
博弈
文章平均质量分 82
码代码的猿猿的AC之路
人一我百,人十我万追逐青春的梦想,怀着自信的心,永不放弃
展开
-
POJ 2311 Cutting Game
2维的SG函数。。。2*2是必败状态原创 2013-11-14 22:32:18 · 2690 阅读 · 0 评论 -
HDOJ 1536 S-Nim
S-Nim Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description Arthur and his sister Caroll have been原创 2014-02-24 12:19:30 · 1643 阅读 · 0 评论 -
HDOJ 4642 Fliping game
啥都不说了。。。 Fliping game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1106 Accepted Submission(s): 762 Problem Description原创 2014-03-29 21:20:48 · 1158 阅读 · 0 评论 -
HDOJ 5011 Game
和NIM博弈是一模一样的 Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 148 Accepted Submission(s): 116 Problem Description Here原创 2014-09-14 23:41:25 · 1152 阅读 · 0 评论 -
Codeforces 388 C. Fox and Card Game
C. Fox and Card Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a card game with he原创 2014-02-09 22:02:12 · 1608 阅读 · 0 评论 -
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-25 23:36:57 · 1108 阅读 · 0 评论 -
Codeforces 549C. The Game Of Parity 博弈
如果最后走的那个人奇偶两堆里都没有取完,则这个人是必胜的,另一个人想要赢就一定要把某一堆取完 判断k的奇偶性和最后一步是谁走,分类讨论 C. The Game Of Parity time limit per test 1 second memory limit per test 256 megabytes input stand原创 2015-06-16 00:07:06 · 1700 阅读 · 0 评论