【POJ 2425】A Chess Game SG函数
来源:互联网 发布:整理客户资料的软件 编辑:程序博客网 时间:2024/04/29 08:23
【POJ 2425】A Chess Game SG函数
题目
【题目大意】
多组测试数据.
给定一张有向无环图
多个询问,对于给定
【数据范围】
分析
SG函数直接看百度的,这是裸的ICG.
代码
也难得在POJ上跑最快……
#include <cstdio>#include <cstring>#include <cctype>const int N=1024;int n;int mp[N][N];int vis[N];int sg[N];int m;inline int read(void){ int x=0; char c=getchar(); for (;!isdigit(c);c=getchar()); for (;isdigit(c);c=getchar()) x=x*10+c-'0'; return x;}void dfs(int now){ if (~sg[now]) return; for (int nxt=1;nxt<=n;nxt++) if (mp[now][nxt]) dfs(nxt); memset(vis,0,sizeof vis); for (int nxt=1;nxt<=n;nxt++) if (mp[now][nxt]) vis[sg[nxt]]++; int cur; for (cur=0;vis[cur];cur++); sg[now]=cur;}int main(void){ for (;~scanf("%d",&n);) { int x; memset(mp,0,sizeof mp); for (int i=1;i<=n;i++) { x=read(); for (int j=1;j<=x;j++) mp[i][read()+1]++; } memset(sg,-1,sizeof sg); for (int i=1;i<=n;i++) if (!~sg[i]) dfs(i); int sum; for (;;) { if (!(m=read())) break; sum=0; for (int i=1;i<=m;i++) sum^=sg[read()+1]; if (sum) printf("WIN\n"); else printf("LOSE\n"); } } return 0;}
0 0
- poj 2425 A Chess Game (sg函数)
- 【POJ 2425】A Chess Game SG函数
- poj 2425 A Chess Game(sg函数)
- SG 函数 hdu1524 & poj 2425 hdu1524 A Chess Game
- pku 2425 A Chess Game(SG函数)
- HDU-1524-A Chess Game && POJ-2425 【sg】
- POJ 2425 A Chess Game(SG函数的有向图博弈游戏)
- POJ-2425(A Chess Game)——博弈论 SG函数
- HDOJ 1524 A Chess Game SG函数
- 【PKU】A Chess Game(sg函数)
- HDU 1524 A Chess Game 【SG函数】
- HDU 1524 A Chess Game(SG函数)
- sg函数_____A Chess Game( hdu 2425 )
- POJ 2425.A Chess Game【博弈论(SG函数)】【4月6】
- A Chess Game(poj 2425)
- [poj 2425]A Chess Game
- POJ 2425 A Chess Game
- poj 2425 A Chess Game
- 开发调试方法总结
- DPI、PPI、DP、PX 的详细计算方法及算法来源是什么?
- 算法导论之堆的应用---优先队列
- 正则匹配公式大全
- 设备描述表之映射模式介绍
- 【POJ 2425】A Chess Game SG函数
- 深入分析JavaWeb 24 -- jsp2.X自定义标签开发进阶
- Nginx+tomcat配置集群
- 三极管的工作原理
- 学习UITextField忽略掉的细节
- HashMap的工作原理 (2)
- Yes It Is(Yii)_缓存(cache)详解
- 从2月14号开始,上传AppStore会碰到:Failed to locate or generate matching signing assets
- php 静态话技术