博弈
文章平均质量分 72
whai362
这个作者很懒,什么都没留下…
展开
-
hdu 5165 Funny Game (博弈)
hdu 5165 Funny Game题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5165题意:Bob有一个数组{a1,a2,...,an},数组中的每个元素都是介于1到n之间的整数。Bob还有m个函数,他们的定义域和值域都是集合{1,2,...,n}。Bob和Alice轮流开始玩游戏,Alice先开始。对于每一轮,玩家原创 2015-01-31 11:57:31 · 882 阅读 · 0 评论 -
博弈类题目小结(HDU,POJ,ZOJ)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.csd转载 2015-07-10 10:02:30 · 826 阅读 · 0 评论 -
博弈基础
博弈基础一. 基本概念:1. 组合游戏:(1) 有两个玩家;(2) 游戏的操作状态是一个有限的集合(比如:限定大小的棋盘);(3) 游戏双方轮流操作;(4) 双方的每次操作必须符合游戏规定;(5) 当一方不能将游戏继续进行的时候,游戏结束,同时,对方为获胜方;(6) 无论如何操作,游戏总能在有限次操作后结束;2. 必败点(P点):前一个选手(Previous原创 2015-07-10 19:56:20 · 728 阅读 · 0 评论 -
sg(Sprague-Grundy)函数 小结
sg(Sprague-Grundy)函数sg值:一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。后继点:也就是按照题目要求的走法,能够走一步达到的那个点。sg函数值的性质:sg(x)==0 必败点sg(x)>0 必胜点求单个sg函数值int sg[MAXN];int get_sg(int x, int n){ if(sg[x]!=-原创 2015-07-10 20:21:02 · 961 阅读 · 0 评论 -
Penney's game (hdu 5169, zoj 3274)
Penney’s game (hdu 5169, zoj 3274)matrix67有一篇介绍Penney’s game的文章,可以看下:http://www.matrix67.com/blog/archives/6015Penney’s game 概率的计算方法:假如 a 和 b 是两个 n 位 01 串。如果 a 和 b 完全相等,那么记一个数字 1 ,如果不相原创 2015-02-03 16:21:56 · 1776 阅读 · 3 评论 -
codeforces 604 E. Lieges of Legendre (sg函数)
E. Lieges of Legendretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin and Nicky Sun have invented a n原创 2015-12-06 21:29:31 · 686 阅读 · 0 评论