hdu 1536 S-Nim_求sg值模版
2013-10-29 21:04
435 查看
题意:给你很n堆石头,k代表你有k种拿法,然后给出没堆石头的数量,求胜负
直接套用模版
找了好久之前写的代码贴上来
直接套用模版
找了好久之前写的代码贴上来
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int s[101],sg[100001],k; int mex(int m) { int vis[101]={0}; int i; for(i=0;i<k;i++) { int v=m-s[i]; if(v<0) break; if(sg[v]==-1) sg[v]=mex(v); vis[sg[v]]=1; } for(i=0;;i++) if(vis[i]==0) return i; } int main() { int i,t,n,m,ans; while(cin>>k,k) { for(i=0;i<k;i++) scanf("%d",&s[i]); sort(s,s+k); memset(sg,-1,sizeof(sg)); sg[0]=0; scanf("%d",&t); while(t--) { scanf("%d",&n); ans=0; while(n--) { scanf("%d",&m); if(sg[m]==-1) sg[m]=mex(m); ans^=sg[m]; } if(ans) printf("W"); else printf("L"); } printf("\n"); } return 0; }
相关文章推荐
- hdu 1536 S-Nim_求sg值模版
- hdu 1536 | hdu 1944 - S-Nim(博弈-SG)
- HDU1536 S-Nim(博弈入门暴力打SG表)
- HDU 1536 S-Nim(SG经典博弈)
- hdu 1536 S-Nim (sg函数模版)
- hdu 1536 S-Nim (sg)
- [hdu 1536 S-Nim] SG 函数
- HDU 1536 - S-Nim(SG)
- HDU 1536(sg博弈) S-Nim
- hdu 1536、hdu 1944 S-Nim(博弈SG函数)
- hdu 3032 Nim or not Nim? (SG,然后找规律)
- hdu 1536 S-Nim(SG函数)
- HDU 1536 S-Nim
- 博弈论 ( Nim游戏+SG模板)——S-Nim ( HDU 1536 )
- HDU 1536 S-Nim (博弈 sg函数 Nim和)
- HDU 3032 Nim or not Nim?(Multi_SG,打表找规律)
- 经典SG问题 hdu 1536
- hdu 1536 S-Nim
- hdu 1536 S-Nim(SG函数)
- hdu 1536 S-Nim