![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
mumei314
这个作者很懒,什么都没留下…
展开
-
hdu1846——裸巴什博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的...原创 2019-08-20 21:14:14 · 183 阅读 · 0 评论 -
ACM基础博弈论知识总结(一)
前两天做了学长拉的博弈论的专题。今天终于把基本的简单的知识给搞定的,便来做个博弈论知识点的总结。在比赛中用到博弈大多是 ,巴什博弈,斐波那契博弈,威佐夫博弈以及尼姆博弈,这是最常见的,也是用的比较多的,特别是最后一个博弈,可以延伸出很多知识,sg函数(sg定理),组合博弈等等。除此之外还有:取火柴游戏,阶梯博弈,反尼姆博弈,以及树上green博弈,基本上都算是尼姆博弈的变形,所以说尼姆博弈真的...原创 2019-08-21 02:19:58 · 2712 阅读 · 3 评论 -
lightoj1199——sg函数
题目链接:lightoj.com/volume_showproblem.php?problem=1199Alice and Bob are playing a strange game. The rules of the game are:Initially there are n piles. A pile is formed by some cells. Alice starts ...原创 2019-08-21 02:17:51 · 225 阅读 · 0 评论 -
hdu3980——sg函数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3980Aekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to pain...原创 2019-08-21 02:15:24 · 168 阅读 · 0 评论 -
lightoj1355——树上green博弈
题目链接:lightoj.com/volume_showproblem.php?problem=1355Jolly and Emily are two bees studying in Computer Science. Unlike other bees they are fond of playing two-player games. They used to play Tic-tac-...原创 2019-08-21 01:55:20 · 403 阅读 · 0 评论 -
hdu2509——反nim博弈
题目链接:acm.hdu.edu.cn/showproblem.php?pid=2509Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive app...原创 2019-08-21 01:27:23 · 185 阅读 · 0 评论 -
lightoj1393——阶梯博弈
题目链接:http://lightoj.com/volume_showproblem.php?problem=13932011 was a crazy year. Many people all over the world proposed on 11-11-11, married on 11-11-11, some even went through surgery only to hav...原创 2019-08-21 01:19:48 · 223 阅读 · 0 评论 -
lightoj1192——Nim博弈变形
题目链接:lightoj.com/volume_showproblem.php?problem=1192Two players, Alice and Bob are playing a strange game in a 1 x n board. The cells are numbered from 0 to n-1, where the left most cell is marked a...原创 2019-08-21 00:41:03 · 188 阅读 · 0 评论 -
lightoj1186——Nim博弈变形
题目链接:http://lightoj.com/volume_showproblem.php?problem=1186You are given an n x n chess board. Only pawn is used in the 'Incredible Chess' and they can move forward or backward. In each column there...原创 2019-08-21 00:40:47 · 205 阅读 · 0 评论 -
lightoj1253——取火柴游戏
题目链接:http://lightoj.com/volume_showproblem.php?problem=1253Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. T...原创 2019-08-20 22:32:29 · 286 阅读 · 0 评论 -
lightoj1247——nim博弈
题目链接:http://lightoj.com/volume_showproblem.php?problem=1247Given an m x n matrix, where m denotes the number of rows and n denotes the number of columns and in each cell a pile of stones is given. F...原创 2019-08-20 22:29:33 · 224 阅读 · 0 评论 -
hdu1850——尼姆博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1850一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;...原创 2019-08-20 22:25:23 · 215 阅读 · 0 评论 -
hdu2177——威佐夫博弈变形
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2177有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者...原创 2019-08-20 22:07:05 · 241 阅读 · 0 评论 -
poj1067——威佐夫博弈
题目链接:poj.org/problem?id=1067有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种...原创 2019-08-20 21:50:37 · 148 阅读 · 0 评论 -
hdu2516——斐波那契博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=25161堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.O...原创 2019-08-20 21:36:00 · 209 阅读 · 0 评论 -
hdu2188——bash博弈
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明...原创 2019-08-20 21:23:15 · 145 阅读 · 0 评论 -
hdu2149——巴什博弈变形
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,...原创 2019-08-20 21:20:10 · 242 阅读 · 0 评论 -
hdu2147——bash博弈(打P-N表找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboar...原创 2019-08-20 21:17:36 · 257 阅读 · 0 评论 -
2019徐州网络赛A题——扩展CRT+斐波那契博弈
题目链接:https://nanti.jisuanke.com/t/41383After Asgard was destroyed, tanker brought his soldiers to earth, and at the same time took on the important task of protecting the peace of the earth. The bes...原创 2019-09-07 22:02:37 · 395 阅读 · 0 评论