Codeforces Round #126 (Div. 2)

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