![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
hcx11333
菜鸡一枚,成长ing。。。
展开
-
HDU5795 A Simple Nim
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5795题意:n堆石子,每次可以选择取走一堆中的若干个或者把一堆分成三个非空堆,取到最后一个石子获胜。问先手必胜还是后手必胜。思路:打表找出sg函数的规律。发现sg[8k+7]=8k+8,sg[8k+8]=8k+7。其余情况下sg[x]=x。打表思路:x大于等于3时,对把x分成三个数的每种情况的sg值取亦或(亦原创 2016-08-05 18:34:26 · 231 阅读 · 0 评论 -
HDU3032 Nim or not Nim?(SG函数)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3032题意:n堆石子,每次可以从任意一堆中取走 若干个或者把一堆石子分成两小堆,拿到最后一个石子的获胜。问先手赢还是后手赢。思路:标题大坑,按照nim博弈的思路想了好久,最后发现根本不是nim博弈,,,打表跑出前一百个sg值之后发现了规律,如果一堆的石子数x对4取模得0,就亦或x-1;如果x对4取模得3,就亦原创 2016-08-10 16:32:13 · 213 阅读 · 0 评论 -
HDU2176 取(m堆)石子游戏
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176题意:nim游戏,先手必败输出no,先手必胜输出yes和第一步的每一种取法。思路:基础nim,顺序输出取法就行。这是篇nim博弈入门的经典帖子http://acm.hdu.edu.cn/forum/read.php?fid=9&tid=10617代码:#include<iostream>#includ原创 2016-08-10 20:59:59 · 356 阅读 · 0 评论