码迷,mamicode.com
首页 > 其他好文 > 详细

【noip模拟题】日历游戏(博弈论+搜索)

时间:2014-11-02 23:57:17      阅读:731      评论:0      收藏:0      [点我收藏+]

标签:ar   sp   数据   问题   bs   as   table   nbsp   c   

直接搜索即可。。。

注意不要爆栈。。所以我们可以分块搜索。。。

然后太懒且太弱我就不写了。。。

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

【noip模拟题】日历游戏(博弈论+搜索)

标签:ar   sp   数据   问题   bs   as   table   nbsp   c   

原文地址:http://www.cnblogs.com/iwtwiioi/p/4070209.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!