hdu 1907 John，hdu 2509 Be the Winner anti-NIM

       基础的NIM博弈，系统学习博弈的话推荐去看：http://blog.csdn.net/acm_cxlove/article/details/7854530  原帖里讲的很清晰。

       这两题都是取到最后一个的为负，所以必胜态为S2，S1，T0，读取的时候求一下亦或并且统计一下富余堆的数量就可以了。

1907:

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m;
int ans;
int main()
{
    int tt;
//    freopen("in.txt","r",stdin);
    scanf("%d",&tt);
    while(tt--)
    {
        scanf("%d",&n);
        int rich=0;
        ans=0;
        for (int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            ans^=m;
            if (m>1) rich++;
        }
        if (rich>=1)
        {
            if (ans==0) puts("Brother");
            else puts("John");
        }
        else
        {
            if (ans==0) puts("John");
            else puts("Brother");
        }
    }
    return 0;
}

2509

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m;
int ans;
int main()
{
//    freopen("in.txt","r",stdin);

    while(~scanf("%d",&n))
    {

        int rich=0;
        ans=0;
        for (int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            ans^=m;
            if (m>1) rich++;
        }
        if (rich>=1)
        {
            if (ans==0) puts("No");
            else puts("Yes");
        }
        else
        {
            if (ans!=0) puts("No");
            else puts("Yes");
        }
    }
    return 0;
}