hdu1079 Calendar Game
来源:互联网 发布:otc虚拟币网站源码 编辑:程序博客网 时间:2024/05/22 15:22
题目大意是:
两个家伙在区域赛前夕闲的无聊,然后玩一种无限纠结的游戏,随即给定一个日期,每次只能移动day OR month..........
而且如果下一个月没有当前day的话, 你就不能移动month,比如1月31日,你只能移动day 使其到2月1日,而不能移动月让其到达2月31日,原因你懂的!
嗯,现在Adam开始YY了要!需要你来找一个必胜策略!(到达2001.11.4日就不能移动,无法移动的孩纸败
必败 必胜
11.4 11.3
11.2 11.1
10.31 10.30
…………
10.5 10.4
…………
10.1 9.30
9.29(可以跳到10.29)
…………
9.2 9.1
8.31 8.30
………………
12.1 11.30*****
…………
…………
…………
可以大致看到其实胜负和年份是没有关系的说,年份影响的只是2月是否存在第29天……而29是必败点,28为必胜……
看上图……貌似必胜点 月份+日期 == 偶数 (除去两个例外)
特殊考虑那两个家伙……
题目链接为:点击打开链接
代码为:
#include<stdio.h> int main() { int year,mouth,day,t; scanf("%d",&t); while(t--){ scanf("%d%d%d",&year,&mouth,&day); if((mouth+day)%2==0 || (day == 30 &&(mouth == 11 || mouth == 9))) puts("YES"); else puts("NO"); } return 0; }
0 0
- hdu1079 Calendar Game
- hdu1079 Calendar Game
- hdu1079 Calendar Game(博弈)
- hdu1079 Calendar Game
- [POJ1082]Calendar Game & HDU1079 Calendar Game
- HDU1079 POJ1082 Calendar Game【博弈】
- HDU1079 Calendar Game(博弈)
- HDU1079 Calendar Game SG函数
- 【HDU1079】Calendar Game(博弈,PN状态枚举)
- 【HDU1079】Calendar Game(博弈论,博弈找规律)
- HDU1079 Calendar Game(找规律+特殊点判断博弈)
- Hdu1079
- hdu1079
- Calendar Game
- Calendar Game
- ZOJ 1024 Calendar Game
- poj 1082 Calendar Game
- ZOJ1024 Calendar Game
- 由Ubuntu引发的学习技术的思路思考
- C8051F单片机使用注意事项
- NOJ1105Game
- GTK 多线程例子
- bootstrap之Wake&&PressBack&&TakeScreenshot&&OpenNotification
- hdu1079 Calendar Game
- 去耦电容和旁路电容的区别
- 舵机控制
- android应用程序的混淆打包(转)
- 简单的dp hdu 数塔(水题)
- 行省略
- 根据月份,计算当月周数(非自然周)
- Codeforces Round #FF (Div. 2)C. DZY Loves Sequences
- 扬州卓越网络科技有限公司