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