sg函数 poj 2960 S-Nim
来源:互联网 发布:淘宝买电动车哪家 编辑:程序博客网 时间:2024/05/22 13:42
#include <iostream>#include <cstdio>#include <cstring>#include <climits>using namespace std;int S[110];int S_len = 0;int sg[10050] = {0};bool flag[10050] = {0};int DFS(int state){ if ( sg[state] != INT_MIN) return sg[state]; for (int i = 0;i < S_len;++i){ if (state < S[i]) continue; flag[ DFS(state - S[i]) ] = 1; } for (int i = 0;i < 10050;++i) if ( !flag[i] ) return sg[state] = i;}void init(){ fill(sg,sg+10050,INT_MIN); for (int i = 1; i < 10050;++i){ memset(flag,0,sizeof(flag)); sg[i] = DFS(i); }}int main(){ string str; while(scanf("%d",&S_len) != EOF && S_len){ for (int i = 0;i < S_len;++i) scanf("%d",S+i); init(); int kase = 0; scanf("%d",&kase); str = ""; int l,ans = 0,x; while(kase--){ ans = 0; scanf("%d",&l); while(l--){ scanf("%d",&x); ans ^= sg[x]; } str += ans ? "W":"L"; } printf("%s\n",str.c_str()); } return 0;}
0 0
- poj 2960 S-Nim(sg函数)
- POJ 2960 S-Nim 【博弈论,SG函数】
- POJ-2960-S-Nim(SG函数)
- sg函数 poj 2960 S-Nim
- POJ 2960 S-Nim 博弈论,SG函数
- POJ 2960 S-Nim <SG函数>
- POJ 2960 S-Nim (sg函数)
- HDOJ S-Nim 1536&POJ S-Nim 2960【求SG函数+Nim游戏】
- HDU 1536 && POJ 2960 S-Nim SG函数
- POJ-2960(S-Nim)——博弈论,SG函数
- hdu 1536 S-Nim|| poj 2960 S-Nim (sg函数)
- poj-2960 S-Nim (博弈SG)
- sg函数_____S-Nim( poj 2960 )
- HDU_1536 S-Nim(SG函数)
- HDU 1536 S-Nim SG函数 Nim
- hdu 1536 OR poj 2960 S-Nim 博弈论,,求出SG'函数就可以解决
- HDU 1536 & POJ 2960 S-Nim(博弈 SG)
- poj 2960 S-Nim(博弈,SG值)
- 算法竞赛入门经典3.2 分子量UVa1586
- 数组的排序算法
- iOS 排序算法总结—冒泡排序
- Linux 网络常见报错及监控项
- Linux内核之数据结构--链表
- sg函数 poj 2960 S-Nim
- POJ 1543 暴搜
- django简单入门
- bmob实现短信验证功能
- 随机数的使用
- Java多线程
- CodeForces 670D2 Magic Powder - 2
- 输入数字n,按顺序打印出1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。
- #CentOS on Mac#3.进程通信