Codeforces Round #155 (Div. 2)

时间:2022-06-16 05:44:36

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食物的最大值。