博弈。
感觉好麻烦。。看了人家的思路感觉好简单。。
讨论月 + 日的奇偶性,因为11.4是一个奇状态,而且无论是月份+1还是日+1都会改变原来状态的奇偶性,所以奇状态一定是一个必败态,偶状态是必胜态,(跟年份好像没什么关系...)。另外有两个特殊的日期要考虑,9.30和11.30,这两个日期,按照上边的规律来说都是必败态,但是这两天的天数+1的话,还是奇状态,月份+1的话变成偶状态,也就是说只要一个人到达了这两个日期,那么他想赢一定可以赢。所以必胜态就是偶状态 + 两个特殊日期。
#include <iostream>
using namespace std;
int T;
int main()
{
int year,month,day;
cin >> T;
while(T--)
{
cin >> year >> month >> day;
if((month + day) % 2 == 0 || (day == 30 && (month == 9 || month == 11)))
cout << "YES" << endl;
else
cout << "NO" << endl;
}
return 0;
}