博弈论 AcWing 892. 台阶-Nim游戏

川长思鸟来 2023-09-28 13:27 98阅读 0赞

## 博弈论 AcWing 892. 台阶-Nim游戏 ##

### 原题链接 ###

[AcWing 892. 台阶-Nim游戏][AcWing 892. _-Nim]

### 算法标签 ###

数学知识 博弈论 Nim游戏

### 思路 ###

![在这里插入图片描述][a2c1d0d87b94479ab25aa3c1926ad753.png]

### 代码 ###

#include<bits/stdc++.h>
    #define int long long
    #define abs fabs
    #define rep(i, a, b) for(int i=a;i<b;++i)
    #define Rep(i, a, b) for(int i=a;i>=b;--i)
    using namespace std;
    const int N = 100005;
    int a[N], st[N], s[N], cnt;
    inline int read(){
       int s=0,w=1;
       char ch=getchar();
       while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
       while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
       return s*w;
    }
    void put(int x) {
        if(x<0) putchar('-'),x=-x;
        if(x>=10) put(x/10);
        putchar(x%10^48);
    }
    signed main(){
        ios::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        int n=read();
        int ans=0;
        rep(i, 0, n){
            a[i]=read();
            if(!(i%2)){
                ans^=a[i];
            }
        }
        if(ans){
            puts("Yes");
        }else{
            puts("No");
        }
    }

原创不易  
转载请标明出处  
如果对你有所帮助 别忘啦点赞支持哈  
![在这里插入图片描述][9cb4cb80a18345158f8a69e2f196e5b9.png]

[AcWing 892. _-Nim]: https://www.acwing.com/problem/content/894/
[a2c1d0d87b94479ab25aa3c1926ad753.png]: https://img-blog.csdnimg.cn/a2c1d0d87b94479ab25aa3c1926ad753.png
[9cb4cb80a18345158f8a69e2f196e5b9.png]: https://img-blog.csdnimg.cn/9cb4cb80a18345158f8a69e2f196e5b9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关博弈论基础之sg函数与nim

　　在算法竞赛中，博弈论题目往往是以icg。通俗的说就是两人交替操作，每步都各自合法，合法性与选手无关，只与游戏有关。往往我们需要求解在某一个游戏或几个游戏中的某个状态下，先手

一时失言乱红尘/ 2023年10月11日 09:18/ 0 赞/ 49 阅读

相关博弈论 AcWing 892. 台阶-Nim游戏

博弈论 AcWing 892. 台阶-Nim游戏原题链接 [AcWing 892. 台阶-Nim游戏][AcWing 892. _-Nim] 算法标签数

川长思鸟来/ 2023年09月28日 13:27/ 0 赞/ 99 阅读

相关画图游戏（博弈论）

Problem Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n\m大的矩形里画半径为r的圆，任意两圆不能相交，圆与

快来打我*/ 2022年09月30日 06:08/ 0 赞/ 163 阅读

相关 Acwing 893：集合Nim游戏（博弈论 sg函数）

题目链接传送门：[Acwing 893：集合Nim游戏][Acwing 893_Nim] 题目大意先给定一个集合s，有k个元素。然后有n堆石子，每堆分别有 h

心已赠人/ 2022年09月14日 09:19/ 0 赞/ 196 阅读

相关力扣-292题 Nim游戏（C++）- 博弈论+每日一题

题目链接：[https://leetcode-cn.com/problems/nim-game/][https_leetcode-cn.com_problems_nim-gam

本是古典何须时尚/ 2022年09月12日 01:43/ 0 赞/ 217 阅读

相关栗酱的异或和(经典nim博弈论游戏变形)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年08月30日 04:18/ 0 赞/ 121 阅读

相关博弈论之Nim 博弈

写在前面：此类问题一般有如下特点： > 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 > > 2、博弈是有限的。即无论

Myth丶恋晨/ 2022年07月28日 09:46/ 0 赞/ 203 阅读

相关 leetcode 292. Nim Game Nim游戏

You are playing the following Nim Game with your friend: There is a heap of stones on th

太过爱你忘了你带给我的痛/ 2022年06月08日 14:29/ 0 赞/ 221 阅读

相关 LeetCode 292 Nim Game（Nim游戏）

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解

电玩女神/ 2022年05月13日 06:38/ 0 赞/ 248 阅读

相关 Nim游戏

条件满足以下条件的游戏是ICG（可能不太严谨）： 1. 有两名选手； 2. 两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言）有限的合法移动集

红太狼/ 2021年09月23日 02:18/ 0 赞/ 297 阅读