Codeforces Round #126 (Div. 2)

时间:2022-10-18 09:03:32

A. Cinema

  • 假设当前要的位置为\((x, y)\),如果枚举答案的横坐标,那么每次找离\(y\)最近的纵坐标。
  • 如果占用了位置\((x,y)\),需要要更新第\(x\)行的信息,而占用位置\((x,y)\)会影响的位置是连续的,设位置区间为\([l,r]\),那么新的纵坐标可以从离\(l-1、r+1\)最近的纵坐标转移过来。
  • 维护一个目前得到的最短距离,横坐标差值不会超过当前值。

B. Drinks

  • 模拟。

C. Football Championship

  • 原先的进球数不超过\(9\),那么答案的\(X、Y\)也不会很大,直接暴力枚举即可。

D. Programming Language

  • 字符串模拟。

E. Tractor College

  • (复杂度不会算)
  • 枚举\(k_4\),分4种情况将绝对值去掉。