随笔分类 - ACM竞赛
摘要：```cpp #include #include #include using namespace std; // O(n) 计算字符串s的每个字符的最大回文半径，返回最长回文子串长度 int Manacher(string s) { // 空字符串直接返回0 if (s.length() == 0
阅读全文
摘要：### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_
阅读全文
摘要：### 题目 [F - Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ### 思路 [参考](https://www.cnblogs.com/legendstane/p/freee-programming-cont
阅读全文
摘要：### 题目 [E - NAND repeatedly](https://atcoder.jp/contests/abc310/tasks/abc310_e) ### 思路  **参考:** https://www.cnblogs.com/legendstane/p/freee-programming-contest
阅读全文
摘要：[比赛地址](https://tsinghua.contest.codeforces.com/group/sTsHnFxwiH/contest/453495/) ## A **Tag: 排列 置换** - 遍历排列中每个置换环, 找到每个元素需要跳几次才能回到与之相同的元素(最多为环的长度个数) -
阅读全文
摘要：### 题目 [D - Practical Skill Test](https://atcoder.jp/contests/abc089/tasks/abc089_d) ### 思路 - 计算出所有结点在跳转过程中的前缀和, 从而O1查询 - 根据数据范围, 实际上不需要二分, 直接开相同大小的数组
阅读全文
摘要：### 题目 [D - Grid Repainting](https://atcoder.jp/contests/abc088/tasks/abc088_d) ### 思路 - bfs找到从起点到终点的最短路, +1(起点), 即为至少留下的白色块的个数 - 则答案 = 总白色块数 - (最短路+1
阅读全文
摘要：### 题目 [D - People on a Line](https://atcoder.jp/contests/abc087/tasks/arc090_b) ### 思路 - 使用并查集, 维护节点与父节点信息, 检查兼容性 ### 总结 - 注意维护距离信息的并查集的`find`的写法 ```
阅读全文
摘要：### 题目 [D - Checker](https://atcoder.jp/contests/abc086/tasks/arc089_b) ### 思路 - 坐标对 2k 取余, 通过二维前缀和计算满足条件的个数; - 也可对 k 取余, [参考](https://www.luogu.com.c
阅读全文
摘要：### 题目 [D - Katana Thrower](https://atcoder.jp/contests/abc085/tasks/abc085_d) ### 思路 - 关键: 连续使用ai与投掷bi并无冲突, 可先使用ai再投掷bi - 找到ai中的最大值maxa; 首先从大到小使用bi中比
阅读全文
摘要：### 题目 [D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d) ### 思路 - 筛出数据范围`1e5`范围内的素数 - 检查每个素数是否为 2017-like - 对`1~1e5`内的2017-lik
阅读全文
摘要：### 题目 [D - Wide Flip](https://atcoder.jp/contests/abc083/tasks/arc088_b) ### 思路 参考[live4m的博客](https://blog.csdn.net/weixin_44178736/article/details/1
阅读全文
摘要：### 题目 [D - FT Robot](https://atcoder.jp/contests/abc082/tasks/arc087_b) ### 思路 - 动态规划的方式记录每次行动后, 机器人在坐标系中所有可能位置 - 通过bitset对状态进行压缩, 即每个位置有机器人true or 没
阅读全文
摘要：### 题目 [ I. Chinese chess]()  ### 代码 Code ``` // #inc
阅读全文
摘要：### 题目 [ G. Treasure Hunt in Maze]()  ### 代码 Code ``
阅读全文
摘要：### 题目 [ F. Freeway-travelling Salesman]()  ### 代码 C
阅读全文
摘要：### 题目 [中位数](https://ac.nowcoder.com/acm/contest/61132/L) 多次询问,每次修改数组中一个数,问修改后n个数的中位数 ### 思路 - 使用`multiset`,分别维护数组的较大的
摘要：### 题目 [松鼠排序](https://ac.nowcoder.com/acm/contest/61132/F) n个不同的数，任意交换位置进行排序，其最小交换次数。 ### 思路 结论：
