摘要：
思路 考虑贪心策略。 当剩下的猫猫数量为偶数的时候，直接取出 \(\large \frac{n}{2}\) 只猫猫即可。 否则当剩下的猫猫数量为奇数的时候，则要尽可能保持第二天猫猫的数量为偶数。则要考虑 \(n-\large \frac{n-1}{2}\) 和 \(n-\large \frac{n+ 阅读全文
摘要：
题意 有 \(n\) 个人，其中的 \(x\) 个人想吃售价 \(b\) 元的汉堡，剩下的人想吃售价 \(a\) 元的汉堡。问满足所有人的需求下，总共要花费多少元？ 思路 由于剩下的都是吃售价 \(b\) 元的汉堡的，所以吃售价 \(b\) 元汉堡的人共有 \(n-x\) 人。可以从此得到总花费为 阅读全文
摘要：
题意 已知 \[\sum_{i=1}^{n}\min(x,a_i)\le m \]问 \(x\) 最大为多少。 思路 由于答案具有单调性，所以考虑二分答案。 但是有一点要注意，当 \(\sum_{i=1}^{n}a_i\le m\) 时，应该输出 infinite。 因为此时的 \(x\) 可以为任 阅读全文
摘要：
思路 考虑贪心。 从左往右扫，找到一个就标记一个即可。 但是要注意，当遇见这种情况时 000 000 最优的方法是左右各放一个积木，共放入两块。但如果按照刚刚的方法，则有可能会是这样 0X0 XX0 所以在一些地方有多种放法时，应该优先放置开口朝右的积木。 AC Code #include<bits 阅读全文
摘要：
题意 有两个走法为中国象棋象的棋子，棋盘上有一些坏格子，问它们是否可以在好格子相遇。 思路 则判断两个棋子是否相遇有两个条件 是否可以在一个格子相遇。 那个格子是否是好格子。 先考虑条件 \(1\) 设第一个棋子的坐标为 \(a_x\) 和 \(a_y\)，第二个棋子的坐标为 \(b_x\) 和 \ 阅读全文
摘要：
思路 设 \(T\) 为总时间。由于第一次太郎一定会花 \(m\) 时间到达门口，所以 \(t\) 要先减去 \(m\)。 之后太郎就有两种选择 在门口等待下一个快递，时间花费为 \(a_i-a_{i-1}\)。 回书房，学习一会，再拿快递，时间花费为 \(2\times m\)。 则最优时间花费为 阅读全文
摘要：
题意 给你 \(n\) 个城市，每个城市用 \(0\) 和 \(1\) 表示是否有罪犯。问离 \(a\) 城市为 \(i\) 距离的城市能不能抓捕罪犯。 思路 题目中问的是能不能抓捕，其实就是问你能不能确定确定罪犯位置。设每个城市编号为 \(k_i\)，那么当有罪犯时就有以下几种情况 \(k_{a- 阅读全文
摘要：
题意 给你一个操作顺序，每个字母代表一个格子的操作。每次操作都会将一个格子及它相邻的格子的值 \(-1\)，如果格子的值为 \(0\)，则会变成 \(9\)。已知操作完成后的所有格子值都为 \(0\)，求最开始每个格子的值为多少。 思路 模拟过程。 倒推出得出答案。如果原操作 \(-1\)，那么现操 阅读全文
摘要：
思路 朴素做法 当输入 \(a_i\) 后，直接将它及它的子树进行变换。而这样时间会超时。预计得分 \(40\) pts。 正解 统计每次变换的节点编号，第 \(i\) 个节点作为根节点进行子树变换的次数为 \(rec_i\)。最后从这棵树的根节点 \(1\) 开始向下 dfs，则每个节点变换的次数 阅读全文
摘要：
这是一道模拟题。 前置知识 数级 思路 当读取到了 thousand 和 million 时，计数器要乘上对应的值并累加到最终答案里，并且把计数器归零（因为该数级已经计算完了）。 当读取到 hundred 时，只要计数器乘上 \(100\)。 否则如果是其他数，则直接累加到计数器即可。 AC cod 阅读全文