pku 1082 Calendar Game (博弈，有点复杂)_1082:calendar game-优快云博客

本文介绍了一种通过计算日历上每个日期的胜负状态来解决一个简单的游戏问题的方法。利用递归思想从最后一个日期开始向前推算，确定每个日期是必胜还是必败状态。文章提供了完整的C++代码实现，适用于理解博弈论中状态转移的基本概念。

思想还比较简单，根据必胜态和必负态的关系从后往前推。因为是日历，实际处理起来稍微有点复杂，不过也还好就是。
如果一个节点的所有后续节点都是必胜态，该节点为必败态，否则该节点为必胜态。也即是说，只要有一个后续节点是必败态，该节点就是必胜态。
最后一天为必败态，倒数第一天为必胜态，从后往前推。

#include <iostream> using namespace std; bool state[2005][13][32];//0必败 //1必胜 int last_y,last_m,last_d,month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool exit(int y,int m,int d) { if(y==2001) { if(m>11) return false; if(m==11&&d>4) return false; } if(m==2) { if((y%100==0&&y%400==0)||(y%100!=0&&y%4==0)) { if(d<=29) return true; else return false; } } if(d<=month[m]) return true; else return false; } void init() { memset(state,0,sizeof(state)); //state[2001][11][4]=false; for(int i=2001;i>=1900;i--) { for(int j=12;j>0;j--) { for(int k=31;k>0;k--) { if(exit(i,j,k)) { if(state[i][j][k]==false) { last_y=i;last_m=j;last_d=k-1; if(last_d==0) { last_m--; if(last_m==0) { last_y--; last_m=12; } last_d=month[last_m]; } state[last_y][last_m][last_d]=true; last_y=i;last_m=j-1;last_d=k; if(last_m==0) { last_y--; last_m=12; } if(exit(last_y,last_m,last_d)) state[last_y][last_m][last_d]=true; } } } } } } int main() { init(); int n,y,m,d; scanf("%d",&n); while(n--) { scanf("%d%d%d",&y,&m,&d); if(state[y][m][d]) printf("YES/n"); else printf("NO/n"); } return 0; }