ZOJ 3964 Yet Another Game of Stones (博弈）

题意：题意跟普通的nim博弈差不多  就是一位选手取的时候 加了一个限制条件

思路：

        1.全部b[i]＝0 那么 这个就是Al先手的NIM博弈

2.有多个b[i]>=1&&a[i]>1的情况 ，BO肯定会破环这几堆 让 AL不能取这堆 那么AL肯定会输。

接下来就是b[i]=1 同时a[i]=1时这个跟普通也一样，

当a[i]>1的个数为1 时,

b[i]=1,a[i]>1时 就要分情况了 如果a[i]为奇数，AL可以一下取完 剩下的就变成了BO先手的博弈 当a[i]为偶数时,AL只能让这一堆的个数为1，这样才能保证BO不能碰坏这一堆 让 AL不能取。这样 也变成BO先手的博弈。

b[i]=2,a[i]>1时 当a[i] 为奇数 AL怎么也取不完  所以AL肯定会输，当a[i]为偶数时，Al可以一下取完这一堆 那么 剩下就是BO先手的博弈。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n;
const int maxn=1e5+100;
int a[maxn],b[maxn];
int main(int argc, const char * argv[]) {
    int t;
    cin>>t;
    while (t--) {
        scanf("%d",&n);
        for (int i=0; i<n; ++i) {
            scanf("%d",&a[i]);
        }
        int cnt[3]={0};
        int num[3];
        for (int i=0; i<n; ++i) {
            scanf("%d",&b[i]);
            ++cnt[b[i]];
            if((b[i]==1&&a[i]==1)){
                --cnt[b[i]];
                ++cnt[0];
                b[i]=0;
            }
            if(cnt[b[i]]==1)
                num[b[i]]=a[i];
        }
        if (cnt[0]==n) {
            int ans=0;
            for (int i=0; i<n; ++i)
                ans^=a[i];
            if (ans)
                puts("Alice");
            else
                puts("Bob");
        }
        else if((cnt[2]==0&&cnt[1]==1)||(cnt[1]==0&&cnt[2]==1&&!(num[2]&1))){
            int ans=0;
            for (int i=0; i<n; ++i) {
                if (!b[i])
                    ans^=a[i];
            }
            if (cnt[1]==1&&!(num[1]&1))
                ans^=1;
            if (ans)
                puts("Bob");
            else
                puts("Alice");
        }
        else
            puts("Bob");
    }
    return 0;
}