zoukankan      html  css  js  c++  java
  • 【noip模拟题】日历游戏(博弈论+搜索)

    直接搜索即可。。。

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

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

    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

  • 相关阅读:
    趋势线突破有效的标志 武胜
    jira 试用license
    Jmeter使用指南
    linux c mysql 编程
    apache module 读取配置文件
    solr 中文分词 mmseg4j 使用例子 ,NGramTokenizerFactory
    使用CTabCtrl控件实现属性页功能
    linux 命令
    vc++2008 采用GSoap访问 WebService
    apr 编程demo出错。
  • 原文地址:https://www.cnblogs.com/iwtwiioi/p/4070209.html
Copyright © 2011-2022 走看看