博弈论
洛神之思
这个作者很懒,什么都没留下…
展开
-
hdu——3951(对称博弈)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3951 题意:给你n个硬币排成一圈,编号1-n,只能翻转连续的1~k个的硬币。翻最后一枚硬币者赢。 1) 若k=1,则一次只能去翻一枚,奇数先手赢,偶数后手赢。 2)若k>1: a: 先手一次翻完,先手赢; b: 先手不能翻完,第一次必定原创 2013-08-15 21:36:24 · 766 阅读 · 0 评论 -
博弈论之概要
题目地址:http://acm.hrbeu.edu.cn/index.php?act=contest&cid=45 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29113#overview 总结借鉴地址:http://www.cnblogs.com/-sunshine/archive/2012/09/08/2676344.ht原创 2013-08-14 10:32:42 · 568 阅读 · 0 评论 -
hdu——3032(博弈之寻找sg函数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3032 g(0)=0,g(1)=1。 状态2的后继有0,1和(1,1),它们的SG函数值分别是0,1和0, 所以g(2)=2。状态3的后继有0,1,2和(1,2),它们的SG函数 值分别是0,1,2和3,所以g(3)=4。 状态4的后继有0,1,2,3,(1,3)和(2,2),它们的SG函数 值分原创 2013-08-31 20:48:54 · 680 阅读 · 0 评论