HDU 1079 Calendar Game （博弈）

转载请注明出处，谢谢 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");elseprintf("NO\n");}return 0;
}

HDU 1079 Calendar Game （博弈）相关推荐

HDU - 1079 Calendar Game(博弈打表sg函数)
题目链接:点击查看题目大意:给出一个日期,两个人轮流按照规则操作,具体规则如下: 每次可以增加一天每次可以增加一个月到下一个月的当天首先到达2001年11月4日的人获胜,问谁能获胜题目分析:因 ...
HDU 1079 Calendar Game （日期博弈，真是日历都快被我走遍了...）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079 题面: Calendar Game Time Limit: 5000/1000 MS (Java ...
HDU 1525 类Bash博弈
给两数a,b,大的数b = b - a*k,a*k为不大于b的数,重复过程,直到一个数为0时,此时当前操作人胜. 可以发现如果每次b=b%a,那么GCD的步数决定了先手后手谁胜,而每次GCD的一步过程 ...
hdu 2177 威佐夫博弈
题目链接:hdu 2177 威佐夫博弈水题,如果不是奇异局势需要输出走完第一步石堆的状态,先按两堆取相同石子,再按只取一堆. 可以打表解决 #include<iostream> #incl ...
hdu 2149 巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2149 分析:就是巴什博弈的概念. 题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价.两个 ...
hdu 2188巴什博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2188 分析:巴什博弈. View Code // I'm lanjiangzhou //C #include & ...
hdu 1907 ＆ hdu 2509（Nim博弈）
其实我都是一直叫它(尼美博弈) 模型: 给你N堆,每堆数目是确定的(输入),每次从一堆取一个,多者不限,最多取完一堆.有两人AB,A先手,规定最后一个取完者赢(输).问先后手哪个赢(输).(假定两个人 ...
hdu 2897 巴什博弈变形
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=2897 分析: n % (p + q) == 0 先手赢. 策略为: A 拿 q , B 拿任意 k ...
uva 1557 - Calendar Game(博弈)
题目链接:uva 1557 - Calendar Game 题目大意:给定一个日期,每次能够选择加一个月,或者加一天,加一个月的前提是下一个月有相应的日期,比方1.30加一个月变成2.30是不合法的. ...

HDU 1079 Calendar Game （博弈）

HDU 1079 Calendar Game （博弈）相关推荐

最新文章

热门文章