一、巴什博弈(Bash Game) 有一堆n个物品,两个人轮流从中取出(1~m)个;最后取光者胜。 结论:n = k * (m + 1) + r,r = 0,先手必输;r != 0,先手必胜。 二、尼姆博弈(Nimm Game) 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从 ...
分类:
其他好文 时间:
2018-06-06 22:27:25
阅读次数:
159
题目链接: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
巴什博弈 有一堆n个石子从里面取,一次从里面取1~m个,最后取完者获胜。 结论:如果n%(m+1)==0 先手必败 n%(m+1)!=0为先手必胜。 HDU 4764 #include<iostream>#include<algorithm>using namespace std;int main( ...
分类:
其他好文 时间:
2018-05-12 22:32:24
阅读次数:
183
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目: Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中 ...
分类:
其他好文 时间:
2018-05-05 23:06:20
阅读次数:
227