HDU 1079 Calendar Game （奇偶规律,SG函数）*

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079

题意：从当前日期，可以移动到下一个日期或下月的同一天。当在之后的一个月中没有同一天，便只能移动到下一个的日期。例如，从1924年12月19日，你可以移动到1924年12月20日，下一个日期，或一月19日，1925年，在同一天在下个月。然而，2001年1月31日，你可以只移动2001年2月1日，因为2001年2月31日是无效的。谁能最先移到2001 11 4日谁就赢了。还有平年闰年的判断。

找规律，不然是月份加一，还是日期加一，都改变了奇偶性，只有两个特殊日期9月30日，和11月30日例外。
那么目标日期是11月4日，为奇数。初始日期如果为偶数的话，先者必胜。
考虑特殊是日期，两个特殊日期本来为奇数，移动一步还是奇数。那么会不会在中途经过这两个日期呢。
如果本来为偶数，如果经过特殊日期就会改变奇偶，从必胜到必败。作为先手，不会主动进入特殊日期，而后者不可能从奇数依旧到达特殊日期的奇数。
如果本来为奇数，同样先手想赢，但是不可能进入特殊日期。保持奇偶性交替变化。
这样一来只可能是初始为特殊日期，否则中途不可能出现特殊日期

参考博客：http://blog.csdn.net/vsooda/article/details/8013001

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main() {int t;scanf("%d", &t);while(t--) {int y, m, d;scanf("%d %d %d", &y, &m, &d);if(((m + d) % 2 == 0) || (m == 9 && d == 30) || (m == 11 && d == 30)) {puts("YES");}else puts("NO");}return 0;}