敲键盘的猫

摘要： Codeforces Round #612 (Div. 1) A 把已经填好的位置取出来构成子序列。如果相邻两个数奇偶性相同，要么这段中填满同样奇偶性的数，贡献为 \(0\)，要么贡献为 \(2\)。如果相邻两个不同，怎么填最优贡献都是 \(1\)。那么贪心的考虑相同的情况，填补尽量多的段。注意头上 阅读全文

摘要： CF1521E Nastia and a Beautiful Matrix 其实这题并不需要排序，下面会给出证明 答案满足单调性，可以通过二分找出边长 \(len\)。如下图所示将网格染成四种颜色： 饱和的情况就是把所有非白色的格子都填上数，共 \(S=len^2-\lfloor \frac{len 阅读全文

摘要： CF1519F Chests and Keys CF1519F Chests and Keys 前半部分和另一篇题解基本相同： 首先用式子来表示题意，即花费最小代价上锁以下条件成立：设 \(L_x\) 为宝箱 \(x\) 上锁的集合，则对于任意的打开的宝箱集合 \(S\)，都要满足：\(\sum\l 阅读全文

摘要： Codeforces Round #715 (Div. 1) Codeforces Round #715 (Div. 1) A 三个串中必定存在两个串 \(A,B\)，满足$max(min(number\ of\ 0\ in\ A,number\ of\ 0\ in\ B),min(number\ 阅读全文

摘要： Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输，如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色，答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 阅读全文

摘要： Codeforces Round #607 (Div. 1) A 每个位置一旦被赋值就不会再更改。记录当前哪些位置已经赋值，然后暴力更改没赋值的位置。但 \(m\) 之后的用不到不用管 B 答案只有 \(6\) 种 \(res=0\) 初始就全都是 \(A\) \(res=1\) 矩阵的四条边界中有 阅读全文

摘要： Codeforces Round #606 (Div. 1) Codeforces Round #606 (Div. 1) A dp：不用任何观察。只有 \(one,two\) 两种特殊的串，\(dp\) 的时候只要记录末尾是 \(o,on,t,tw\) 还是其他东西就好了 greedy：遍历字符串 阅读全文

摘要： Codeforces Round #604 (Div. 1) A 先把原序列去重弄成二元组 \((x,c_x)\)，即解了 \(x\) 题的有 \(c_x\) 人。这样的处理方便解决“严格大于”的限制，只要每种奖牌取一些二元组即可。 然后找到人数一半的位置把后面的仍掉。接下来枚举金牌的人数，然后从后 阅读全文

摘要： CF1264E Beautiful League CF1264E Beautiful League 先反其道而行之，如果 \((A,B,C)\) 不符合条件，一定有某一个队伍赢了另外两个队。进一步，如果 \(x\) 队赢了 \(c_x\) 局，不满足条件的三元组数量 \(number=\sum\fr 阅读全文

摘要： Codeforces Round #601 (Div. 1) A 容易发现最小的差肯定是 \(1\)，即有一些块包含 \(x\) 个，一些块有 \(x+1\) 个。关键在于保证连通。只要按照“蛇形”拓展即可：一行一行走，第一行从左往右，第二行从右往左，第三行... #include <bits/st 阅读全文