博弈论 AcWing 891. Nim游戏

逃离我推掉我的手 2023-09-28 13:26 104阅读 0赞

博弈论 AcWing 891. Nim游戏

原题链接

AcWing 891. Nim游戏

算法标签

数学知识 博弈论 Nim游戏

思路

博弈论基本概念
在这里插入图片描述
在这里插入图片描述

结论证明

在这里插入图片描述

代码

  1. #include<bits/stdc++.h>
  2. #define int long long
  3. #define abs fabs
  4. #define rep(i, a, b) for(int i=a;i<b;++i)
  5. #define Rep(i, a, b) for(int i=a;i>=b;--i)
  6. using namespace std;
  7. const int N = 5015;
  8. int pr[N], st[N], s[N], cnt;
  9. inline int read(){
  10.    int s=0,w=1;
  11.    char ch=getchar();
  12.    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
  13.    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
  14.    return s*w;
  15. }
  16. void put(int x) {
  17.     if(x<0) putchar('-'),x=-x;
  18.     if(x>=10) put(x/10);
  19.     putchar(x%10^48);
  20. }
  21. signed main(){
  22.     ios::sync_with_stdio(false);
  23.     cin.tie(0);
  24.     cout.tie(0);
  25.     int n=read();
  26.     int ans=0; 
  27.     while(n--){
  28.         int a=read();
  29.         ans^=a;
  30.     }
  31.     if(ans){
  32.         puts("Yes");
  33.     }else{
  34.         puts("No");
  35.     }
  36. }

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

发表评论

表情：
评论列表 （有 0 条评论，104人围观）

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

相关阅读

    相关 博弈论之Nim 博弈

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

    Myth丶恋晨Myth丶恋晨/ 0 赞/ 309 阅读

    相关 Nim游戏

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

    红太狼红太狼/ 0 赞/ 393 阅读