台阶--Nim游戏（博弈论）

问题：

现在，有一个 nn 级台阶的楼梯，每级台阶上都有若干个石子，其中第 ii 级台阶上有 aiai 个石子(i≥1i≥1)。

两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。

已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。

问如果两人都采用最优策略，先手是否必胜。

输入格式

第一行包含整数 nn。

第二行包含 nn 个整数，其中第 ii 个整数表示第 ii 级台阶上的石子数 aiai。

输出格式

如果先手方必胜，则输出 Yes。

否则，输出 No。

数据范围

1≤n≤1051≤n≤105,
1≤ai≤1091≤ai≤109

输入样例：

3
2 1 3

输出样例：

Yes

#include<iostream>
using namespace std;
int main()
{int n;int res=0;cin>>n;for(int i=1;i<=n;i++){int x;scanf("%d",&x);if(i%2!=0)//只需判断奇数台阶{res=res^x;}}if(res!=0){cout<<"Yes";}elsecout<<"No";
}

台阶--Nim游戏（博弈论）相关推荐

AcWing 892. 台阶-Nim游戏（nim博弈变种）
题目链接 https://www.acwing.com/problem/content/description/894/ 思路先说结论:我们将奇数位置上的石子数异或起来如果不为0则先手必胜原理: ...
[博弈论] Nim游戏及SG函数(经典+台阶+集合+拆分)
文章目录 0. 前言 1. Nim 游戏+模板题 2. 台阶 - Nim 游戏+变种题 3. Mex运算与SG函数 4. 集合 - Nim 游戏+变种题 5. 拆分 - Nim 游戏+变种题 0. 前 ...
【模板题】几种常见的Nim游戏（博弈论）
一.AcWing 891. Nim游戏 [题目描述] 给定nnn堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败. 问如果 ...
acwing——数学知识（四）Nim游戏
一.经典Nim游戏题目:给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败. 问如果两人都采用最优策略,先手是否必胜 ...
博弈论——关于Nim游戏和SG函数的几个链接
今天做了一道博弈论的题目,正好去找找相关资料再复习一下. 网上能找到的都是同样的文章,不过我觉得足够了,Nim游戏百度百科里说的很详细,包括公式.证明之类的 http://baike.baidu.co ...
博弈论（一）：Nim游戏
从今天开始,我将会用一系列文章介绍博弈论(Game Theory)的基本知识,以OI中可能用得着的为主.当然,我对博弈论的理解还很肤浅,而且我写东西的风格向来都是"个人心得"而非& ...
博弈论（Nim游戏、有向图游戏之SG函数）
这里写目录标题经典NIM游戏 Nim游戏属于公平组合游戏ICG 有向图游戏(SG函数) Mex运算 SG函数单个有向图(一堆石子) 求SG值(记忆化递归) 有向图游戏的和 ,(多个有向图(多堆石子 ...
【acm 博弈论】之 Nim游戏与sg函数
文章目录前言巴什博弈威佐夫博弈 Nim游戏 Nim游戏与sg函数题目题意样例思路代码前言从今天开始复习和整理下acm的部分模块,从博弈论开始. 著名的"取石子" ...
博弈论与SG函数（Nim游戏）
博弈论与SG函数(Nim游戏) 目录博弈论与SG函数(Nim游戏) 游戏状态状态图(SG图) Nim 游戏 Nim 和 SG函数 Grundy数字组合博弈游戏 Grundy 游戏例题在本篇, ...

台阶--Nim游戏（博弈论）

台阶--Nim游戏（博弈论）相关推荐

最新文章

热门文章