Codeforces Round #155 (Div. 2)
A. Cards with Numbers
- 模拟。
B. Jury Size
- 相当于统计单天最大需要人数,会发生变化的点在区间两端,枚举计算即可。
C. Anagram
- 从小到大枚举字母:
- 若当前字母多了\(c_i\)个,则需要贡献倒数\(c_i\)替换成其他字母;
- 若当前字母少,则需要找最靠前的可替换的位置替换成当前字母。
D. Rats
- 因为\(d \le 8\),所以2个炸弹最多覆盖200+个位置。
- 考虑任意一个R,可以搜索出能覆盖它的所有位置,对于剩下的任意R,同样搜索可覆盖的位置,那么只要判断这两个位置是否满足题意即可。
- 犯了两个傻逼错误:
- 找位置时要搜索,不能直接用曼哈顿距离算,因为障碍的存在,会导致距离变长。
- 逻辑不同的函数不要复用同样的数组之类的数据,会比较难找BUG。
E. Dormitory
- 因为食物最多保存两天,那么只要记录前一天剩余多少食物即可。
- \(f(i, j)\)表示第i天剩余j食物的最大值。