摘要：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\) 人。这样的处理方便解决“严格大于”的限制，只要每种奖牌取一些二元组即可。 然后找到人数一半的位置把后面的仍掉。接下来枚举金牌的人数，然后从后 阅读全文