M_sea

洛谷4279 [SHOI2008]小约翰的游戏
LuoguBZOJ分析显然这是一个$\mathrm{Anti-SG}$游戏。关于$\mathrm{Anti-SG}...
扫描右侧二维码阅读全文
10
2019/01

洛谷4279 [SHOI2008]小约翰的游戏

Luogu

BZOJ

分析

显然这是一个$\mathrm{Anti-SG}$游戏。

关于$\mathrm{Anti-SG}$游戏

然后,没有了呀qwq

代码

//It is made by M_sea
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#define re register
using namespace std;

inline int read() {
    int X=0,w=1; char c=getchar();
    while (c<'0'||c>'9') { if (c=='-') w=-1; c=getchar(); }
    while (c>='0'&&c<='9') X=X*10+c-'0',c=getchar();
    return X*w;
}

int a[60];

int main() {
    int T=read();
    while (T--) {
        int n=read();
        for (re int i=1;i<=n;++i) a[i]=read();
        int alone=0,full=0,ans=0;
        for (re int i=1;i<=n;++i) {
            if (a[i]==1) ++alone;
            else ++full;
            ans^=a[i];
        }
        if ((!full&&alone%2==0)||(full&&ans)) puts("John");
        else puts("Brother");
    }
    return 0;
}
最后修改:2019 年 05 月 26 日 05 : 55 PM

2 条评论

  1. smy

    Orz M_sea 博弈论巨佬

  2. xgzc

    Orz M_sea 博弈论巨佬

发表评论