关闭

HDU 5953 Game of Taking Stones(威佐夫博弈+高精度+二分)——The 2016 ACM-ICPC Asia Dalian Regional Contest

传送门 Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any number of...
阅读(877) 评论(0)

博弈论之阶梯博弈

大家首先来看一个图片: 那么我来说一下这个图片代表的含义: 首先有这么5层台阶:然后每层台阶上都有不定数量的石子,现在AliceAlice 和 BobBob 两个人进行一个小游戏,游戏的规则就是 将一个台阶上的若干个点移动到下一层(或者上一层)台阶中,谁不能移动谁就输了,一定是单一的,也就是只能向上层移动或者是只能向下层移动。这样的博弈就是阶梯博弈。其实阶梯博弈可以转化为 Nim 博弈,将奇...
阅读(324) 评论(0)

HDU 5996 dingyeye loves stone(阶梯尼姆博弈)——BestCoder Round #90

dingyeye loves stoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 121    Accepted Submission(s): 72Problem Description dingyeye loves play ston...
阅读(671) 评论(0)

HDU 1729 Stone Game(博弈 + SG函数)

传送门Stone GameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3240    Accepted Submission(s): 1028Problem Description This game is a two-player ga...
阅读(467) 评论(0)

HDU 1517 A Multiplication Game(博弈找规律)

传送门A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5309    Accepted Submission(s): 3021Problem Description Stan and Ollie pl...
阅读(390) 评论(0)

HDU 1850 Being a Good Boy in Spring Festival(简单 尼姆博弈应用)

传送门 Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6828    Accepted Submission(s): 4138Problem Description 一...
阅读(373) 评论(0)

51NOD 1661 黑板上的游戏(博弈 找规律)——算法马拉松17(告别奥运)

传送门1661 黑板上的游戏Alice和Bob在黑板上玩一个游戏,黑板上写了n个正整数a1, a2, …, an,游戏的规则是这样的:1 . Alice占有先手主动权。2 . 每个人可以选取一个大于1的数字擦去,并写上一个更小的数字,数字必须是整数,然后由对方进行下一次操作。3 . 如果擦去的数字是 x (x > 1) ,则写上的数字不能比 x/k 小,但是要比 x 小。这里的除法为有理数除法。4...
阅读(748) 评论(0)

HDU 5795 A Simple Nim(SG打表找规律)——2016 Multi-University Training Contest 6

传送门 A Simple NimTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 55    Accepted Submission(s): 32Problem Description Two players take turns pic...
阅读(1001) 评论(0)

51NOD 1185 威佐夫游戏 V2(博弈论 + 减少精度)

传送门 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <=...
阅读(965) 评论(2)

HDU 5754 Life Winner Bo(找规律 + 威佐夫博弈)--2016 Multi-University Training Contest 3

传送门Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G. The size of the chessboard is N×MN\times M.The top left corner is numbered(1,1)(1,1) and the lower right corner is n...
阅读(1130) 评论(0)

HDU 5512 Pagodas (GCD博弈 + 2015ACM/ICPC亚洲区沈阳站-重现赛)

传送门 Problem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a...
阅读(807) 评论(0)

HDU 5274 Chess(SG博弈)---2016 Multi-University Training Contest 1

传送门 Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other...
阅读(1127) 评论(3)

51NOD 1070 Bash游戏 V4(斐波那契博弈)

传送门 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T...
阅读(1258) 评论(0)

51NOD 1417 天堂里的游戏(列等式 解方程)

传送门 多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率,然而狗的存在……。奇怪的事情发生了,姑娘自己走了过来,把耳机戴在Nod...
阅读(1903) 评论(0)

51NOD 算法马拉松15(脱欧专场) B君的游戏(博弈)

传送门B君的游戏 wwwwodddd (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 B君和L君要玩一个游戏。刚开始有n个正整数 ai 。双方轮流操作。每次操作,选一个正整数x,将其移除,再添加7个数字 x1,x2…x7 。要求对于 xi ,满足 0<= xi < x 且 x&xi=xi 注意0不能被选取,所以这个游戏一定会结束,而谁无法操作谁就...
阅读(1485) 评论(0)
23条 共2页1 2 下一页 尾页
    个人资料
    • 访问:446025次
    • 积分:10653
    • 等级:
    • 排名:第1617名
    • 原创:632篇
    • 转载:5篇
    • 译文:0篇
    • 评论:89条
    博客专栏