博弈
文章平均质量分 66
沉溺
这个作者很懒,什么都没留下…
展开
-
【转载】SG函数1
原文地址:http://www.cnblogs.com/hsqdboke/archive/2012/04/21/2461034.html The Sprague-Grundy theory of impartial games 公平游戏的Sprague-Grundy定理 公平游戏是一种双人游戏,在游戏中双方都有完整的信息,没有牵涉,任何状态的合法操作对双方来说都是相转载 2013-08-10 15:36:30 · 677 阅读 · 0 评论 -
hdu 1536 S-Nim (SG函数经典题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1536 题目大意:有一个集合S,里面有k个数,玩取石子游戏,每次只能取S中的一个数,玩n次,分别判断先手胜负。 思路:SG问题经典题,知道SG问题的人应该都会吧。。 不说什么了,不懂得可以看看我转的两篇博客。。 昨天一直听别人说SG什么的,不知道是什么,今天去学了一下,挺厉害的~~ 自己第一道SG题,原创 2013-08-10 15:47:42 · 1476 阅读 · 0 评论 -
【转载】SG函数2(排名不分先后)
原文地址:http://blog.csdn.net/dinosoft/article/details/6795700 最近手贱,又整acm的东西了。。。 说到博弈论,就想起了Alice和Bob。比如Sicily 1798. Alice and Bob 之前做过一些题,可以构造出必胜的走法,需要技巧,遇到复杂一点的游戏规则就没辙了,所以还是得系统学一下一些博弈问题的解法。看转载 2013-08-10 15:38:06 · 733 阅读 · 0 评论 -
2013 多校第六场 hdu 4664 Triangulation(SG问题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4664 题目大意:N个平面,每个平面有ni个点,组成凸多边形,两个人玩游戏,划线,他们可以划任意一个平面的两个点,有以下要求:两个人划得线不能交叉,不要划已经划过的线,如果一个平面被划了一个空心的三角形,那么这个平面就不能继续划线了。Carol先来,两个人轮着画,谁没线划了就输了,问你最后谁赢。 思路:原创 2013-08-10 17:01:52 · 706 阅读 · 0 评论