题解:
转化成求Nim-sum
每行黑白棋的初始间距作为每堆石子个数
如果当前为P态,则不管当前选手怎样操作,下一个选手都能使其操作后的局面又变为P态。
Nim-sum = 0,即P态。
#include
#include
#include
#include
using namespace std;
int main() {
int n, m;
while(...
分类:
其他好文 时间:
2014-08-23 10:02:50
阅读次数:
274
timer.stop后timer.currentCount没有重置,timer.reset后,currentCount重置了。package game.mananger{ import flash.events.TimerEvent; import flash.utils.Diction...
分类:
其他好文 时间:
2014-08-23 09:53:50
阅读次数:
195
检索过程中可能会面临各种各样的复杂条件检索,今天学习一下lucene各种Query,并通过多个Query的合并使用实现多条件的检索。Game Starts参考文档 1) Package org.apache.lucene.search Description 2) Lucene整理4-各种Que.....
分类:
其他好文 时间:
2014-08-23 02:15:09
阅读次数:
290
Segment setTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3457Accepted Submission(s): 1290Problem...
分类:
其他好文 时间:
2014-08-23 00:59:49
阅读次数:
322
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1272Accepted Submission(s): 675Pr...
分类:
其他好文 时间:
2014-08-22 19:33:29
阅读次数:
197
题意:
桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);
两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;
桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
题解:
尼姆博奕(Nimm Game)
先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res
即为剩下的局...
分类:
编程语言 时间:
2014-08-22 16:30:19
阅读次数:
251
http://acm.hdu.edu.cn/showproblem.php?pid=1525
题意:
两人博弈,给出两个数a和b,
较大数减去较小数的任意倍数,结果不能小于0,将两个数任意一个数减到0的为胜者。
题解:
假设a大于b
a == b. N态
a%b == 0. N态
a >= 2*b,先手能决定谁取(b,a%b),并且知道(b,a%b)是P态还是N态...
分类:
其他好文 时间:
2014-08-22 02:47:35
阅读次数:
207
博弈的一些概念:
必败点(P点) : 前一个选手(Previous player)将取胜的位置称为必败点。
必胜点(N点) : 下一个选手(Next player)将取胜的位置称为必胜点。
必败(必胜)点属性
(1) 所有终结点是必败点(P点);
(2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
(3)无论如何操作, 从必败点(P点)都只能进入必胜...
分类:
其他好文 时间:
2014-08-22 02:47:15
阅读次数:
231
Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430Accepted Submission(s): 1168Problem...
分类:
其他好文 时间:
2014-08-22 01:33:45
阅读次数:
186
uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 di?erent characters (Mage, Tank, Fighter,Assassin and Marksman). A team ...
分类:
其他好文 时间:
2014-08-21 22:43:24
阅读次数:
456