zoukankan      html  css  js  c++  java
  • 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),则扩展成$$MMMM$$
    • (S)开始遍历扩展地图,如果能走到$$(S_x + n, S_y)、(S_x, S_y + m)、(S_x + n, S_y + m)$$其中一个位置,显然能无限走下去。

    E. Paint Tree

    • 注意题目保证任意三点不共线。
    • 可以每次取左下角的点做当前顶点,其余点极角排序下,顺序扫过去,每次取子树大小的点数,则化为一个新的子问题,递归求解即可。
  • 相关阅读:
    学习进度表
    第十三周
    硅谷之谜
    第12周
    我的成就故事
    学习进度表
    第8周总结
    测试作业
    第六周周总结
    问卷调查
  • 原文地址:https://www.cnblogs.com/mcginn/p/5991151.html
Copyright © 2011-2022 走看看