ACM-博弈
文章平均质量分 64
宣之于口
^-^
展开
-
HDU-1527-取石子游戏【威佐夫博弈】
HDU-1527-取石子游戏Problem Description 游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。原创 2016-07-12 18:38:27 · 1864 阅读 · 0 评论 -
HDU-1849-Rabbit and Grass【Nim博弈】
1849-Rabbit and GrassProblem Description 1、棋盘包含1*n个方格,方格从左到右分别编号为0,1,2,…,n-1;2、m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;3、双方轮流走棋;4、每一步可以选择任意一个棋子向左移动到任意的位置(可以多个棋子位于同一个方格),当然,任何棋子不能超出棋盘边界;5、如果所有的棋子都位于最左边(即编号为0的位置),则原创 2016-07-12 19:41:27 · 577 阅读 · 0 评论 -
HDU-1848-Fibonacci again and again【sg定理】【博弈】
Fibonacci again and againProblem Description 1、 这是一个二人游戏;2、 一共有3堆石子,数量分别是m, n, p个;3、 两人轮流走;4、 每走一步可以选择任意一堆石子,然后取走f个;5、 f只能是菲波那契数列中的元素(即每次只能取1,2,3,5,8…等数量);6、 最先取光所有石子的人为胜者;原创 2016-07-09 10:42:18 · 1511 阅读 · 0 评论 -
HDU-1846-Brave Game【巴什博弈】
HDU-1846-Brave GameProblem Description 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。原创 2016-07-09 09:06:28 · 1314 阅读 · 0 评论 -
HDU-1847-Good Luck in CET-4 Everybody!【sg定理】【博弈】
HDU-1847-Good Luck in CET-4 Everybody!Problem Description 方法1. 可以找规律,发现只要你留给对手的牌数为3的倍数时,那么你就必赢方法2. 求sg值原创 2016-07-09 09:39:27 · 604 阅读 · 0 评论 -
HDU-1850-Being a Good Boy in Spring Festival【Nim博弈】
Being a Good Boy in Spring FestivalProblem Description 题目大意:Nim问题,有N堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。问,先手的人如果想赢,第一步有几种选择呢?题目思路:可选个数为任意。即,SG(x) = x; ans = 所有堆的SG值异或的结果原创 2016-07-09 10:22:05 · 1626 阅读 · 0 评论 -
UVALive-7278 - Game of Cards【博弈】【sg定理】
UVALive-7278 - Game of Cards 题目大意:A、B两个人玩游戏。A先手,问最后谁赢。游戏规则:给出n堆纸牌,可任意选择其中一堆,记为x在x的顶部可取走[0,k]张纸牌,该堆纸牌至少留下一张x剩下来的纸牌中,记顶部的纸牌值为y,则移除最顶部的y张纸牌(即该堆至少还剩下y张纸牌才是合法)如果有人不能进行合法移动,则输了。题目思路:主要是写SG函数,每一堆的sg函数都不同原创 2016-08-06 18:11:25 · 1211 阅读 · 0 评论