![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 66
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 1846 Brave Game 博弈
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1846首先来玩个游戏,引用杭电课件上的:(1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。 想一下。。原创 2013-04-13 16:01:46 · 1066 阅读 · 0 评论 -
UVA 11892 - ENimEN (简单博弈)
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=478&problem=2992&mosmsg=Submission+received+with+ID+12239557题意:有n堆石子,每堆的个数为ai,每次可以取一堆中任意非0个数原创 2013-08-23 09:13:24 · 1310 阅读 · 0 评论 -
UVA 12293 - Box Game (博弈)
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=478&problem=3714&mosmsg=Submission+received+with+ID+12237111题意:给你两个箱子,一个箱子...原创 2013-08-22 20:03:11 · 1506 阅读 · 0 评论 -
UVA 11859 - Division Game (SG博弈)
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=226&problem=2959&mosmsg=Submission+received+with+ID+12234894题意:给你n*m的矩阵,两个人轮流操作,每个人可以选一行中至少一个原创 2013-08-22 10:14:07 · 1281 阅读 · 0 评论 -
UVA 1482 - Playing With Stones (SG博弈)
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=477&problem=4228&mosmsg=Submission+received+with+ID+12234776哎……做了这么多的SG博弈还是不能体会SG的精华。SG博大精深原创 2013-08-22 09:38:23 · 1709 阅读 · 4 评论 -
博弈类题目
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.c原创 2013-04-13 19:01:33 · 2041 阅读 · 1 评论 -
HDU 1079 Calendar Game 博弈
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1079找规律,不管是月份加一,还是日期加一,都改变了奇偶性,只有两个特殊日期9月30日,和11月30日例外。那么目标日期是11月4日,为奇数。初始日期如果为偶数的话,先者必胜。考虑特殊是日期,两个特殊日期本来为奇数,移动一步还是奇数。那么会不会在中途经过这两个日期呢原创 2013-04-14 10:38:46 · 955 阅读 · 0 评论 -
HDU 2149 Public Sale 博弈
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2149PN问题当n%(m+1)==0时输了,其他情况赢当n>m,只有第一次捐n%(m+1)才能赢。当n代码如下;#include #include #include #include #include #include #include #incl原创 2013-04-13 17:17:38 · 911 阅读 · 0 评论 -
HDU 2147 kiki's game 博弈
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2147我们可以把PN点描绘出来,P表示输,N表示赢很显然可知,当n,m都为奇数时就输了,否则就赢了代码如下:#include #include #include #include #include #include #include #i原创 2013-04-13 16:37:56 · 1072 阅读 · 0 评论 -
HDU 4764 Stone (简单博弈) 2013 ACM/ICPC 长春网络赛
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4764题意:给你一个n,k。两个人博弈,有一个数MM=0,每个人轮流向MM加上一个t(1题解:我们可以倒着分析,当n=7,k=2时。n= 6 5 4 3 21 0 输 赢 赢 输 赢赢 输可见k+1是一个循环,当碰见(n-1)%(k+1)=0时那么就输了,原创 2013-09-29 14:36:59 · 1387 阅读 · 0 评论