题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。
m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。
Sample Input
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0
Sample Output...
分类:
其他好文 时间:
2014-05-10 09:49:40
阅读次数:
249
题目链接暴力出来,竟然眼花了以为sg(i) = i啊....看表要认真啊!!!#include
#include #include using namespace std;#define LL __int64int dp[10001];int sg(int
x){ int flag[10001...
分类:
其他好文 时间:
2014-05-09 18:00:34
阅读次数:
274
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类:
其他好文 时间:
2014-05-05 13:19:48
阅读次数:
394
HDU 3032 Nim or not Nim? (博弈之求SG函数)
题意:经典Nim博弈游戏变换,给你n堆石子pi,每堆有pi个石子,
Alice和Bob轮流取石子,每次可以从任意一堆中拿走任意个石子,也可以将某一堆石子分成两个小堆
(每堆石子个数必须不能为0),先拿完者获胜
思路:求SG函数后找规律;...
分类:
其他好文 时间:
2014-05-04 09:14:21
阅读次数:
255
ACM SG函数 Fibonacci again and again hdu1848...
分类:
其他好文 时间:
2014-05-03 15:33:52
阅读次数:
337
Stone Game, Why are you always there?Time Limit:
2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total
Submission(s): 393Accepted S...
分类:
其他好文 时间:
2014-04-29 17:23:45
阅读次数:
444