07 2020 档案

2020杭电多校第一场 hdu6756 Finding a MEX
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6756 题目大意 给定 N 个带权点和 M 条边 , 其中第 i 个点的权值为 ai 有 Q 次操作 , 每次操作有以下两种类型 : ①、将第 u 个点的权值修改为 x ②、查询与第 u 个点的相邻点集的 阅读全文
posted @ 2020-07-25 04:22 GsjzTle 阅读(364) 评论(0) 推荐(2)
2020杭电多校第二场 hdu6774 String Distance
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6774 题目大意 给定一个字符串 A 和一个字符串 B , 有 Q 次查询 每次查询给出一段区间 [L , R] , 问 A[L...R] 和 B串的 LCS 为多少 解题思路 定义 M 为 B 串的长度 阅读全文
posted @ 2020-07-24 02:50 GsjzTle 阅读(328) 评论(0) 推荐(2)
2020杭电多校第一场 hdu6759 Leading Robots
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 以 0 点为初始 阅读全文
posted @ 2020-07-21 22:33 GsjzTle 阅读(858) 评论(11) 推荐(2)
2020牛客暑期多校训练营（第二场）A、B、C、D、F、G、H、J
摘要：A : https://www.cnblogs.com/StarRoadTang/p/13343247.html B : https://www.cnblogs.com/StarRoadTang/p/13343598.html C : https://www.cnblogs.com/StarRoad 阅读全文
posted @ 2020-07-20 16:50 GsjzTle 阅读(179) 评论(0) 推荐(1)
2020牛客暑期多校训练营（第二场）Just Shuffle
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/J 题目大意 给你一个置换 B , 要求找到置换 P 使得 $PA^{k}=B$ , 其中 A 为 P 的置换规则 解题思路 置换是满足逆元关系的 $P=PA^{k}A^{-k}=BA^{-k}$ 一个置换的 阅读全文
posted @ 2020-07-20 16:36 GsjzTle 阅读(296) 评论(1) 推荐(0)
2020牛客暑期多校训练营（第二场）Happy Triangle
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/H 题目大意 有 Q 次操作和一个集合 , 操作有以下类型 ①、向集合插入一个数 X ②、从集合中删除一个 X ③、给定一个 X ，问能否从集合中挑选两个数 Y , Z 使得 X , Y , Z 能构成三角形 阅读全文
posted @ 2020-07-20 15:47 GsjzTle 阅读(207) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）Greater and Greater
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/G 题目大意 给你一个长度为 N 的数组 A 和一个长度为 M 的数组 B 问 A 中存在多少个长度为 M 的子串使得 Ai >= B1 , Ai+1 >= B2 , ... , Ai+m >= Bm 解题思 阅读全文
posted @ 2020-07-20 11:36 GsjzTle 阅读(243) 评论(0) 推荐(1)
2020牛客暑期多校训练营（第二场）Fake Maxpooling
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/F 题目大意 给你一个 N * N 的矩阵 , 其中第 i 行第 j 列的值为 lcm(i , j) 问这个矩阵的所有 K * K 子矩阵的最大值的和为多少 解题思路 比赛的时候硬是用 N^2logN 的做法 阅读全文
posted @ 2020-07-20 10:56 GsjzTle 阅读(205) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）Duration
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/D 题目大意 给你两个时间 , 问两个时间之间差了多少秒 解题思路 签到题 将每个时间的时分都换算成秒 , 然后相减一下即可 AC_Code #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-07-20 10:41 GsjzTle 阅读(144) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）Cover the Tree
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/C 题目大意 给你一棵树 , 求最少的树链个数使得这棵树的所有节点都被至少一条链经过 输出最少链的个数即方案 解题思路 比赛的时候写了一个假算法卡过了hh 选择一个度数大于1的点为根节点建树 , 然后按照 d 阅读全文
posted @ 2020-07-20 10:37 GsjzTle 阅读(173) 评论(1) 推荐(1)
2020牛客暑期多校训练营（第二场）Boundary
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/B 题目大意 给你 N 个点的坐标 , 要求你找到一个圆使得原点在这个圆边上且其它尽可能多的点在圆的边上 求这个圆包含的点的个数 ( N <= 2000 ) 解题思路 三个点可以构造一个圆 ( 三点贡献的情况 阅读全文
posted @ 2020-07-20 10:11 GsjzTle 阅读(174) 评论(0) 推荐(0)
2020牛客暑期多校训练营（第二场）All with Pairs
摘要：题目链接 https://ac.nowcoder.com/acm/contest/5667/A 题目大意 定义 f(s , t) 为 s 的前缀和 t 的后缀的最大匹配，求$\sum ^{n}_{i=1}\sum ^{n}_{j=1}f\left( s_{i},s_{j}\right) ^{2}$ 阅读全文
posted @ 2020-07-20 09:26 GsjzTle 阅读(210) 评论(0) 推荐(0)
Codeforces 1373F Network Coverage
摘要：昨晚梦到自己把这道题的题解写了 , 既然梦到了 , 那就写吧 题目链接 https://codeforces.com/problemset/problem/1373/F 题目大意 有 N 个城市 , 这 N 个城市围成一个圈 ( N + 1 = 1 ) 其中第 i 个城市需要 ai 台设备 , 而第 阅读全文
posted @ 2020-07-08 00:59 GsjzTle 阅读(202) 评论(0) 推荐(0)