博弈论
文章平均质量分 73
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 6105 Gameia
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 506Problem DescriptionAlice and Bob are playin原创 2017-08-13 11:08:23 · 210 阅读 · 0 评论 -
LightOJ 1315Game of Hyper Knights (SG函数)
1315 - Game of Hyper Knights PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB A Hyper Knight is like a chess knight except it has somespecial moves ...原创 2018-02-17 16:08:13 · 398 阅读 · 0 评论 -
牛客网 2018年全国多校算法寒假训练营练习比赛(第三场) F 小牛再战(博弈)
点击打开链接解析:这道题是猜结论过的,n为奇是Win,n为偶时,a1^a2^...^an=0时为lose,否则为Win这道题正解奇数就不讲,当n为偶数时当n=2时,易得的条件是a1=a2时为lose,否则为win,当n>=2时当其中有偶数个两两相等的堆时,则为lose (2,2,3,3,1,1),我们可以把他们两两看成一组(2,2),(3,3),(1,1)当原创 2018-02-20 17:46:06 · 341 阅读 · 0 评论 -
HDU 6312 Game(思维题)
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 211Problem DescriptionAlice and Bob are playing a game...原创 2018-07-26 09:48:56 · 410 阅读 · 0 评论 -
Wannafly挑战赛23 B 游戏(sg函数+Nim博弈)
题目链接题意:给你n个石堆,每一个石堆ci个石头,每一次取选取一个石堆(数量k>0)拿去m个(k%m==0)两个人轮流取,一旦一个人不能再取,则视为该人输了。问你先手第一次取,有多少种取法保证必胜 解析:这个其实就是一个简单的Nim博弈的应用。之前一篇博客上也有他大神讲Nim的链接我就简单总结一下.对于Nim博弈(取石头),有一个很重要的结论就是n...原创 2018-09-01 20:24:05 · 154 阅读 · 0 评论 -
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) L. SOS(博弈题)
L. SOStime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMr. Panda and Mr. Sheep are playing a game on a 1 × N game board. Initially, all the ...原创 2018-11-06 18:00:05 · 1019 阅读 · 0 评论