【noip模拟题】日历游戏(博弈论+搜索)
直接搜索即可。。。
注意不要爆栈。。所以我们可以分块搜索。。。
然后太懒且太弱我就不写了。。。
orz hzwer
【问题描述】
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
博客地址:www.cnblogs.com/iwtwiioi 本文为博主原创文章,未经博主允许不得转载。一经发现,必将追究法律责任。