HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]
来源:互联网 发布:宋朝生活知乎 编辑:程序博客网 时间:2024/06/05 18:32
HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]
根据奇偶性的变化找到规律,特殊情况特殊考虑
题目大意是:
两个家伙在区域赛前夕闲的无聊,然后玩一种无限纠结的游戏,随即给定一个日期,每次只能移动day OR month..........
而且如果下一个月没有当前day的话, 你就不能移动month,比如1月31日,你只能移动day 使其到2月1日,而不能移动月让其到达2月31日,原因你懂的!
嗯,现在Adam开始YY了要!需要你来找一个必胜策略!(到达2001.11.4日就不能移动,无法移动的孩纸败)。
分析:
找规律,不然是月份加一,还是日期加一,都改变了奇偶性,只有两个特殊日期9月30日,和11月30日例外。
那么目标日期是11月4日,为奇数。初始日期如果为偶数的话,先者必胜。
注意: a -> b, 如果b全部是必胜态, 则a是必败态, 如果存在一个b是必败态,则a是必胜态。
必败 必胜
11.4 11.3
11.2 11.1
10.31 10.30
…………
10.5 10.4
…………
10.1 9.30*******(聪明的人 会选择转移到 10月1日)
9.29(聪明的人可以跳到10.29)
…………
9.2 9.1
8.31 8.30
………………
12.1 11.30*****(聪明的人 会选择转移到12月1日)
…………
…………
…………
可以大致看到其实胜负和年份是没有关系的说,年份影响的只是2月是否存在第29天……而29是必败点,28为必胜……
看上图……貌似必胜点 月份+日期 == 偶数 (除去两个例外)
特殊考虑那两个家伙……
代码如下:
int main(){ int yy,mm,dd; int t; scanf("%d",&t); while(t--){ scanf("%d%d%d",&yy,&mm,&dd); if( ((mm + dd) & 1) ==0 ) puts("YES"); else if(dd==30 && ( mm == 9 || mm == 11)) puts("YES"); else puts("NO"); } return 0;}
- HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]
- hdoj1079 Calendar Game(分析奇偶,找规律,博弈)
- POJ1082 Calendar Game(博弈)
- Calendar Game(找规律+博弈)
- HDU1079 POJ1082 Calendar Game【博弈】
- 【HDU1079】Calendar Game(博弈论,博弈找规律)
- HDU-1079 Calendar Game(找规律,博弈)
- HDOJ 1079.Calendar Game 找规律博弈
- ZOJ1024 Calendar Game
- ZOJ1024-Calendar Game
- hdu 1079 Calendar Game(博弈SG函数 || 奇偶找规律)
- HDU ACM 1079 Calendar Game 博弈找规律
- HDU 1079 Calendar Game(博弈找规律)
- HDU 1079 Calendar Game(博弈,找规律可解)
- HDU1079 Calendar Game(找规律+特殊点判断博弈)
- Calendar Game POJ1082
- POJ1082:Calendar Game
- 【博弈+找规律】HDU_4642_Fliping game
- CodeBlocks调试功能快捷教程
- zoj Cryptography 2671 矩阵相乘 + Mod求余 + 线段树查询
- poj Area 1265 求面积+ 多边形边上的点的个数+ 多边形内点个数
- poj 3080 get_next + kmp + 字符数组做函数参数 + 数组下标从1 开始
- 转 博弈类题目小结(hdu,poj,zoj)
- HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]
- hdu 1524 A Chess Game SG函数(有向无环图-拓扑图)博弈 (二维) + dfs(模板)
- 向量旋转专题
- 高斯消元 zoj 3645 poj 1222/XOR消元
- 半平面交 模板 poj 3335 poj 3130 poj 1474 判断半平面交是否为空集
- poj 1279 求半平面交的 面积(推荐)
- 等待事件
- poj 3525 Most Distant Point from the Sea 半平面交 + 二分
- hive使用mysql做元数据库,以及一些问题处理