nim博弈

HDU 1907 Nim博弈 John

#include #include #definess(a)scanf("%d",&a) #definess64(a)scanf("%I64d",&a) usingnamespacestd; intmain() { inti,n,m,sum,cnt,j; inttemp; while(~ss(n))//加个n=0跳出结果超时了，醉了 { while(n--) { temp=0; ss(j); f
xinwen1995·2015-05-13 20:00

HDU 1850 Being a Good Boy in Spring Festival （Nim博弈）

#include #include #definess(a)scanf("%d",&a) #definess64(a)scanf("%I64d",&a) usingnamespacestd; intmain() { inta[100],i,n,m,sum,cnt,j; while(~ss(n),n) { cnt=0; for(i=0,sum=0;i=sum) cnt++; } cout<
xinwen1995·2015-05-13 12:00

HDU 1850 Being a Good Boy in Spring Festival 基础Nim博弈

题目大意：就是Nim游戏从SG!=0的点向=0的点有几种走法大致思路：如果想改变第i堆使得SG=0,那么第i对要变成其他堆的SG和的数量,于是判断一下大小就可以了代码如下：Result : Accepted  Memory : 1576KB  Time : 0ms/* *Author:Gatevin *CreatedTime:2015/5/620:18:10 *FileName:Rin_Tohsa
u013738743·2015-05-06 20:00

Nim博弈

首先我们接触的是Nim博弈。先介绍下Nim博弈。
wang57389675·2015-05-04 18:00

博弈学习（一） NIM + SG函数

(一).NIM博弈1）游戏规则通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负
u013790563·2015-03-27 18:00

HDU 5011 Game 【Nim博弈】

GameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):520    AcceptedSubmission(s):394ProblemDescriptionHereisagamefortwoplayers.Theruleofthegameisdescribed
u013806814·2014-11-21 21:00

hdu 5011 Game

思路：就按普通的nim博弈做就可以了（把每一堆的数量亦或起来，最后为零Lose，否则Win）。我也不知道为什么。。。
squee_spoon·2014-11-20 13:00

HDU 1850 Being a Good Boy in Spring Festival 【Nim博弈】

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4893    AcceptedSubmission(s):2929ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
u013806814·2014-11-20 00:00

HDU 1849 Rabbit and Grass 【Nim博弈】

RabbitandGrassTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2251    AcceptedSubmission(s):1703ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两
u013806814·2014-11-19 20:00

【Nim博弈】

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5605    AcceptedSubmission(s):3606ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
u013806814·2014-11-19 20:00

HDU 2149 Public Sale 【Nim博弈】

PublicSaleTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4529    AcceptedSubmission(s):2741ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在
u013806814·2014-11-19 17:00

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 【Nim博弈】

悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5787    AcceptedSubmission(s):3622ProblemDescription对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派
u013806814·2014-11-19 17:00

hdu 3915 高斯消元

本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由变元的个数。
u012774187·2014-11-01 22:00

HDU 1850 Being a Good Boy in Spring Festival(Nim博弈)

就是一个Nim博弈！但是这道题里说的不是问谁获胜，而是问的获胜的方法有多少种！所以这样说来好像还挺有意思的。。。首先，我们必须知道，因为是起手，对于M堆扑克，最多有M种获胜的方法！（为什么？？？
u014665013·2014-11-01 09:00

hdu2176 取(m堆)石子游戏

    思路：nim博弈。将m堆石子数量异或，如果结果不为0输出Yes，否则输出No。关于方案，将异或的结果再逐个异或，如果得到的数不大于它本身，就可以输出。
squee_spoon·2014-09-30 13:00

HDU5011 Game（Nim博弈）

Game题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5011解题思路：在看这题解析之前，先看这位大牛有关于《 博弈论Nim算法》的博客：http://blog.sina.com.cn/s/blog_9075354e0101ojok.html看完之后这题也就简单了。求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也
piaocoder·2014-09-19 12:00

HDU 1730 Northcott Game(nim博弈)

题目地址：HDU1730由于每次如果黑方向左移动棋子，白方都可以在同行的白色棋子向左移动相同的距离，对结果没影响。所以转换成了一个nim游戏。代码如下：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intma
u013013910·2014-09-16 14:00

POJ 1704 Georgia and Bob(nim博弈论)

题目地址：POJ1704这个题实在巧妙。。居然这样就可以转化成了经典的nim模型。这题可以从左往右两两配对，如果是奇数个的话，就让最左边的与0配对。然后每当对方移动某一对的前一个，你总可以移动该对的后一个来移动回来。所以这是没有影响的。有影响的只是每一对中间的空格数。这就转化成了((n+1)/2)堆石子的游戏，每一堆的石子个数是每一对点之间的空格数。然后用异或求解。代码如下：#include #i
u013013910·2014-09-15 21:00

HDU 1850 Being a Good Boy in Spring Festival(nim博弈)

题目地址：HDU1850这个博弈论异或这个地方感觉真绕，仔细想了一下，终于把它给理清楚了。总结一下之前不太理解的：1：在当前操作中，只要可以达到某个必败态，那这个点一定是必胜态的，因为要想获胜，肯定会选择必败态的操作。2：只有当所有值的异或值为0的时候，才是必败态，所以说对于N堆的nim游戏来说，第一步的操作对于每一堆来说只能有至多一种可以形成必败态。因为另外（n-1）堆的异或值是唯一的，所以当前
u013013910·2014-09-15 15:00

HDOJ 5011 Game

和NIM博弈是一模一样的GameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
u012797220·2014-09-14 23:00

HDU 1849 Rabbit and Grass(nim博弈)

题目地址：HDU1849初次接触nim博弈，感觉好神奇的说。。。居然可以跟异或运算扯上关系。。。。给人类的智商跪了。。。作为地球人我感到很自豪。。具体证明什么的看这篇博客被。
u013013910·2014-09-14 20:00

POJ-1704-Georgia and Bob

这个题可以转成Nim博弈，将相邻2个之差转为Nim博弈中的石子（如果n为奇数，那么第一个特殊处理），最后判断即可代码：#include #include #include #include usingnamespacestd
z309241990·2014-07-24 01:00

[Nim博弈]hdu 1850 Being a Good Boy in Spring Festival

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4053    AcceptedSubmission
cc_again·2014-05-15 15:00

HDU 3032 Nim or not Nim? （博弈之求SG函数）

题意：经典Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆（每堆石子个数必须不能为0），先拿完者获胜思路
u012861385·2014-05-03 23:00

hdu 1907 John，hdu 2509 Be the Winner anti-NIM

    基础的NIM博弈，系统学习博弈的话推荐去看：http://blog.csdn.net/acm_cxlove/article/details/7854530 原帖里讲的很清晰。    
yanglei040·2014-02-24 22:00

hdu2176 取(m堆)石子游戏 nim博弈

  还是nim博弈求先手方案的问题，N堆石子，每次可以选择一堆取走若干个，问先手有多少中取法可以必胜。必胜的话，输出所有方案，即若存在一堆数量为a的石子，取完后还剩下b个可以必胜就输出ab。
yanglei040·2014-02-23 01:00

hdu3389 Game NIM博弈

   N个盒子从1--N编号，每个盒子有若干个卡片，每次操作可以选择两个盒子A,B，编号满足  B #include #include #include usingnamespacestd; typedeflonglongll; intn,m,p,q; boolcheck(intt) { if(t%3==0&&t%2==1)returnfalse; if(t%3==1)returnfalse; r
yanglei040·2014-02-20 18:00

POJ 1704 —— Nim博弈

GeorgiaandBobTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6902 Accepted: 2043DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby
zkzxmzk·2013-10-23 01:00

Nim

id=2975Nim博弈;求必胜时总数//FileName:poj2975.cpp //Author:bo_jwolf //CreatedTime:2013年10月01日星期二21:51:44 #include
liujie619406439·2013-10-01 22:00

poj 3480 John 简单的nim博弈

John（1）超过1的个数为2然后异或值！=0先者胜，若为0则后者胜直接按nim来（2）超过1的个数为1个然后先者胜（3）超过1的个数没有，都为1的话，奇数个是后者胜，偶数时先者胜#include #include #include #include intmain() { intx; scanf("%d",&x); while(x--){ intn; scanf("%d",&n); intabo
yangshuolll·2013-08-28 22:00

HDU 1850 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 K (Java/Others)Total Submission(s): 3142    Accepted Su
·2013-08-02 13:00

HDU 1907 John （Nim博弈）

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2034    Accepted Submission(s): 1096 Problem Desc
·2013-08-02 11:00

POJ 1704(Georgia and Bob-Nim博弈)

GeorgiaandBobTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6341 Accepted: 1826DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby
nike0good·2013-06-01 12:00

【Nim博弈】Hdu 1850 Being a Good Boy in Spring Festival

原题链接:点击打开链接标准的Nim游戏博弈题。两个人玩游戏，其中有n堆扑克牌（每一堆有任意张数的扑克牌），每人一轮行动，每一次行动可以从一堆牌中任意抽取想抽取的张数。当有人无牌可抽时，则该人失败。定理：对于nim游戏的某个时刻（假设只有三堆扑克，每堆的数量由xi表示）扑克数量为x1,x2,x3,当且仅当它各部分的“异或”等于0时（即x1⊕x2⊕x3=0），则当前位于必败点。题目中有问到，如果先手的
zhengjinke2123·2013-05-03 20:00

POJ2975 & ZOJ3067 Nim [基础Nim博弈]输出方法

题目链接：poj zoj题意：有N堆石子，两人轮流从任一堆中取任意个石子（至少一个），最后一个取石子的人为胜利者。若先取者胜利，则输出第一次拿走石头的方法一共可以有多少种。分析：求出一个必胜局面有多少种方式可以导出必败局面.也就是求由S态到T态有多少种路径.一个S态要转化成为T态,令C=k1^k2^k3...^kn.C的二进制表示最高位为1.假设ki的二进制表示最高位与C的二进制表示最高位相同,那
liuqiyao_01·2013-04-29 15:00

CF 277C Game(NIM博弈)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove这场CF是很奇怪的。。。。总体来看，题目不是特别难，但是也不是特别水，而且又比较坑，还不好写。。。。题意：给一个n*m的网格，两人轮流在上面沿着网络纸横切或者竖切，直接不能切者为输。初始状态是已经切了K刀了。。。http://codeforces.com
ACM_cxlove·2013-03-01 19:00

HDU 1849 Rabbit and Grass

思路：Nim博弈  将每个棋子的位置看作一堆牌的数量，这就可以使用HDU1850BeingaGoodBoyinSpringFestivaly的解题思路了  解题方法链接：http://blog.csdn.net
qinmusiyan·2012-09-06 21:00

HDU2176 取(m堆)石子游戏

Nim博弈解法和HDU1850相似：http://blog.csdn.net/qinmusiyan/article/details/7949557#include #include usingnamespacestd
qinmusiyan·2012-09-06 11:00

HDU1850 Being a Good Boy in Spring Festivaly

Nim博弈题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。思路：1）如若给出的是必败状态：a1^a2^......
qinmusiyan·2012-09-06 10:00

HDOJ 2509 Nim博弈

这题只是一只纸老虎。但是我确实被它吓到了。你瞧瞧题中说的，一个堆可以分裂成两个堆，这么复杂的问题实在不会做啊！准备搜题解，看看别人都是寥寥数句结题。于是我也赌气不看题解了，自己推。分析：照样设置T0，S0点。根据题意可知T0为必胜点，S0为必败点。S1点：有且仅有一堆的数量>=2，这里为啥不用考虑分割堆呢？S1能转变为S0点，主动权当然在面临这个选择的人身上，显然是必胜点。这一步分析完，豁然开朗了
sevenster·2012-08-23 20:00

HDOJ 1907

Nim博弈大家都知道，就是有N堆石子，两人轮流取，每次在一堆中取任意个，取到最后一个的胜利。现在的变化是，取到最后一个的算失败。这怎么做？
sevenster·2012-08-23 17:00

ZOJ 3591 Nim （NIM博弈+统计

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：按照某种规律生成一个序列，选中某段连续的序列玩NIM游戏，先手能必胜的有多少种。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4675乍一看毫无头绪啊。序列貌似
ACM_cxlove·2012-08-10 13:00

HDU_4317 Unfair Nim 状态压缩dp

思路：首先我们可以可以发现的一点就是，根据Nim博弈的知识，我们知道N堆石子先手必败的条件是N堆石子的石子数异或值为0，那么问题就转变成了在N堆石子中加一定数量的石子，使得最后异或值变成0。
ivan_zjj·2012-07-31 19:00

poj 2960 S-Nim(sg函数)

【解题思路】：Nim博弈的变形。加上了限制，跟距sg函数，我们可以知道。ans=sg(a)^sg(b)^sg(c)...（a,b,c为子问题，即每堆石子）。
new_wu·2012-03-26 11:00

poj 2311 Cutting Game(sg函数)

这道题的关键在于把问题转化为nim博弈...换句话话说一切博弈皆nim...              设(n,k)为当前状态...则其后继状态可
new_wu·2012-03-26 00:00

基础博弈—Nim博弈

重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombin
new_wu·2012-03-26 00: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 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他