CF1451D Circle Game

题目链接:https://www.luogu.com.cn/problem/CF1451D

思路: 考虑每个人能否一定到达一个自己能控制到的状态,再考虑这个状态下自己能否必胜

先考虑后手 一定能走到 y=kx 这条直线上, 那么  当找到最大的(ki,ki) 时 并且(k(i+1),ki) (该四分之一圆是对称的)

不在该圆内时,此时后手必胜。 再考虑如果在圆内的情况, 此时先手一定能达到(k(i+1),ki)  而k(i+1),k(i+1)又是在圆外的

同时(k(i+2))^2+(ki)^>(k(i+1))^2+(k(i+1))^2 所以走到此时已经无路可走 所以先手必胜

View Code

 

posted @ 2020-11-29 00:37  canwinfor  阅读(52)  评论(0)    收藏  举报