Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6434Accepted Submission(s): 4294Problem ...
分类:
其他好文 时间:
2014-08-01 22:53:22
阅读次数:
194
kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6504Accepted Submission(s): 3869Problem ...
分类:
其他好文 时间:
2014-08-01 22:50:12
阅读次数:
250
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6433Accepted Submission(s): 4293Problem ...
分类:
其他好文 时间:
2014-08-01 22:48:42
阅读次数:
185
Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3978Accepted Submission(s): 2424Problem...
分类:
其他好文 时间:
2014-08-01 22:45:43
阅读次数:
177
取石子(一)/*巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。 最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:...
分类:
其他好文 时间:
2014-07-31 09:42:55
阅读次数:
174
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一
次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,
后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,
s≤m),那么先取者要拿走s个物品,如果后取者拿走...
分类:
其他好文 时间:
2014-07-28 00:20:49
阅读次数:
242
简单的巴什博弈
代码如下:
#include
int main()
{
int n,m,c ;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&n,&m);
if(n<m)
printf("Grass\n");
else
if(n%(m+1)==0)
printf("Rabbit...
分类:
其他好文 时间:
2014-07-28 00:19:09
阅读次数:
180
巴什博弈的变形:假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间。
若当前石子共有n =(p+q)* r个,则A必胜,必胜策略为:A第一次取q个,以后每次若B取K个,A取(p+q-k)个,如此下去最后必剩下p个给B,所以A必胜。
若n =(p+q)* r + left个(1 left p)B必胜,必胜策略为:每次取石子活动中,若A...
分类:
其他好文 时间:
2014-07-28 00:04:59
阅读次数:
332
一、巴什博奕!!!!
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果...
分类:
其他好文 时间:
2014-07-26 17:16:32
阅读次数:
301
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k...
分类:
其他好文 时间:
2014-05-15 22:50:18
阅读次数:
389