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
                    
                
                
            
        
浙公网安备 33010602011771号