码迷,mamicode.com
首页 >  
搜索关键字:sg    ( 752个结果
Fibonacci again and again(hdu1848+SG打表)
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(hdu1536+SG函数)
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
博弈之——SG模板(hdu1848&&hdu1536)
很久没搞博弈了。先来写个模板:          现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一个ICG都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象...
分类:其他好文   时间:2015-08-04 22:59:21    阅读次数:244
博弈之——SG模板
很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一.....
分类:其他好文   时间:2015-08-04 22:30:54    阅读次数:220
bzoj-1188 分裂游戏
题意: 有n堆石头,编号为1-n; 每次操作为选择三个堆,i 取走i中的一个石子并在j,k两堆都放入一个; 不能操作的人输,求先手能否必胜; 若能则输出第一步的字典序最小方案和方案数; 题解: 博弈论的题目一般就是组合游戏加SG函数; 但是稍微一考虑却发现各个石头堆不是独立的,不能直接上组合游戏; 所以这题是HNOI的题,考虑每个石头作为一个游戏; 会发现这样就是独立的...
分类:其他好文   时间:2015-08-04 13:44:06    阅读次数:102
BZOJ 1188 [HNOI2007]分裂游戏 SG函数
BZOJ 1188 [HNOI2007]分裂游戏 SG函数...
分类:其他好文   时间:2015-08-03 17:02:09    阅读次数:146
BZOJ 1457 棋盘游戏 SG函数
BZOJ 1457 棋盘游戏 SG函数...
分类:其他好文   时间:2015-08-03 14:51:46    阅读次数:110
hdu 5299(树上删边游戏) Circles Game
题意:给你一些圆圈的圆心坐标和半径,保证这些圆圈是包含或者相离的。现在两个人做博弈操作,拿掉一个那么这个所包含的都要移除掉。两个人一直拿下去,直到某个人找不到一个可以移除的圈他就输了。思路学习的姿势。这是一个树上删边游戏模型; 首先按照半径升序排序,然后对于每一个圆找第一个包含它的圆,然后连一条边。建树完成。 叶子节点的SG值为0; 中间节点的 SG 值为它的所有子节点的 SG 值加 1 后的...
分类:其他好文   时间:2015-07-29 19:16:27    阅读次数:101
20150728
var sg_price_limit; // 报价限制var selectPicArray = new Array(); //已选择图片列表/*** 促销车型-图片弹窗车系列表* @param manufacturerId 页面存放厂商的select标签的ID* @param serialGroup...
分类:其他好文   时间:2015-07-28 20:34:40    阅读次数:124
HDOJ 5299 Circles Game 圆嵌套+树上SG
将所有的圆化成树,然后就可以转化成树上的删边博弈问题.... 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
752条   上一页 1 ... 49 50 51 52 53 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!