一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看 ...
分类:
其他好文 时间:
2018-05-31 15:30:34
阅读次数:
179
1、巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 2、威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆取任意数量或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 ...
分类:
其他好文 时间:
2018-05-31 02:55:25
阅读次数:
141
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4764 Problem Description Tang and Jiang are good friends. To decide whose treat it is for dinner, they ...
分类:
其他好文 时间:
2018-05-28 13:49:42
阅读次数:
197
题目链接:acm.hdu.edu.cn/showproblem.php?pid=2149 Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上 ...
分类:
其他好文 时间:
2018-05-26 21:26:16
阅读次数:
162
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电 ...
分类:
其他好文 时间:
2018-05-26 15:35:05
阅读次数:
131
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的 ...
分类:
其他好文 时间:
2018-05-26 15:32:34
阅读次数:
162
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5668 Accepted Submission(s): 2653 Problem De ...
分类:
其他好文 时间:
2018-05-25 11:02:49
阅读次数:
162
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11433 Accepted Submission(s ...
分类:
其他好文 时间:
2018-05-25 00:19:24
阅读次数:
115
Good Luck in CET 4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12422 Accepted Sub ...
分类:
其他好文 时间:
2018-05-24 21:53:04
阅读次数:
224
转自:https://www.cnblogs.com/sssy/p/8485307.html 巴什博奕: 两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1?m个石子,不能拿的人为败者,问谁会胜利 结论: 设当前的石子数为n=k?(m+1) 即n 时先手一定失败 HDU1846 #include ...
分类:
其他好文 时间:
2018-05-21 10:33:52
阅读次数:
166