悼念512汶川大地震遇难同胞——选拔志愿者
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5614 Accepted Submission(s): 3544
Problem Description
对于四川同胞遭受的灾难，全国...
分类：
其他好文 时间：
2014-10-25 14:32:44
阅读次数：
265
分析：分析当整除（a+b）的时候肯定是后者胜利，如果余数不等于0的时候，如果余数大于b肯定是前者胜利，否则后者胜利。
代码：
import java.math.*;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(...
分类：
其他好文 时间：
2014-10-06 23:57:11
阅读次数：
246
描述
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？
输入第一行是一个...
分类：
其他好文 时间：
2014-10-05 00:28:47
阅读次数：
324
巴什博奕（BashGame）：一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜；显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r...
分类：
其他好文 时间：
2014-09-04 13:17:29
阅读次数：
226
谢谢CSDN的 飘来的小牛来源：http://blog.csdn.net/niushuai666/article/details/6638943一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道...
分类：
其他好文 时间：
2014-08-31 20:00:51
阅读次数：
263
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。...
分类：
其他好文 时间：
2014-08-28 00:58:38
阅读次数：
243
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5328Accepted Submissi...
分类：
其他好文 时间：
2014-08-22 22:21:29
阅读次数：
219
hdu1847 Good Luck in CET-4 Everybody!
题意：
总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…），抓完牌，胜负结果也出来了：最后抓完牌的人为胜者。给出n，问先手赢还是后手赢？
PS：当然这题可以直接推出 n%3==0必败，否则必胜。
下面介绍另外一种做法
SG值：一个点的SG值就是一个不等于它...
分类：
其他好文 时间：
2014-08-22 16:19:19
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=1846
以下摘自NEU培训课件
?只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
? cout
?显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜...
分类：
其他好文 时间：
2014-08-08 12:56:25
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=2897
1、看清最后取的是输还是赢
2、分类讨论，想的时候，看怎么能回到最初状态---就是回到t*(p+q)+s的状态，以及怎么回到已经推出的必败态
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-08 12:45:05
阅读次数：
200
