随笔分类 - 快乐的一天从AC开始
每日刷题系列
摘要：比赛链接 A. GCD vs LCM 1, n - 3, 1, 1 B. Array Cloning Technique 首先，最后全部相等的元素，肯定是选初始时出现次数最多的元素，记该元素为$x$，其出现次数为$c$。 然后每次复制，都是新的拷贝中，所有的$x$都拷回原数组。这里，易得把数拷回原数
阅读全文
摘要：比赛链接 A. Array Balancing 如果$a_i > b_i$，那么就对换，反之不对换。 B. Getting Zero 一开始写递归发现死循环了，改成写BFS就能过。 C. Water the Trees 最后的状态会是所有元素都等于初始状态所有元素中的最大值。 然后二分。 D. Pr
阅读全文
摘要：Punched Cards 字符串模拟。 3D Printing 对于每一个颜色分量，因为3个打印机都要可行，所以取3个打印机中的最小值。 如果4个分量的最小值之和大于等于$106$，那么可行，输出方案的话就是能加就加，反正只要求和为$106$；否则无解。 d1000000 排个序，贪心用小的骰子去
阅读全文
摘要：比赛链接 A - Four Points 对于横座标，矩形的4个点会有2个不同取值，分别有两个，给出其中3个，那么将这3个数异或起来就是剩下的那个值。 纵座标同理。 B - Get Closer 输出向量$(A, B)$的单位向量即可。 C - Coupon 首先，如果有多个商品的价格大于等于$X$
阅读全文
摘要：比赛链接 A. Vasya and Coins $a=0$就是1,否则就是$a + 2b + 1$。 B. Vlad and Candies $n=1$特判。 最大值大于次大值加一则无解，不然有解。 C. Get an Even String 感觉写复杂了。。。 一个字符，要么被删了，要么是连续两个
阅读全文
摘要：这个题解是基于官方题解，但是官方题解我看了好久才看懂，所以在官方题解的基础上增加一些解释。 建议也看看B站里dls的讲解视频。 拆分 借助CRT可以将题目拆分成多个子问题，最后再合并，就可以得到原问题的答案。 CRT的式子$x \equiv a_i \mod m_i$，且$m_i$两两互素。 把$x
阅读全文
摘要：比赛链接 A - Good morning 输入输出。 B - Mex 用个数组$a_i$标记$i$是否出现过，然后遍历一遍就能知道答案。 C - Choose Elements 可以动态规划。 $dp_{i, j}$表示前$i$个元素，结尾元素为$j$的状态是否可达， 其中$j = 0$表示结尾是
阅读全文
摘要：AC代码 Speed Typing 当且仅当$P$是$I$的子序列时，可行，然后答案是$|I| - |P|$。 Challenge Nine 有一个经典的结论：x是9的倍数 等价于 x的各数位之和为9的倍数。然后有只能插入1到9，所以插入的数字只有一种可能，记其为$I$ 然后就是找个最优的位置插入就
阅读全文
摘要：比赛链接 A. Deletions of Two Adjacent Letters 下标为奇数的不能用，其他的能用。遍历一边就完事了。 B. DIV + MOD $x$要么是$r$，要么是$r$前面最大的满足模$a$等于$a - 1$的数。 C. Weight of the System of Ne
阅读全文
摘要：比赛链接 AC代码 A. Plus One on the Subset $\max{a} - min {a}$即为答案。 B. Make AP 假设对$a$进行唯一的操作，那么$b, c$的值是确定的，修改后$a$的值也可以通过等差数列的性质计算出来，即为$a^\prime$，然后就看$a$是否能被
阅读全文
摘要：比赛链接 A. Polycarp and Sums of Subsequences 排个序，$a_0$和$a_1$必定是答案。 如果$a_0 + a_1 = a_2$，那么$a_3$是答案，否则$a_2$是答案。 B. Missing Bigram 先初始化答案为第一个bigram。 对于后面的bi
阅读全文
摘要：比赛链接 A. Make Even 分类讨论一下： 结尾是偶数，不需要操作 否则，开头是偶数，1次操作 否则，存在偶数，2次操作 否则，无解 B. Team Composition: Programmers and Mathematicians 首先，每一个队伍至少要有一个主程和数学选手，所以至多能
阅读全文
摘要：A. A.M. Deviation 首先，两个参数肯定是一个选$a_1$或者$a_3$，一个是$a_2$，不然$a_1 + a_3 - 2 * a_2$结果会不变。 先不考虑取绝对值，使用给定操作可以让$a_1 + a_3 - 2 * a_2$的值加减3。 取个模再分类讨论一下就完事了。 B. Re
阅读全文
摘要：Educational Codeforces Round 116 (Rated for Div. 2) A. AB Balance 易得至多改一个位置。 然后枚举改哪个位置，特判不改。 对于一个字符串，每次扫一遍就可以算出ab和ba的个数。 B. Update Files 每一轮最大的增量会是这样变
阅读全文
摘要：比赛链接 A. Computer Game 当且仅当每一列至少有一个0时可行。 B. Groups 首先列数是比较少的，可以枚举列的两两组合，再对每一种组合看是否有解。 假设现在是第$x$列和第$y$列组合，那么当且仅当$2 \sum_{i = 1}{n} a_{i, x} \ge n \and 2
阅读全文
摘要：A. Casimir's String Solitaire 两个操作中B是重合的，所以看A的个数加C的个数等不等于B的个数 B. Shifting Sort 注意到$n$比较小，所以可以比较暴力，类似于选择排序，每次找到第$i$小的元素，然后想办法把它搞到第$i$个位置。 假设第$i$小位于$j$，
阅读全文
摘要：A. Regular Bracket Sequences 枚举前缀(的个数就可以搞出$n$个，刚好够。 B. Combinatorics Homework $x$对相邻相同的二元组需要$x + 1$个字符。 首先，凑不出$m$个肯定时不行的 如果全用个数最多的字符来组相邻相同的二元组，完了之后剩余字
阅读全文
摘要：今日吐槽 这段时间题还是有刷，就是没时间写题解了。 明天要搬家，本来就不多的假期又少了一天。 A. Countdown 每次只能降1的话 对于个位数，直接减。 对于非个位数的非零位，将其移到个位再减最划算。 循环一遍计数完事。 B. Swaps 字典序小的话只要首元素小就行。 然后就枚举首元素是哪个
阅读全文
摘要：A. Dislike of Threes 打表 B. Who's Opposite? $a$和$b$相隔$\dfrac{n}{2}$，然后就可以算出$n$。 如果$a, b, c$不在$[1, n]$内则无解。 然后在找出和$c$相隔$\dfrac{n}{2}$的点就行了。 C. Infinity
阅读全文
摘要：比赛链接 - Codeforces Round #737 (Div. 2) A. Ezzat and Two Subsequences $a_1, a_2, \dots, a_{n-1}$一组，$a_n$一组。 B. Moamen and k-subarrays 首先，原数组要能被分成$k$个非降子
阅读全文