摘要:
思路 考虑贪心策略。 当剩下的猫猫数量为偶数的时候,直接取出 \(\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 阅读全文