博弈论
文章平均质量分 77
yuanS7
编程菜鸟,求大神带飞
展开
-
hdu1848—Fibonacci again and again(博弈论sg)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲原创 2017-05-18 16:38:24 · 214 阅读 · 0 评论 -
hdu1564—Play a game(博弈论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2841 Accepted Submiss原创 2017-06-01 20:06:48 · 320 阅读 · 0 评论 -
hihocoder1172—博弈游戏·Nim游戏·二
题目链接:http://hihocoder.com/problemset/problem/1172#1172 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到右依次编号原创 2017-06-01 19:39:31 · 296 阅读 · 0 评论 -
博弈论翻硬币游戏
翻硬币游戏 一般的翻硬币游戏的规则是这样的: N 枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N 编号。第一,游戏者根据某些约束翻硬币,但他所翻动的硬币中,最右边那个硬币的必须是从正面翻到反面。例如,只能翻3个硬币的情况,那么第三个硬币必须是从正面翻到反面。如果局面是正正反,那就不能翻硬币了,因为第三个是反的。第二,谁不能翻谁输。 有这样的结转载 2017-07-11 09:28:02 · 1958 阅读 · 0 评论 -
hdu2516—取石子游戏(斐波拉契博弈)
题目链接:传送门取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5343 Accepted Submission(s): 3233Problem Description1堆石子有n原创 2017-07-11 20:24:22 · 355 阅读 · 0 评论