三色抽卡游戏(nim博弈)

Problem Description
你的对手太坏了！在每年的年度三色抽卡游戏锦标赛上，你的对手总是能打败你，他的秘诀是什么？

在每局三色抽卡游戏中，有n个卡组，每个卡组里所有卡片的颜色都相同，且颜色只会是红®、绿(G)、蓝(B)中的一种。第i个卡组有vi张卡片。

对决双方每次只能选择一个还未抽完卡的卡组，从中拿走若干张卡片，可以全拿走，但不能一张都不拿。你只能选择颜色为红或者绿的卡组，而对手只能选择颜色为蓝或者绿的卡组。

你是先手，你和对手轮流行动，谁不能操作了就输了。

因为你的对手每次总是能打败你，你决定写一个程序来帮助你做出决策。

给定游戏刚开始时的卡组情况，你的程序需要判断假设双方都按照最优策略操作，那么你是否会赢？

Input
第一行包含一个正整数T(1≤T≤100)，表示测试数据的组数。

每组数据第一行包含一个正整数n(1≤n≤1000)，表示卡组的数量。

接下来n行，每行一个字符ci(ci∈{′R′,′G′,′B′})和一个正整数vi(1≤vi≤1000)，分别表示第i个卡组的颜色以及卡片数量。

Output
对于每组数据输出一行，若你能赢，输出YES，否则输出NO。

Sample Input
3
2
R 2
B 3
2
B 2
R 3
3
R 5
B 6
G 1

Sample Output
NO
YES
NO

思路：
nim博弈求g的异或和，若等于0则r++，比较r与b的大小求解

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <string>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <cmath>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
const int N=100005;
int T;
int n;
int r,b;
vector<int> g;

int main()
{
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        r=b=0;
        g.clear();
        scanf("%d",&n);
        getchar();
        while(n--)
        {
            char c;
            int t;
            scanf("%c %d",&c,&t);
            getchar();
            if(c=='R') r+=t;
            else if(c=='B') b+=t;
            else g.push_back(t);
         }
         if(g.size())
         {
             int s=g[0];
             for(int i=1;i<g.size();i++) s=s^g[i];
             if(s==0) r++;
         }
         if(r>b) printf("YES\n");
         else printf("NO\n");
    }
    return 0;
}