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

  • 注意题目保证任意三点不共线。
  • 可以每次取左下角的点做当前顶点,其余点极角排序下,顺序扫过去,每次取子树大小的点数,则化为一个新的子问题,递归求解即可。
上一篇:Atitit.uke 团队建设的组织与运营之道attilax总结


下一篇:JS 学习笔记--10---基本包装类型