摘要：
CF1301D Time to Run 题解 思维题。 分析 把一个格子视作一个点，每个点的度数都是偶数，所以这是一张欧拉图。而需要走遍整个方格图，可以证明只要 \(k\) 不超过 \(4nm-2n-2m\) 就一定有解。 很明显存在很多种方案，这里我用的方案是：从左上角出发，向右走 \(m-1\) 阅读全文
摘要：
CF1537E2 Erase and Extend 题解 分析 通过观察题目，可以证明结果一定是由多次前缀复制得来的。 题目要求你进行删和复制的操作，与其交替着操作，不如直接先删到最优的前缀再进行复制。 现在就是要找最优的前缀。从头一位一位往后遍历。用 \(l\) 来存储目前最优前缀的长度，第 \( 阅读全文
摘要：
CF718A Efim and Strange Grade 题解 算法 贪心+模拟 思路分析 显然，要最优每一次进位就只能五入不能四舍。而且当我们五入时，要取位数最高的。比如说 \(1.3535\)，我们有两种进位方式，一种是进位成 \(1.4\)，一种是进位成 \(1.354\)，显然前者更优。 阅读全文
摘要：
CF1301D Time to Run 题解 思维题。 分析 把一个格子视作一个点，每个点的度数都是偶数，所以这是一张欧拉图。而需要走遍整个方格图，可以证明只要 \(k\) 不超过 \(4nm-2n-2m\) 就一定有解。 很明显存在很多种方案，这里我用的方案是：从左上角出发，向右走 \(m-1\) 阅读全文
摘要：
CF634A Island Puzzle 题解 分析 由于我们仅能移动 \(0\)，所以其它数字的相对顺序较原来应该是不变的，所以我们从环中删除 \(0\) 再判断相对位置即可。 还有需要注意的是本题是一个环，找到末尾需要用取模操作回到开头继续比较。 示例代码 #include<bits/stdc+ 阅读全文
摘要：
CF507C Guess Your Way Out! 题解 算法 模拟 思路 按照左右左右的方式先往下找，每次找到一个子节点时就看此节点为根的子树是否包含目标节点，如果包含就继续往下走，不包含说明目标叶子节点在另一边的子树上，那么肯定是先需要把这边的子树遍历完才能换到另一边，所以答案直接加上这个子树 阅读全文
摘要：
CF771A Bear and Friendship Condition 题解 算法 并查集，图的基本性质 分析 题目意思是，一旦有一些点联通，那么这些点必须两两直接相连。换句话讲，就是图中的每个联通块都是完全图。 所谓完全图，就是图中的每个点都两两相连，假设一个完全图有 \(n\) 个点，那么我们 阅读全文