Description
Games Are Important
One of the primary hobbies (and research topics!) among Computing Science students at the University of Alberta is, of course, the playing of...
分类：
其他好文 时间：
2014-08-28 21:17:06
阅读次数：
318
Description
The funny stone game is coming. There are n piles of stones, numbered with
0, 1, 2,..., n - 1. Two persons pick stones in turn. In every turn, each person selects three piles of stones...
分类：
其他好文 时间：
2014-08-28 16:15:29
阅读次数：
523
1 int get_SG(int x) 2 { 3 if (SG[x]!=-1) 4 return SG[x]; 5 bool v[110]={0}; 6 for (int i=1;i=0) 8 v[get_SG(x-s[i])]=1...
分类：
其他好文 时间：
2014-08-27 18:38:48
阅读次数：
155
A.ZOJ 3666 Alice and Bob
组合博弈，SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类：
其他好文 时间：
2014-08-27 11:01:08
阅读次数：
324
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意：给一个有向图，然后A和B轮流移动棋子，棋子在每一个位置可以重叠，当某人不能走时，输！问A和B谁赢方法：显然每一局游戏都是独立的，对每一局游戏异或即可每一局游戏...
分类：
其他好文 时间：
2014-08-26 22:55:36
阅读次数：
359
题意：
在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点n将不能再被移动了，最后不能移动者输。
组合博弈
SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector ...
分类：
其他好文 时间：
2014-08-26 21:32:06
阅读次数：
208
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5093 Accepted Submission(s): 2127
Problem Description
任何一个...
分类：
其他好文 时间：
2014-08-24 23:55:23
阅读次数：
241
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5332Accepted Submissi...
分类：
其他好文 时间：
2014-08-24 00:14:41
阅读次数：
261
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088Accepted Submission(s...
分类：
其他好文 时间：
2014-08-23 09:58:00
阅读次数：
202
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
