hdu1079博弈(规律)
来源:互联网 发布:贵阳网络推广 编辑:程序博客网 时间:2024/05/15 04:35
不论是月份加一,还是日期加一,奇偶性(月+天)都会改变,2月也是一样,9月30日和11月30日例外。
那么目标日期是11月4日,为奇数。初始日期如果为偶数的话,先者必胜。
考虑特殊是日期,两个特殊日期本来为奇数,移动一步还是奇数。那么会不会在中途经过这两个日期呢。
如果本来为偶数,如果经过特殊日期就会改变奇偶,从必胜到必败。作为先手,不会主动进入特殊日期,而后者不可能从奇数依旧到达特殊日期的奇数。
如果本来为奇数,同样先手想赢,但是不可能进入特殊日期。保持奇偶性交替变化。
这样一来只可能是初始为特殊日期,否则中途不可能出现特殊日期
找出规律,想法题
#include <iostream>using namespace std;int main(){int year,month,day; int t; cin>>t; while(t--) { cin>>year>>month>>day; if((month+day)%2==0||((month==9||month==11)&&day==30)) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
0 0
- hdu1079 博弈 奇偶规律
- hdu1079博弈(规律)
- hdu1079 找规律/博弈
- 【HDU1079】Calendar Game(博弈论,博弈找规律)
- HDU1079 Calendar Game(找规律+特殊点判断博弈)
- hdu1079 Calendar Game(博弈)
- HDU1079 POJ1082 Calendar Game【博弈】
- HDU1079 Calendar Game(博弈)
- 【HDU1079】Calendar Game(博弈,PN状态枚举)
- 博弈小结:HDU1907 HDU 1760 HDU1079
- Hdu1079
- hdu1079
- HDOJ1525 [找规律博弈]
- 博弈规律-HDU4642
- zoj2290 Game----博弈 打表找规律
- hdu 1525找规律博弈
- hdu 1847 博弈找规律
- hdu 2147博弈找规律
- 直接选择排序算法和冒泡排序算法的介绍及实现
- 即时通信多终端登录时登录状态的下发方法和系统
- 南邮 OJ 2023 会漏的栈
- 主要介绍va_start和va_end的使用及原理。
- div水平居中(方案一)
- hdu1079博弈(规律)
- 网站优化
- hdu 5306 Hiking || 2015 Multi-University Training Contest 6 (优先队列 为小疯子而生)
- 解题报告——第一次只出现一次的字符
- gcc编译的一些使用记录
- 南邮 OJ 2024 入栈序列和出栈序列
- hdu 1394 Minimum Inversion Number
- [SetPropertiesRule]{Server/Service/Engine/Host/Context} Setting property 'source' to 'org.eclipse.js
- Excel_01