poj 2425 A Chess Game grundy值
来源:互联网 发布:淘宝小号淘气值查看 编辑:程序博客网 时间:2024/06/05 18:54
题意:
给一个拓扑图,在一些点上有棋子,两个玩家每次轮流将一颗棋子沿有向边移动一次,无法移动则失败。
分析:
理解nim和状态的grundy值两下就敲出来了。
代码:
//poj 2425//sep9#include <iostream>#include <vector>using namespace std;const int maxN=1024;vector<int> g[maxN];int vis[maxN];int grundy[maxN];int dfs(int u){if(grundy[u]!=-1)return grundy[u];int val[1024];memset(val,0,sizeof(val));for(int i=g[u].size()-1;i>=0;--i)val[dfs(g[u][i])]=1;int i;for(i=0;;++i)if(val[i]==0)break; return grundy[u]=i;}int main(){int n;while(scanf("%d",&n)==1){memset(vis,0,sizeof(vis));memset(grundy,-1,sizeof(grundy));for(int i=0;i<n;++i){g[i].clear();int num;scanf("%d",&num);while(num--){int x;scanf("%d",&x);g[i].push_back(x);vis[x]=1;}}for(int i=0;i<n;++i)if(vis[i]==0)dfs(i);int q;while(scanf("%d",&q)&&q){int ans=0;while(q--){int x;scanf("%d",&x);ans=ans^grundy[x];}if(ans) puts("WIN");else puts("LOSE");}}return 0;}
0 0
- poj 2425 A Chess Game grundy值
- A Chess Game(poj 2425)
- [poj 2425]A Chess Game
- POJ 2425 A Chess Game
- poj 2425 A Chess Game
- POJ A Chess Game
- poj 2425 A Chess Game (sg函数)
- 【POJ 2425】A Chess Game SG函数
- POJ 2425 A Chess Game(博弈)
- POJ 2425 && HDU 1524 A Chess Game(博弈论)
- poj 2425 A Chess Game(sg函数)
- SG 函数 hdu1524 & poj 2425 hdu1524 A Chess Game
- POJ 2425 A Chess Game 博弈+有向无环图
- HDU-1524-A Chess Game && POJ-2425 【sg】
- poj 2311 Cutting Game nim与状态的grundy值
- pku 2425 A Chess Game(SG函数)
- POJ 3756 Chess Game
- POJ Cutting Game(Nim博弈+grundy数)
- C语言各种数据类型取值范围
- 浏览器到底支持到javascript哪个版本
- C Primer Plus 第六章程序清单——2015.4.22
- GitHub学习笔记
- 2014-mit-jos
- poj 2425 A Chess Game grundy值
- Java学习笔记之程序内存分配问题
- android开发若干问题
- 黑马程序员_java基础集合遍历输出
- Java IO是怎么操作的?写一下给一个文件地址,读/写.txt文件的方法
- 将MySQL中sql运行结果保存到文件
- Eclipse创建Maven项目报错
- 2.1拉入各种所需要的包
- TCP/IP状态机