1 /* 2 HDU2516 取石子游戏 3 http://acm.hdu.edu.cn/showproblem.php?pid=2516 4 博弈论 斐波那契博弈 5 * 6 * 7 * 8 */ 9 #include 10 #include 11 #include 12 #include 13 ... ...
分类：
其他好文 时间：
2017-03-16 20:23:01
阅读次数：
148
题目：传送门。 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时候，必败。 f[i ...
分类：
其他好文 时间：
2016-08-11 20:51:53
阅读次数：
130
HDU2516 http://acm.hdu.edu.cn/showproblem.php?pid=2516 这次咱们是先看的题目，没错，这个水题没有任何技术含量滴，运用的就是斐波那契博弈。 下面说一下另一种博弈哈，斐波那契博弈，小伙伴们疑惑啦，不是有斐波那契数列嘛，怎么又来一个斐波那契博弈，没错！ ...
分类：
其他好文 时间：
2016-07-24 19:27:35
阅读次数：
146
传送门
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。
例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T...
分类：
其他好文 时间：
2016-07-10 18:53:16
阅读次数：
164
Fibonacci again and again Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 任何一个大学生对菲波那契数列(Fibonacci n ...
分类：
其他好文 时间：
2016-06-29 20:38:21
阅读次数：
200
Bash游戏V1
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。
例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= ...
分类：
其他好文 时间：
2015-08-21 23:22:23
阅读次数：
430
http://acm.hdu.edu.cn/showproblem.php?pid=2516取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-07-11 12:01:13
阅读次数：
156
可以先列举一部分小数据，可以发现以fib[0]=2,fib[1]=3开始的斐波那契数列中的数字表示必胜态#include #include #include using namespace std;#define ll long longconst ll INF = 0x7fffffff;int k...
分类：
其他好文 时间：
2015-01-28 17:17:25
阅读次数：
117
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin".
Input
输入有多组.每组第1行是2
Output
先取者负输出"Secondwin". 先取者胜输出"Firstwin".
参看Sample O...
分类：
其他好文 时间：
2015-01-08 15:17:35
阅读次数：
152
