码迷,mamicode.com
首页 >  
搜索关键字:nim游戏    ( 263个结果
【BZOJ3105】[cqoi2013]新Nim游戏 贪心+线性基
【BZOJ3105】[cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火 ...
分类:其他好文   时间:2017-06-20 16:20:59    阅读次数:159
SRM div1 MagicNim(博弈论)
题目大意: 给出n+1堆石子,前n堆石子的数量是a[i],最后一堆只有1个石子,但是具有魔力 拿走该石子的一方可以选择接下来是进行普通的Nim游戏还是anti-nim游戏 问是先手必胜还是必败 首先拿全是1的情况熟悉一下规则 如果全是1,那么无论有几堆,先手都是必胜的 因为如果有奇数个1,那么Ali ...
分类:其他好文   时间:2017-06-18 22:45:39    阅读次数:174
【BZOJ2819】Nim 树状数组+LCA
【BZOJ2819】Nim Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑 ...
分类:编程语言   时间:2017-06-18 15:09:52    阅读次数:218
【bzoj2819】Nim DFS序+树状数组+倍增LCA
题目描述 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面,vfle ...
分类:编程语言   时间:2017-06-17 16:04:47    阅读次数:314
BZOJ 3105:[cqoi2013]新Nim游戏
BZOJ 3105:[cqoi2013]新Nim游戏 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意:在传统的Nim取石子游戏中做了改变:两人刚开始可以取走任意堆石子(不包括全部)后进行传统游戏,问先手能否必胜,若必胜求出 ...
分类:其他好文   时间:2017-05-19 15:41:36    阅读次数:133
ZOJ 3964 Yet Another Game of Stones Nim游戏变种
ZOJ3964 解题思路 此题的题意比较容易理解,可以简单的看着 Nim 博弈的变种。但问题在于 Alice 对第 i 堆石子的取法必须根据 bi 确定。所以如果这个问题能够归结到正常的 Nim 博弈(取石子问题),则很容易解决。 考虑特判存在 bi=1 或 bi=2 的情况: 如果存在第 i 堆石 ...
分类:其他好文   时间:2017-05-01 12:49:44    阅读次数:192
POJ 2068 Nim
链接: http://poj.org/problem?id=2068 题意: 传统的Nim游戏由两名玩家进行,在一堆石头中,双方轮流取走任意合法数量块石头,取走最后一块石头的玩家落败。 多人Nim游戏将参赛人数拓展至两个队伍,每支队伍有n名队员交错入座,单次分别能最多取走Mi块石头,取走S块石头中的 ...
分类:其他好文   时间:2017-04-29 15:05:44    阅读次数:167
POJ 3537 Nim游戏
链接: http://poj.org/problem?id=3537 题意: 有个2人玩的游戏在一个规模为1*n的棋盘上进行,每次一个人选择一个地方画上’X’,一旦某个人画上X后出现了连续3个X,那么这个人就赢了。 题解: 仔细思考一下我们发现,xxx的上一步只能是oxx,xox,xxo的其中一种, ...
分类:其他好文   时间:2017-04-23 11:58:50    阅读次数:153
Nim 游戏、SG 函数、游戏的和
Nim游戏 Nim游戏定义 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每 ...
分类:其他好文   时间:2017-04-14 23:49:09    阅读次数:453
BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏 [Nim游戏 SG函数]
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有,第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了,WA了 ...
分类:Windows程序   时间:2017-03-15 00:19:10    阅读次数:371
263条   上一页 1 ... 12 13 14 15 16 ... 27 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!