码迷,mamicode.com
首页 >  
搜索关键字:取石子游戏    ( 190个结果
题解报告:hdu 2516 取石子游戏(斐波那契博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second w ...
分类:其他好文   时间:2018-05-27 10:48:10    阅读次数:203
HDU 2516 取石子游戏(斐波那契博弈)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7416 Accepted Submission(s): 4433 Problem D ...
分类:其他好文   时间:2018-05-25 00:23:52    阅读次数:148
nyoj 23-取石子(一)(博弈)
23-取石子(一) 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:20 submit:33 题目描述: 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N ...
分类:其他好文   时间:2018-05-21 01:06:41    阅读次数:218
取石子游戏 HDU2516(斐波那契博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目: Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Seco ...
分类:其他好文   时间:2018-05-05 23:08:33    阅读次数:313
【Luogu】P2599取石子游戏(博弈论)
题目链接 情况非常复杂,事实上题解我现在也没有完全理解 不过大致的意思就是 设两个数组lef[][],rig[][]表示对应区间左端加一堆数量为lef[][]的石子使得先手必败,rig同理 可以通过一堆证明证明求出来的值具有唯一性 所以最后需要判断lef[2][n]是不是等于a[1]。 对于一段区间 ...
分类:其他好文   时间:2018-03-30 23:13:13    阅读次数:200
浅析Nim游戏和ICG博弈
首先我们看例题:P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石 ...
分类:其他好文   时间:2018-03-16 22:00:22    阅读次数:524
[HNOI2010]STONE取石头游戏
题目描述 A 公司正在举办一个智力双人游戏比赛 取石子游戏,游戏的获胜者将会获得 A 公司提供的丰厚奖金,因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比,A公司举办的这次比赛的取石子游戏规则复杂了很多: l 总共有N堆石子依次排成一行,第i堆石子有 ai个石子。 l 开 ...
分类:其他好文   时间:2018-03-13 12:10:57    阅读次数:228
ZOJ-3964 Yet Another Game of Stones
Yet Another Game of Stones 题意: Alice 和 Bob 在进行取石子游戏, 现在一共有n堆石子, 每堆石头有ai个, 然后每堆石头有一个bi属性, 如果bi == 0, Alice取这堆石头就没有限制, 如果bi == 1 那么Alice对这堆石子一次只能取奇数个, 如 ...
分类:其他好文   时间:2018-03-11 19:18:36    阅读次数:247
HDU 1527 取石子游戏(威佐夫博弈)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8514 Accepted Submission(s): 4837 Problem D ...
分类:其他好文   时间:2018-02-26 21:47:12    阅读次数:166
HDU 2516 取石子游戏(斐波那契博弈)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 3981 Problem Descrip ...
分类:其他好文   时间:2018-02-25 11:17:06    阅读次数:205
190条   上一页 1 2 3 4 5 6 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!