hdu Calendar Game (博弈论奇偶性找规律)
来源:互联网 发布:淘宝上给差评会怎么样 编辑:程序博客网 时间:2024/05/18 03:31
博弈论
找规律,每步有两个方案,天数加一或者月数加一,找规律发现月数和天数之和的奇偶性都会发生变化,除了两个特殊日期,9.30和11.30.他们加一会变为10.1和12.1,和为奇数不变,单独讨论。
若开局和是偶数如(11.3),则先手必胜,他就不会主动进入特殊的日期来改变对手的奇偶性,
若开局和是奇数,则先手必败,而且+1也只能从奇数变到偶数,不可能进入特殊日期,所以也不会进入
所以只能一开始给定特殊日期,此时,我们仍然可以将对手化为奇数局面,使自己必胜。
#include <iostream>#include <cstdio>using namespace std;int y,m,d;int main(){ int t; cin>>t; while(t--) { cin>>y>>m>>d; if((m+d)%2==0||((m==9||m==11)&&d==30)) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
0 0
- hdu Calendar Game (博弈论奇偶性找规律)
- 【HDU1079】Calendar Game(博弈论,博弈找规律)
- hdu 1525 Euclid's Game(博弈论找规律)
- hdu 1564 paly a game(博弈论找规律)
- HDU 1079 Calendar Game(博弈找规律)
- HDU-1079 Calendar Game(找规律,博弈)
- HDU 1517 A Multiplication Game 博弈论+找规律
- HDU 1079 Calendar Game (博弈论-sg)
- HDU-1079 Calendar Game(博弈论)
- HDU 5512 Pagodas (博弈论、找规律)
- Calendar Game(找规律+博弈)
- hdu 1079 Calendar Game(博弈SG函数 || 奇偶找规律)
- HDU ACM 1079 Calendar Game 博弈找规律
- HDU 1079 Calendar Game(博弈,找规律可解)
- hdu 1079 Calendar Game 博弈论
- hdu 1079 Calendar Game (SG函数)(博弈——找规律)
- HDU1079 Calendar Game(找规律+特殊点判断博弈)
- HDOJ 1079.Calendar Game 找规律博弈
- Ubuntu 14.04 armhf源更新
- TCP/IP 协议大全
- ssh 和 fail2ban 的安全设置
- Spring的DI使用XML方式
- Leetcode 79 Word Search
- hdu Calendar Game (博弈论奇偶性找规律)
- Unity3D-如何给AndroidMainifest.xml增加意图过滤器
- HDU 4793 Collision(计算几何)——2013 Asia Changsha Regional Contest
- JavaScript面向对象编程之总结
- 求任意数列的全排列
- hdu 4990 Reading comprehension
- 第7.2章 root释疑,符号含义,常用的linux管理命令
- 2016 cocoapods的安装和使用以及版本升级遇到的问题
- Android开发性能优化之SparseArray和HashMap