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种情况将绝对值去掉。