合集-Codeforces 题解
摘要：CF385C 题解 一道比较简单的数论题。 思路也比较明显：预处理出范围内所有 \(f(p)\) 的值，然后对于每次询问，计算 \(l\) 到 \(r\) 中质数 \(p\) 的 \(f(p)\) 值之和即可。 发现要求区间求和，而且不要求修改，考虑使用前缀和优化之。 现在问题就是怎么预处理出范围内
阅读全文
摘要：CF1336D 题解 思路分析 推式子的题，细节多。 为方便后续表述，下面定义一些东西： \(a_i\) 代表在初始的集合 \(S\) 中 \(i\) 的个数。 “三同”代表原题中的 \(\text{triplet}\)。 “三连“代表原题中的 \(\text{straight}\)。 采用兔队的构
阅读全文
摘要：CF1788A 题解 思路分析 简单前缀和的题。 直接乘会爆。 观察到数组由 111 和 222 组成，而题目要求乘起来。由于 111 不影响乘积的结果，于是乘积结果看 222 的个数即可。 但是直接统计又会爆掉。注意到题面的乘积是连续的，于是可以开个前缀和数组 sumsumsum，sumisum_
阅读全文
摘要：CF113A 题解 思路分析 模拟题。 首先，我们需要反复多次判断词性，于是可以把它封装成一个函数。 然后我们来逐个满足要求： 每一个单词都以上述结尾来结尾，也就是说，不以上述的结尾来结尾的单词不符合语法。 这个在输入时就可以判断了，如果判断出词的种类啥也不是，那么就不满足，否则满足。 一个句子中所
阅读全文
摘要：CF1257C 题解 思路分析 首先我们需要证明一个结论：首尾相同，且其中间的连续子序列（a2a_2a2 到 an−1a_{n-1}an−1）不含有其首位的数的子序列必然为可能的满足题目条件最小子序列。 证明如下： 设这个序列为 aaa，长度为 nnn，a1=an=xa_1 = a_n=xa1
阅读全文
摘要：CF1575L 题解 思路分析 一道挺不错的思维题。 首先，我们定义 did_idi 为要操作的次数，即 i−aii-a_ii−ai（前提是 i≥aii \ge a_ii≥ai，否则我们定义 did_idi 不存在，即 did_idi 必须大于等于零）。那么，当 aia_iai 与 aj
阅读全文
摘要：CF946 题解 思路分析 简单字符串题。 首先，我们要变成一个包含从 a 到 z 的所有字母的字符串。而且变换方式是”位移“。 那么显然，我们从前往后一定要依次包含能通过”位移“变成从 a 到 z 的字符。什么字符可以满足呢？根据题意，只要不超过目标字符的字母表位序（其实就是 ASCII 码）的字
阅读全文
摘要：CF1157A 题解 思路分析 简单周期模拟题。 首先，题目要求我们求出操作过程中会出现多少个不同的数。那么显然这个操作会有周期。 于是我们开始找周期。由于这个操作只关于被操作数本身，不依赖其他的数，所以只要出现一个前面出现过的数，就算找到周期了。 然后就很简单了，每次变化并记录一个数，出现一个前面
阅读全文
摘要：CF1767B 题解 思路分析 一道数学思维题。 首先我们发现，两个数，一个加一，一个减一。那么显然和不变。 现在我们要求 a1a_1a1 的最大值。显然，它的最大值是由操作得来的，求最大值要尽量的往上加，也就是要求每次操作 a1a_1a1 都是较小的那个，这样子它才能加。而且注意要从小到大，保
阅读全文
摘要：CF1742C 题解 思路分析 题目保证至少会染一条行或列，而且染的色会覆盖。 所以最后染色的行或列必定为全红或全蓝，不能有格子被覆盖。不然就绝对不是最后一次的染色，就一定有后来染色的行或列去覆盖它。 所以有一下两种判断方式： 判断某一行是否全部为红色。是，则最后一次用红色。否则，最后一次用蓝色。
阅读全文
摘要：CF2103E 题解 回到洛谷题解。 不难注意到题目所述操作的本质是：对一对满足 \(a_i+a_j=k\) 的 \((a_i,a_j)\)，在和不变，且分配后仍然有 \(0\le a_i,a_j \le k\) 的情况下重新进行分配。 比如 \(a_i=2,a_j=7,k=9\) 时，一次操作可以
阅读全文
浙公网安备 33010602011771号