hdu 1079 Calendar Game 博弈

最新推荐文章于 2019-10-08 21:35:29 发布

czjxy881

最新推荐文章于 2019-10-08 21:35:29 发布

阅读量709

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/czjxy881/article/details/8912569

版权

博弈专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目就是寻找有无必胜策略

一开始看错题意了，一直想用dp预处理下，结果发现就是简单的逻辑判断。

无论向后一天还是向后一月，均会改变奇偶性，除了4.30，9.30，11.30和非润年的2.28，在几个特殊日期中向后可能会改变奇偶性。

目标日期为11.4，偶数。

因此，无特殊日期时奇数必胜

而如果先手是偶数，其必然不会进入特殊日期，因为一旦奇偶改变，必胜变为必输……

如果先手为奇数，因为不存在必改变奇偶性的日期，所以进入特殊日期后也无法改变奇偶性，保持原状态……

因此只有在初始日期为特殊日期，先手才有改变奇偶使自己必胜的机会。

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
bool leap(int year)
{
    if(year%4==0&&(year%100||year%400==0))return 1;
    return 0;
}
int main()
{
    int T=0;
    scanf("%d",&T);
    int y,m,d;
    while(T--)
    {
        scanf("%d%d%d",&y,&m,&d);
        if((m+d)%2==0||(d==30&&(m==11||m==9||m==4))||(d==28&&m==2&&!leap(y)))puts("YES");
        else puts("NO");
    }
}