![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 70
汤匙的匙不是钥匙的匙
怒当炮灰
展开
-
很有意思的博弈论
本文转载自:点击打开链接 一.巴什博奕(Bash Game): 首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。 比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数) B可以这样报数,每次报5-转载 2014-02-18 14:50:28 · 551 阅读 · 0 评论 -
A Multiplication Game(hdu 1517)
题目链接:原创 2014-04-09 19:40:52 · 485 阅读 · 0 评论 -
A Game Between Alice and Bob(zoj 3529)
题目戳这里 题目大意是:给你n个数字,两个人lunl原创 2014-04-27 18:47:20 · 585 阅读 · 0 评论 -
Alice‘s Game (hdu 3544)
杭电都上不去啊, 题意: 有一个N*M的蛋糕, 两个人来切, A切完, B从切出来的两块中选一块切, 最后一个不能切的为负;原创 2014-04-27 11:56:17 · 638 阅读 · 0 评论 -
John(hdu 1907 2509)
题目:点击打开链接原创 2014-04-09 16:28:51 · 654 阅读 · 0 评论 -
吃糖果游戏(tyvj 1567)
tyvj 1567: 博弈,原创 2014-05-21 14:52:46 · 811 阅读 · 0 评论 -
伊甸园日历游戏 && 飘飘乎居士拯救MM(tyvj 1968 && 1140)
tyvj原创 2014-05-26 12:59:57 · 1049 阅读 · 0 评论 -
简单博弈(hdu 2188 && 4764 && 2149 && 3863 && 3951 && 1564)
4764题目:点击打开链接原创 2014-04-13 15:20:34 · 586 阅读 · 0 评论 -
k倍动态减法(poj 3922 && zoj 3599)
poj:原创 2014-05-03 18:16:54 · 728 阅读 · 0 评论 -
取石子(八)(nyoj 886)
nyoj 886 :点击打开链接 威佐夫博弈, 在判断的ji原创 2014-05-28 12:31:26 · 584 阅读 · 0 评论 -
取石子(九)(十)(nyoj 888 && 913)
nyoj 888: 反nim原创 2014-05-28 21:48:55 · 845 阅读 · 0 评论 -
阶梯博弈(poj 1704)
题目:点击打开链接原创 2014-04-18 15:27:38 · 877 阅读 · 0 评论 -
Human or Pig(zoj 3513)
题目:点击打开链接原创 2014-04-28 18:28:44 · 551 阅读 · 0 评论 -
取石子(三)(nyoj 137)
取石子(三) 时间限制:1000 ms | 内存限制:1000 KB 难度:6 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。原创 2014-03-08 21:51:41 · 1197 阅读 · 0 评论 -
取石子(五)(nyoj 358)
部分引用自:点击打开链接 斐波那契博弈(Fibonacci Nim) 有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下: 1)先手不能在第一次把所有的石子取完,至少取1颗; 2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家,求必败态。 结论:当n为Fibonacci数的时候,必败原创 2014-03-08 15:50:08 · 741 阅读 · 0 评论 -
A Chess Game(poj 2425)
题目:戳这里 第一次做关于SG函数的题。原创 2014-04-13 21:12:06 · 506 阅读 · 0 评论 -
SG函数(hdu 1847 && poj 2960 && 1849)
题目:点击打开链接原创 2014-04-14 11:50:24 · 561 阅读 · 0 评论 -
红豆子和绿豆子
Description 有一个瓶子~ 瓶子里面有清热去火的绿豆子~ 和做双皮奶的红豆子~ 那么有两个小朋友在这里很无聊~ 于是他们发明了一个取豆子游戏: 双方轮流每个人每次从罐子里随机取两个豆子 如果两个豆子的颜色一样,就把这两个豆子放到一边 再放到瓶子里一个红豆子~ 如果两个豆子的颜色不一样,就把绿豆子放回去 把红豆子放到一边 他们约定~ 谁没法取原创 2014-03-18 20:21:32 · 1042 阅读 · 0 评论 -
欧几里得游戏(poj 2348)
2348题目:点击打开链接 第一次看ou原创 2014-04-15 20:47:35 · 649 阅读 · 0 评论 -
SG函数(poj 3537 && 2311)
题目:原创 2014-04-14 19:45:38 · 551 阅读 · 0 评论 -
取球游戏(nyoj 518)
题目:点击打开链接 lanqi原创 2014-04-15 21:54:23 · 591 阅读 · 0 评论 -
Buttons(poj 2368)
poj2368:点击打开链接原创 2014-05-03 12:09:59 · 733 阅读 · 0 评论 -
Nim(poj 2068)
题目:点击打开链接原创 2014-05-03 16:03:08 · 460 阅读 · 0 评论 -
取石子(七)(NYOJ 833)
取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。 输入输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。 输出输出胜利者原创 2014-01-06 20:45:06 · 2505 阅读 · 1 评论