【noip模拟题】日历游戏(博弈论+搜索)
2014-11-02 23:01
1156 查看
直接搜索即可。。。
注意不要爆栈。。所以我们可以分块搜索。。。
然后太懒且太弱我就不写了。。。
orz hzwer
http://hzwer.com/4954.html
【问题描述】
moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期:
1. 跳到日历上的下一天。
2. 跳到日历上的下个月的同一天(如果不存在,则不能这么做)。
要是谁正好到达2012年12月22日那么他就赢了,如果到达这天之后的日期那他就输了——原因你也懂的。
每次都是moreD先走的。
现在,给你一个日期,请问moreD一定能赢吗?
【输入】
输入共T行,每行三个整数,Y、M、D,分别表示年、月、日。日期在1900年1月1日到2012年12月22日之间(包含两端)。
T并不在输入数据当中。
【输出】
要是moreD一定能赢,输出一行YES,否则输出NO。
【输入输出样例一】
【输入输出样例二】
【数据描述】
对于50%的数据,是1949年1月1日后的日期。 T <= 5
对于100%的数据,是1900年1月1日后的日期。T <= 10
注意不要爆栈。。所以我们可以分块搜索。。。
然后太懒且太弱我就不写了。。。
orz hzwer
http://hzwer.com/4954.html
【问题描述】
moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期:
1. 跳到日历上的下一天。
2. 跳到日历上的下个月的同一天(如果不存在,则不能这么做)。
要是谁正好到达2012年12月22日那么他就赢了,如果到达这天之后的日期那他就输了——原因你也懂的。
每次都是moreD先走的。
现在,给你一个日期,请问moreD一定能赢吗?
【输入】
输入共T行,每行三个整数,Y、M、D,分别表示年、月、日。日期在1900年1月1日到2012年12月22日之间(包含两端)。
T并不在输入数据当中。
【输出】
要是moreD一定能赢,输出一行YES,否则输出NO。
【输入输出样例一】
calendar.in | calendar.out |
2012 12 20 | NO |
calendar.in | calendar.out |
2012 12 21 | YES |
对于50%的数据,是1949年1月1日后的日期。 T <= 5
对于100%的数据,是1900年1月1日后的日期。T <= 10
相关文章推荐
- 【NOIP模拟题】日历游戏
- [普及] NOIP 2009 道路游戏
- JZOJ 4824. 【NOIP2016提高A组集训第1场10.29】配对游戏
- 博弈论(noip普及组2010第四题 三国游戏)
- noip模拟题11.5
- noip2009 道路游戏 (单调队列优化动态规划)
- NOIP模拟题 2016.11.9 [动态规划] [数论] [二分答案] [启发式合并] [线段树] [树链剖分]
- 【NOIP2010】洛谷1199 三国游戏
- 伊甸园日历游戏
- [noip2013tg] 转圈游戏
- 【NOIP模拟题】[状压dp][线段树]
- 【NOIP2009PJ】道路游戏
- 【字符串处理】【模拟】【120718测试】【NOIP模拟题】NBA工资
- 2570. 【NOIP2011模拟9.17】数字生成游戏 (StandardIO)
- NOIP模拟 赌博游戏【概率dp】
- xjoi10月17日noip提高组模拟题
- 【NOIP模拟题】【hash表】【暴力求解】2016.11.16 第三题 LGTB 与正方形 题解
- 【NOIP模拟题】【容斥原理】【数学归纳法】2016.11.18 第三题 题 题解
- 【NOIP 模拟题】[山东多校联合模拟赛 day1 T1] 矩形计数(暴力)
- 【NOIP 模拟题】中位数(规律+递推)