Codeforces Round #155 (Div. 2)

A. Cards with Numbers

• 模拟。

---

B. Jury Size

• 相当于统计单天最大需要人数，会发生变化的点在区间两端，枚举计算即可。

---

C. Anagram

• 从小到大枚举字母:

1. 若当前字母多了\(c_i\)个，则需要贡献倒数\(c_i\)替换成其他字母；
2. 若当前字母少，则需要找最靠前的可替换的位置替换成当前字母。

---

D. Rats

• 因为\(d \le 8\)，所以2个炸弹最多覆盖200+个位置。
• 考虑任意一个R，可以搜索出能覆盖它的所有位置，对于剩下的任意R，同样搜索可覆盖的位置，那么只要判断这两个位置是否满足题意即可。
• 犯了两个傻逼错误:

1. 找位置时要搜索，不能直接用曼哈顿距离算，因为障碍的存在，会导致距离变长。
2. 逻辑不同的函数不要复用同样的数组之类的数据，会比较难找BUG。

---

E. Dormitory

• 因为食物最多保存两天，那么只要记录前一天剩余多少食物即可。
• \(f(i, j)\)表示第i天剩余j食物的最大值。

转载于:https://www.cnblogs.com/mcginn/p/6075831.html