2019 Sichuan Province Programming Contest G. Game of Primes 题解
一.题目链接https://codeforces.com/gym/102821/problem/G二.题意T组数据,给出x,y,k,w.w=0 Alice先手; w=1 Bob先手.每一次可以x-1或者y-1.获胜条件:x=k或者y=k,bob赢.否则,如果,x和y都是质数,alice赢.数据范围 : 2<=x,y<=1e6 2<=k<=min(x,y)三.算法分析特殊情况是: 一开始就定胜负了.首先获胜条件太复杂,考虑转化.考虑二维平面坐标系,bob赢的条
原创
2020-11-12 22:20:25 ·
639 阅读 ·
0 评论