![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM---博弈论
文章平均质量分 75
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#5011 Game(Nim和)
题目大意:两个任意选一堆,取至少一个,然后可以什么都不做,也可以将其分为两部分。问第一个人的结果是什么? 解题思路:比赛的时候卡了老半天,后边队友说就是白书上的Nim游戏,几行代码就A了,瞬间蒙了!就不赘述了,心情失落中,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5011 code: #inc原创 2014-09-14 21:59:59 · 325 阅读 · 0 评论 -
ZOJ-#3529 A Game Between Alice and Bob(Nim和+素数因子)
题目大意:两个人完游戏,有n堆,每次只能拿去一堆使得剩下的是该堆初始数的因子,最后所有堆乘积为1则胜。 解题思路:这与Nim游戏很类似,需要转化一下。Nim游戏要求任意一堆取任意一个。而这里剩下的必须是数的因子,因此,可以将每堆数置换为因子的数量,这样问题就转化为求Nim和的问题了。详见code。 题目来源:http://acm.zju.edu.cn/onlin原创 2014-09-26 21:30:52 · 727 阅读 · 0 评论