[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     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%)&&(y%))||!(y%);
     }
     int day() const {
         if(m==||m==||m==||m==||m==||m==||m==) return ;
         if(m==||m==||m==||m==) return ;
         return isleap()?:;
     }
     Date decday() const {
         Date ret=*this;
         ret.d--;
         if(!ret.d) {
             ret.m--;
             if(!ret.m) {
                 ret.y--;
                 ret.m=;
             }
             ret.d=ret.day();
         }
         return ret;
     }
     Date decmonth() const {
         Date ret=*this;
         ret.m--;
         if(!ret.m) {
             ret.y--;
             ret.m=;
         }
         if(ret.d>ret.day()) return (Date){,,};
         return ret;
     }
     Date incday() const {
         Date ret=*this;
         ret.d++;
         if(ret.d>ret.day()) {
             ret.m++;
             if(ret.m==) {
                 ret.y++;
                 ret.m=;
             }
             ret.d=;
         }
         return ret;
     }
     Date incmonth() const {
         Date ret=*this;
         ret.m++;
         if(ret.m==) {
             ret.y++;
             ret.m=;
         }
         if(ret.d>ret.day()) return (Date){,,};
         return ret;
     }
 };
 const Date begin=(Date){,,},end=(Date){,,};
 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 ;
 }