AcWing 894. 拆分-Nim游戏

2021-01-27 21:15

阅读：574

标签：color cin iostream div ret include std count nbsp

#include 
#include 
#include 
#include using namespace std;
const int N = 110;
int n;
int f[N];
int sg(int x) {
    if (f[x] != -1) return f[x];
    unordered_setint> S;
    for (int i = 0; i  )
        for (int j = 0; j  )
            S.insert(sg(i) ^ sg(j));
    for (int i = 0;; i ++ )
        if (!S.count(i))
            return f[x] = i;
}
int main() {
    cin >> n;
    memset(f, -1, sizeof f);
    int res = 0;
    while (n -- ) {
        int x;
        cin >> x;
        res ^= sg(x);
    }
    if (res) puts("Yes");
    else puts("No");
    return 0;
}

标签：color cin iostream div ret include std count nbsp

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11918946.html

上一篇：AcWing 893. 集合-Nim游戏

下一篇：AcWing 891. Nim游戏

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 894. 拆分-Nim游戏
文章链接：http://soscw.com/index.php/essay/47926.html

亲，登录后才可以留言！

AcWing 894. 拆分-Nim游戏

评论

热门文章

推荐文章

最新文章

置顶文章