博弈
文章平均质量分 82
码代码的猿猿的AC之路
人一我百,人十我万追逐青春的梦想,怀着自信的心,永不放弃
展开
-
POJ 2311 Cutting Game
2维的SG函数。。。2*2是必败状态原创 2013-11-14 22:32:18 · 2646 阅读 · 0 评论 -
HDOJ 1536 S-Nim
S-NimTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionArthur and his sister Caroll have been原创 2014-02-24 12:19:30 · 1612 阅读 · 0 评论 -
HDOJ 4642 Fliping game
啥都不说了。。。Fliping gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1106 Accepted Submission(s): 762Problem Description原创 2014-03-29 21:20:48 · 1133 阅读 · 0 评论 -
HDOJ 5011 Game
和NIM博弈是一模一样的GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 148 Accepted Submission(s): 116Problem DescriptionHere原创 2014-09-14 23:41:25 · 1122 阅读 · 0 评论 -
Codeforces 388 C. Fox and Card Game
C. Fox and Card Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a card game with he原创 2014-02-09 22:02:12 · 1569 阅读 · 0 评论 -
HDOJ 5299 Circles Game 圆嵌套+树上SG
将所有的圆化成树,然后就可以转化成树上的删边博弈问题....Circles GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 881 Accepted Submission(s): 255Pr原创 2015-07-25 23:36:57 · 1078 阅读 · 0 评论 -
Codeforces 549C. The Game Of Parity 博弈
如果最后走的那个人奇偶两堆里都没有取完,则这个人是必胜的,另一个人想要赢就一定要把某一堆取完判断k的奇偶性和最后一步是谁走,分类讨论C. The Game Of Paritytime limit per test1 secondmemory limit per test256 megabytesinputstand原创 2015-06-16 00:07:06 · 1676 阅读 · 0 评论