Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6170 Accepted Submission(s): 2574
Problem Description
任何...
分类:
其他好文 时间:
2015-08-04 23:01:32
阅读次数:
192
S-Nim
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5317 Accepted Submission(s): 2288
Problem Description
Arthur and his sister ...
分类:
其他好文 时间:
2015-08-04 23:01:08
阅读次数:
159
很久没搞博弈了。先来写个模板:
现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一个ICG都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象...
分类:
其他好文 时间:
2015-08-04 22:59:21
阅读次数:
244
很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一.....
分类:
其他好文 时间:
2015-08-04 22:30:54
阅读次数:
220
题意:
有n堆石头,编号为1-n;
每次操作为选择三个堆,i
取走i中的一个石子并在j,k两堆都放入一个;
不能操作的人输,求先手能否必胜;
若能则输出第一步的字典序最小方案和方案数;
题解:
博弈论的题目一般就是组合游戏加SG函数;
但是稍微一考虑却发现各个石头堆不是独立的,不能直接上组合游戏;
所以这题是HNOI的题,考虑每个石头作为一个游戏;
会发现这样就是独立的...
分类:
其他好文 时间:
2015-08-04 13:44:06
阅读次数:
102
BZOJ 1188 [HNOI2007]分裂游戏 SG函数...
分类:
其他好文 时间:
2015-08-03 17:02:09
阅读次数:
146
题意:给你一些圆圈的圆心坐标和半径,保证这些圆圈是包含或者相离的。现在两个人做博弈操作,拿掉一个那么这个所包含的都要移除掉。两个人一直拿下去,直到某个人找不到一个可以移除的圈他就输了。思路学习的姿势。这是一个树上删边游戏模型;
首先按照半径升序排序,然后对于每一个圆找第一个包含它的圆,然后连一条边。建树完成。
叶子节点的SG值为0;
中间节点的 SG 值为它的所有子节点的 SG 值加 1 后的...
分类:
其他好文 时间:
2015-07-29 19:16:27
阅读次数:
101
var sg_price_limit; // 报价限制var selectPicArray = new Array(); //已选择图片列表/*** 促销车型-图片弹窗车系列表* @param manufacturerId 页面存放厂商的select标签的ID* @param serialGroup...
分类:
其他好文 时间:
2015-07-28 20:34:40
阅读次数:
124
将所有的圆化成树,然后就可以转化成树上的删边博弈问题....
Circles Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 881 Accepted Submission(s): 255
Pr...
分类:
其他好文 时间:
2015-07-26 00:33:40
阅读次数:
152