[POJ1082]Calendar Game

题目大意：
　　日历上博弈，从给定的日期，按照下述规则跳转日期：
　　　　1.跳到第二天；
　　　　2.调到下个月相同的日期（如果没有就不能跳转）。
　　刚刚好跳到2001年11月4日的人胜，跳转时不能跳到2001年11月4日以后。
　　现在A和B轮流跳，问A是否有必胜策略。

思路：
　　如果不考虑边界情况，每一个对应的日期都有两个直接相连的后继状态，也同时是两个日期直接相连的后继状态。
　　这样，所有的状态构成一个DAG，我们可以在DAG上进行DP。
　　一个状态是必败状态当且仅当它的两个前驱状态都是必胜状态。
　　一个状态是必胜状态当且仅当它的其中一个前驱状态是必败状态。
　　我们可以先预处理出所有日期所对应的状态，然后回答即可。
　　另外本题也有找规律的做法，设月份为m，日期为d。
　　则当m+d为偶数时必胜，当m+d为奇数时必败。
　　特别地，当m=9或11且d=30时，也为必胜状态。

#include<map>
#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
struct Date {
    int y,m,d;
    bool operator < (const Date &another) const {
        if(y<another.y) {
            return true;
        } else if(y==another.y){
            if(m<another.m) {
                return true;
            } else if(m==another.m) {
                if(d<another.d) return true;
            }
        }
        return false;
    }
    bool operator <= (const Date &another) const {
        if(y<another.y) {
            return true;
        } else if(y==another.y){
            if(m<another.m) {
                return true;
            } else if(m==another.m) {
                if(d<=another.d) return true;
            }
        }
        return false;
    }
    bool isleap() const {
        return (!(y%4)&&(y%100))||!(y%400);
    }
    int day() const {
        if(m==1||m==3||m==5||m==7||m==8||m==10||m==12) return 31;
        if(m==4||m==6||m==9||m==11) return 30;
        return isleap()?29:28;
    }
    Date decday() const {
        Date ret=*this;
        ret.d--;
        if(!ret.d) {
            ret.m--;
            if(!ret.m) {
                ret.y--;
                ret.m=12;
            }
            ret.d=ret.day();
        }
        return ret;
    }
    Date decmonth() const {
        Date ret=*this;
        ret.m--;
        if(!ret.m) {
            ret.y--;
            ret.m=12;
        }
        if(ret.d>ret.day()) return (Date){1899,12,31};
        return ret;
    }
    Date incday() const {
        Date ret=*this;
        ret.d++;
        if(ret.d>ret.day()) {
            ret.m++;
            if(ret.m==13) {
                ret.y++;
                ret.m=1;
            }
            ret.d=1;
        }
        return ret;
    }
    Date incmonth() const {
        Date ret=*this;
        ret.m++;
        if(ret.m==13) {
            ret.y++;
            ret.m=1;
        }
        if(ret.d>ret.day()) return (Date){2001,11,5};
        return ret;
    }
};
const Date begin=(Date){1900,1,1},end=(Date){2001,11,4};
std::map<Date,bool> m;
inline void dp() {
    for(Date d=end;begin<=d;d=d.decday()) {
        if(d.incday()<=end) {
            m[d]|=!m[d.incday()];
        }
        if(d.incmonth()<=end) {
            m[d]|=!m[d.incmonth()];
        }
    }
}
inline bool query(const int &y,const int &mm,const int &d) {
    return m[(Date){y,mm,d}];
}
int main() {
    dp();
    for(register int n=getint();n;n--) {
        const int &y=getint(),&m=getint(),&d=getint();
        puts(query(y,m,d)?"YES":"NO");
    }
    return 0;
}