//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;
}
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1008
ACM ICPC HDOJ1003
杭州电子科技大学hdoj1002,大整数相加问题
包括简单数学 组合数学 动态规划 贪心算法 母函数 搜索算法 组合博弈论 计算几何 等等
杭州电子科大HDOJ
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
hdoj 2013 多校训练3标程+解题报告
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码