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
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
简单的巴什博弈
代码如下:
#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个物品,如果后取者拿走
k...
分类:
其他好文 时间:
2014-05-15 22:50:18
阅读次数:
389
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2897分析:n % (p + q) == 0 先手赢。 策略为:
A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。 n % (p + q) + left left <= p....
分类:
其他好文 时间:
2014-05-09 04:17:33
阅读次数:
270
当日遇到月,于是有了明。当我遇到了你,便成了侣。
那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)
小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。
小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字...
分类:
其他好文 时间:
2014-05-08 15:57:45
阅读次数:
259
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类:
其他好文 时间:
2014-05-08 15:47:51
阅读次数:
370
题意:给定一个n*n的表格,在一个角上放入一块石头,然后两个人轮流移动石头,只能水平和竖直移动石子,而且不能移到已经访问的格子,最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类:
其他好文 时间:
2014-05-08 15:41:33
阅读次数:
294
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类:
其他好文 时间:
2014-05-02 22:43:12
阅读次数:
393