S-Nim

HDU 1536 S-Nim(尼姆博弈)

题目链接：HDU1536S-Nim尼姆博弈。题目说的很乱，其实比较简单，打个sg表就行了。错了几次。哎。模版都没用明白。具体看这里吧。今天下午(2014.4.14)重新做了下这道题，感觉用递归写sg函数更好理解。#include #include #include #include //#definetest usingnamespacestd; constintMAX_N=10000+20;
fobdddf·2014-03-19 16:00

HDOJ 1536 S-Nim

S-NimTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64u[Submit]  [GoBack]  [Status]  DescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:
u012797220·2014-02-24 12:00

hdu1847 SG函数构造

   仅有一堆的S-NIM游戏，求出SG（x），0必败，非0必胜。另外这题DP也可以做，根据方案数从小到大递推上去就行了。
yanglei040·2014-02-16 06:00

hdu1536 & 1944 S-NIM 博弈 SG函数

    N堆石子，每次可以从选择一堆取走若干个，每次取的数量必须在给定的集合中，取走最后一个的胜利，现在给出操作集合，然后给出N组数据，每组数据有M堆石头，并给出每堆的数量问先手胜负。SG函数网上好多资料就不赘述了，对每一堆求出SG函数值，判断一下异或起来的结果是否为0就ok了。#include #include #include #include usingnamespacestd; typed
yanglei040·2014-02-14 21:00

hdu1536 hdu1944 S-Nim

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3527    AcceptedSubmission(s):1551ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
u010422038·2013-09-24 20:00

hdu 1536 S-Nim

题意：给n个数的集合s，再给m组数据，每组表示k堆石子，每次可以取的个数只能是集合s中的数量。问先手胜还是输？简单的SG函数求知，无规律，直接DP求得所有解即可。 在求值时有两种方式。第一种先求出所有解。把所有的可能的数都求出来。还有一种是递归求解。只是在用到时，求解。依次求其子状态的值，最终求出当前一个值得解，但是其子状态也已经求出，在用到时，直接返回，类似记忆化的形式。 #include #i
OceanLight·2013-08-18 16:00

POJ 2960 S-Nim 【博弈论，SG函数】

S-Nim游戏仅仅是限制了每一次从每一堆中选取的个数，依旧用sg函数计算即可。
yang_7_46·2013-08-05 16:00

HDU 1536 S-Nim

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3178    AcceptedSubmission(s):1406ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
fjy4328286·2013-07-17 22:00

Hdu 1536 S-Nim

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/OthersProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:  Thestartingp
Magic____·2013-07-17 19:00

POJ2960 S-Nim SG函数博弈

http://poj.org/problem?id=2960/* POJ2960S-Nim 大意：有n堆石子，每堆石子个数已知，两人轮流从中取石子， 每次可取的石子数x满足x属于集合S(k)={s1,s2,s3...sk-1},问先拿者是否有必胜策略？ 输入knum表示s数组的大小输入knum个si表示能一次拿的数量 输入mnum表示每次测试数据组数对于每组输入lnum表示一共的
hnust_xiehonghao·2013-04-20 17:00

hdu 1536、hdu 1944 S-Nim（博弈SG函数）

题意：多组测试数据，输入k个集合S的元素，m种情况，m种（L堆，每堆hi个）。若存在移动某堆能到达一个必败点，则该点为必胜点，输出W必败点指无论怎么移动都只能到达必胜点，输出L。思路：SG函数每堆看做一个子游戏，SG函数通过递归得到每种堆数的g();SG函数定义：对于一个递增有界的图G(X,F)来说，SG函数g，是定义在X上的函数，函数值是非负整数，使得用语言来描述就是：g(x)的值等于所有x的后
liwen_7·2012-09-04 18:56

HDOJ 1536 SG函数的基本应用

把刚学的set用进去优化，发现不行...TLE...再看看SG的原理，网上大部分都是采用递归，而那些题解报告都是一把抄，嗤之以鼻..下面是直接TLE的代码：/********************* S-Nim
sevenster·2012-08-26 13:00

【博弈】poj 2960 S-Nim

虽然题目有一点变形，不过本质还是用SG函数，nim(n)=mex{nim(n-s[i])}，想清楚这一点，问题就比较容易解决了。分析： 1.可将问题转化为n个子问题，每个子问题分别为：  从一堆x颗石子中取石子，每次可取的石子数为集合S(k)中的一个数 2.分析(1)中的每个子问题，  易得:SG(x)=mex(SG[x-s[i]])(0 usingnamespacestd; intmain(){
lwfcgz·2012-08-23 10:00

POJ 2960 S-Nim

http://poj.org/problem?id=2960这个题算是比较简单的博弈了，跟那个只能取fibonacci数博弈一样求没堆石子的sg值，然后看异或之后是否为0，为0是必败态，否则为必胜态#include #include #include #include usingnamespacestd; constintmaxn=10010; intsg[maxn],s[110],K; in
struggle_mind·2012-08-14 10:00

hdu1536 S-Nim(博弈)

SG函数的应用加上^.#include #include #include #defineN10003 usingnamespacestd; intsg[N]; ints[103],h[103]; intmain() { intn,m,i,j; //freopen("1.txt","w",stdout); while(scanf("%d",&n)&&n) { for(i=0;i=0) h[sg[j
nealgavin·2012-04-04 14:00

poj 2960 S-Nim(sg函数)

【题目大意】：给出一个集合S，然后给出n堆石子。每次可以从石子里取走S集合里面的数。问先手的胜负关系。【解题思路】：Nim博弈的变形。加上了限制，跟距sg函数，我们可以知道。ans=sg(a)^sg(b)^sg(c)...（a,b,c为子问题，即每堆石子）。另外...sg(a)=mex(SG[a-s[i]])(0 #include #include #include #include #inclu
new_wu·2012-03-26 11:00

POJ 2960 S-Nim

题意：在普通的Nim游戏上加入一些限制。给定一个集合S,每次只能取S的元素个石子。题解：SG函数。#include usingnamespacestd; #defineMAXN105 #defineMAXM10005 inth[MAXN]; ints[MAXN]; intSG[MAXM]; intk; voidDFS(intx) { if(SG[x]!=-1)return; boolchec
Tsaid·2011-11-25 16:00

pku2960(hdu1536)s-nim

pku2960(hdu1536)s-nim博弈的基础题，通过求SG值，注意一点的是别忘了用记忆化搜索优化，否则容易TEL...http://acm.hdu.edu.cn/showproblem.php?
xiaoguozi's Blog·2008-07-23 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他