hdu1536 S-Nim(博弈)

SG函数的应用

加上^.

#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 10003
using namespace std;
int sg[N];
int s[103],h[103];
int main()
{int n,m,i,j;//freopen("1.txt","w",stdout);while(scanf("%d",&n)&&n){for(i=0;i<n;i++)scanf("%d",&s[i]);sg[0]=0;sort(s,s+n);for(j=1;j<N;j++){memset(h,0,sizeof(h));for(i=0;i<n;i++){if(j-s[i]>=0)h[sg[j-s[i]]]=1;}for(i=0;i<102;i++){if(h[i]==0){sg[j]=i;break;}}} //过了/*for(j=1;j<N;j++)for(i=0;i<n;i++){if(j>=s[i]&&!sg[j-s[i]]){sg[j]=s[i];break;}else sg[j]=0;}*/  //动规没过,自己测数据都过，不知道OJ为何不过int sum,k,mm;scanf("%d",&mm);for(i=0;i<mm;i++){ sum=0;scanf("%d",&m);for(j=0;j<m;j++){scanf("%d",&k);sum^=sg[k];}if(sum)printf("W");else printf("L");}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/nealgavin/archive/2012/04/04/3206220.html

hdu1536 S-Nim(博弈)相关推荐

HDU 3590 PP and QQ(反nim博弈，删边游戏)
PP and QQ 思路删边游戏了解一下,其实就是个nim博弈吧,只是删边个数有特殊限制, 然后就是一个反nim博弈了. 删边定理: 遇到分叉口时,它的子树上的可操作的sg函数为所有子树节点的sg函 ...
Be the Winner（结论：反nim博弈）
Be the Winner 结论记一个结论:反nim博弈,先手必胜1:尼姆和为零,所有值为1.2:尼姆和不为零,有一个大于1的数. 代码 /*Author : lifehappy */ #pragm ...
Georgia and Bob（Poj 1704）Nim 博弈
Georgia and Bob 思路每个棋子只能向左移动并且不能越过其左边的棋子,这就有点像是经典的nim博弈了, 但是在这里后一个石子会受到其前一个石子位置的影响,这里就需要转化一下了. 我们假设 ...
博弈——Nim博弈（hdu2176，1850，1851，1907，1849）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2176 http://acm.hdu.edu.cn/showproblem.php?pid=1850 ...
Being a good boy in the spring festival NIM博弈
一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还 ...
HDU2176 取(m堆)石子游戏【Nim博弈】
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU1850 Being a Good Boy in Spring Festival【Nim博弈】
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
HDU1849 Rabbit and Grass【Nim博弈】
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
[SPOJ IGAME Interesting Game]Nim 博弈+数位DP
[SPOJ IGAME Interesting Game]Nim 博弈+数位DP 分类:博弈数位DP 1. 题目链接 [SPOJ IGAME Interesting Game] 2. 题意描述 Al ...
Nim博弈和威佐夫博弈 Return of the Nim
Nim博弈 Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取.最后拿光珍珠的人输. 后来,在一份资料上看到,这种游戏称为" ...

hdu1536 S-Nim(博弈)

hdu1536 S-Nim(博弈)相关推荐

最新文章

热门文章