HDOJ 1851 A Simple Game 博弈 SG函数中找规律
//HDOJ 1851 A Simple Game SG函数中找规律/*题意：有n堆石子，每堆分别有m1,m2,m3...个 每堆每次最多能取走最多l1,l2,l3...个，最少去一个 问后手的胜负态思路：用sg(n,k)表示剩余n个的一堆石子中 每次最多能取走k个 则有 sg(0,1)=0 sg(0,2)=0 sg(0.3)=0 ... sg(1,1)=1 sg(1.2)=1 sg(1,3)=1 ... sg(2,1)=0 sg(2,2)=2 sg(2,3)=2 ... sg(3,1)=1 sg(3,2)=0 sg(3,3)=3 ... ... ... ... 则可以从sg函数中发现规律，注意题目求的是后手的胜负态*/#include<stdio.h>#include<string.h>#include<stdlib.h>int T,n,m,k;int main(){int i,ans;scanf("%d",&T);while(T--){scanf("%d",&m);ans = 0;for(i = 1; i <= m; ++i){scanf("%d %d",&n,&k);ans ^= n%(k+1);}puts(ans?"No":"Yes");}return 0;}