摘要：
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 阅读全文
摘要：
Codeforces Round #601 (Div. 1) Codeforces Round #604 (Div. 1) Codeforces Round #606 (Div. 1) Codeforces Round #607 (Div. 1) Codeforces Round #609 (Div 阅读全文
摘要：
Codeforces Round #618 (Div. 1) 旧题重补系列 A \((x|y)-y\) 就是二进制下 \(x\) 为 \(1\) 而 \(y\) 为 \(0\) 的位的权值和 而 \(f(f(…f(f(a_1,a_2),a_3),…a_{n−1}),a_n)\) 表示二进制下只有 \ 阅读全文