Codeforces Round #124 (Div. 2)

A. Plate Game

• 如果可以放置一个圆的情况下，先手将圆放置在矩形正中心，那么根据对称性，先手只要放后手的对称的位置即可，也就是先手必胜，否则后手胜。

---

B. Limit

• 讨论\(n,m\)的大小关系。
• 虚拟场时当\(n \gt m\)的情况写错了，应该根据\(a_0b_0\)的正负性判断是正无穷还是负无穷。

---

C. Lexicographically Maximum Subsequence

• 从后往前扫，递增的取。

---

D. Infinite Maze

• 假设原地图为\(M\)，则扩展成\[MM\\MM\]
• 从\(S\)开始遍历扩展地图，如果能走到\[(S_x + n, S_y)、(S_x, S_y + m)、(S_x + n, S_y + m)\]其中一个位置，显然能无限走下去。

---

E. Paint Tree

• 注意题目保证任意三点不共线。
• 可以每次取左下角的点做当前顶点，其余点极角排序下，顺序扫过去，每次取子树大小的点数，则化为一个新的子问题，递归求解即可。

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