转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents
by---cxlove
题目:每次可以后移一个月,或者后移一天,谁先到达2001年11月4日就赢了
http://acm.hdu.edu.cn/showproblem.php?pid=1079
找规律,不然是月份加一,还是日期加一,都改变了奇偶性,只有两个特殊日期9月30日,和11月30日例外。
那么目标日期是11月4日,为奇数。初始日期如果为偶数的话,先者必胜。
考虑特殊是日期,两个特殊日期本来为奇数,移动一步还是奇数。那么会不会在中途经过这两个日期呢。
如果本来为偶数,如果经过特殊日期就会改变奇偶,从必胜到必败。作为先手,不会主动进入特殊日期,而后者不可能从奇数依旧到达特殊日期的奇数。
如果本来为奇数,同样先手想赢,但是不可能进入特殊日期。保持奇偶性交替变化。
这样一来只可能是初始为特殊日期,否则中途不可能出现特殊日期
找出规律,想法题
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
int y,m,d;
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d%d",&y,&m,&d);
if((m+d)%2==0||(d==30&&(m==9||m==11)))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
分享到:
相关推荐
ACM HDU 1404 Digital Deletions(博弈).docx
很好很经典的组合博弈的讲义,HDU 大家下来看看很好
有题,有解题思路,有解题代码 hdu2516、poj1067和hdu1527、hdu2177、hdu2176等等
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU1059的代码
hdu1001解题报告
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
杭电组合博弈课件
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
搜索 dfs 解题代码 hdu1241
杭电ACM课件2014版之(HDUACM201403版_12)组合博弈入门
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
ACM HDU题目分类,我自己总结的大概只有十来个吧
hdu 1166线段树代码
HDU最全ac代码
自己做的HDU ACM已经AC的题目