zoj 3666 Alice and Bob , SG函数
来源:互联网 发布:linux vnc客户端启动 编辑:程序博客网 时间:2024/05/18 02:06
题意:
在一个有向无环图上,有若干玩具,每人每次只能将一个玩具移动一步,玩具被移动到终点n将不能再被移动了,最后不能移动者输。
组合博弈
SG函数应用
#include<vector>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 10000 + 100;int SG[maxn];vector<int> g[maxn];int mex(int u) { //minimal excludant if(SG[u]!=-1) return SG[u]; int i; bool vis[maxn]; memset(vis, 0, sizeof vis ); for(i=0; i<g[u].size(); ++i) { vis[mex(g[u][i])] = true; } for(i=0; vis[i]; ++i); return SG[u] = i;}int main() { int n, c, x, q, m; int cas= 1; while(~scanf("%d", &n)) { for(int i=0; i<=n; ++i) g[i].clear(); for(int i=1; i<n; ++i) { scanf("%d", &c); while(c--) { scanf("%d", &x); g[i].push_back(x); } } memset(SG, -1, sizeof SG ); printf("Case %d:\n", cas++); scanf("%d", &q); while(q--) { scanf("%d", &m); int ans = 0; while(m--) { scanf("%d", &x); ans ^= mex(x); } if(ans) puts("Alice"); else puts("Bob"); } } return 0;}
0 0
- zoj 3666 Alice and Bob , SG函数
- ZOJ 3666 Alice and Bob(博弈 sg 函数入门)
- SG函数 Alice and Bob
- Alice and Bob (SG函数)
- ZOJ Problem Set - 3666 Alice and Bob(SG)
- Alice and Bob 题解 SG函数
- ZOJ 3529 A Game Between Alice and Bob(博弈论-sg函数)
- ZOJ 3666 Alice and Bob(博弈)
- ZOJ 3666 Alice and Bob 基础博弈
- Acdream 1112 Alice and Bob(sg函数)
- hdu 4111 Alice and Bob 博弈论 sg函数
- ACdream 1112 Alice and Bob (SG函数)
- ZOJ 3529 A Game Between Alice and Bob (数论+SG博弈)
- hdu4111 Alice and Bob---sg dp记忆化求sg
- ACdream 1112 Alice and Bob (SG函数+线性素数筛)
- ZOJ Problem Set - 3655 Alice and Bob
- zoj 3757 Alice and Bob and Cue Sports
- zoj 3757 Alice and Bob and Cue Sports 模拟
- ubuntu搭建tftp传文件
- C语言 利用函数调用进行排序——冒泡法
- srwlock和条件变量例子2
- 设置重定向后消息提示
- 正则中表示一个反斜线要使用四个反斜线
- zoj 3666 Alice and Bob , SG函数
- 11--Linux 学习---知识回顾
- 最短路bellman-ford算法)B - 畅通工程续
- Agile实践日志一 -- Grooming Session
- 【自考】——《数据库》第一章
- ZOJ 3674 Search in the Wiki
- 离差
- mysql对标准sql的goup by进行了扩展
- 东软学习,一个简单的jQuery鼠标滑过div放大缩小