取石子（六）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过...
分类：
其他好文 时间：
2014-08-30 17:50:29
阅读次数：
168
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2014-08-29 20:09:18
阅读次数：
247
http://acm.neu.edu.cn/hustoj/problem.php?id=1459
规律题：
#include
#include
using namespace std;
int main()
{
long long ans;
int t,n,i;
scanf("%d",&t);
while(t--)
{
...
分类：
其他好文 时间：
2014-08-26 15:32:36
阅读次数：
188
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2816Accepted Submission(s): 1626Problem Descr...
分类：
其他好文 时间：
2014-08-24 00:20:21
阅读次数：
153
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3669Accepted Submission(s): 1839Problem Descr...
分类：
其他好文 时间：
2014-08-24 00:16:11
阅读次数：
233
【问题描述】DD 和MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。DD 和MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策...
分类：
其他好文 时间：
2014-08-19 22:07:05
阅读次数：
237
题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能...
分类：
其他好文 时间：
2014-08-19 18:13:05
阅读次数：
264
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3512Accepted Submission(s): 1755Problem Descr...
分类：
其他好文 时间：
2014-08-18 15:46:02
阅读次数：
163
威佐夫博奕。。。。。
代码如下：
#include
#include
int main()
{
int a,b,k,temp,n;
double m;
while(~scanf("%d%d",&a,&b))
{
if(a>b)
{
temp=a;
a=b;
b=temp;
...
分类：
其他好文 时间：
2014-08-12 17:18:44
阅读次数：
158
先解释一下威佐夫博弈吧：
所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：
有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种：
1、在一堆石子中取走任意多颗；
2、在两堆石子中取走相同多的任意颗；
约定取走最后一颗石子的人为赢家，求必胜策略。
两堆石头地位是一样的，我们用余下的石子...
分类：
其他好文 时间：
2014-08-12 00:48:03
阅读次数：
211
