P2197 【模板】nim游戏

题面:https://www.luogu.org/problem/P2197

本题的解法是把nim游戏看做是有向图游戏用SG函数来解的.Code:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;int T,n,m,x,f[10100],a[10010],sg[100010];
bool vis[100010];void getSG(int n)
{memset(sg,0,sizeof(sg));for (int i=1; i<=n; i++){memset(vis,0,sizeof(vis));for (int j=0; f[j]<=i; j++)vis[sg[i-f[j]]]=1;for (int j=0; j<=n; j++)if (!vis[j]){sg[i]=j; break;}}
}int main()
{for (int i=1; i<=10001; i++) f[i]=i;getSG(10000);scanf("%d",&T);while (T--){scanf("%d",&n);int ans=0;for (int i=1; i<=n; i++){scanf("%d",&a[i]);ans^=a[i];}if (ans) printf("Yes\n");else printf("No\n"); }return 0;
}

转载于:https://www.cnblogs.com/ukcxrtjr/p/11567235.html

P2197 【模板】nim游戏相关推荐

P2197 【模板】nim 游戏（python3实现）
[模板]nim 游戏 - 洛谷 """ P2197 [模板]nim 游戏(python3实现) https://www.luogu.com.cn/problem/P219 ...
【洛谷】P2197 【模板】nim 游戏
题目地址: https://www.luogu.com.cn/problem/P2197 题目描述: 甲,乙两个人玩nim取石子游戏.nim游戏的规则是这样的:地上有nnn堆石子(每堆石子数量小于10 ...
洛谷 P2197 nim游戏
洛谷 P2197 nim游戏题目描述甲,乙两个人玩Nim取石子游戏. nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取 ...
【模板题】几种常见的Nim游戏（博弈论）
一.AcWing 891. Nim游戏 [题目描述] 给定nnn堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败. 问如果 ...
博弈论石子游戏——nim 游戏
P2197 [模板]nim 游戏(转自洛谷) 题目描述甲,乙两个人玩 nim 取石子游戏. nim 游戏的规则是这样的:地上有 n 堆石子(每堆石子数量小于 10^4),每人每次可从任意一堆石子里取 ...
【数论】博弈论 —— nim游戏
知识点一 . nim游戏的数学定义 Nim游戏是博弈论中最经典的模型,它又有着十分简单的规则和无比优美的结论 . Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于 ...
博弈论（Nim游戏、有向图游戏之SG函数）
这里写目录标题经典NIM游戏 Nim游戏属于公平组合游戏ICG 有向图游戏(SG函数) Mex运算 SG函数单个有向图(一堆石子) 求SG值(记忆化递归) 有向图游戏的和 ,(多个有向图(多堆石子 ...
[博弈论] Nim游戏及SG函数(经典+台阶+集合+拆分)
文章目录 0. 前言 1. Nim 游戏+模板题 2. 台阶 - Nim 游戏+变种题 3. Mex运算与SG函数 4. 集合 - Nim 游戏+变种题 5. 拆分 - Nim 游戏+变种题 0. 前 ...
博弈论与SG函数（Nim游戏）
博弈论与SG函数(Nim游戏) 目录博弈论与SG函数(Nim游戏) 游戏状态状态图(SG图) Nim 游戏 Nim 和 SG函数 Grundy数字组合博弈游戏 Grundy 游戏例题在本篇, ...

P2197 【模板】nim游戏

P2197 【模板】nim游戏相关推荐

最新文章

热门文章