UVA 10165 - Stone Game
题目链接
题意：给定n堆石子，每次能在一堆取1到多个，取到最后一个赢，问谁赢
思路：就裸的的Nim游戏，利用定理求解
代码：
#include
#include
int n, num;
int main() {
while (~scanf("%d", &n) && n) {
int sum = 0;
...
分类：
其他好文 时间：
2014-07-18 22:17:20
阅读次数：
342
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
题意：经典Nim游戏博弈，给你n堆牌，每堆a[i]张，每次能从一堆中取出任一张（不能为0），最后不能取者为输
问先手有几种取法保证他最后能获胜。
思路：让Nim_sum=0（a[1]^a[2]…………^a[n]=0）时则输，利用这个定理，对于第i堆a[i],除了第i堆，其它的
Nim_sum=k,如果a[i]>k，则先手从第i堆可以取a[i]-k张牌，让a[i]=k,最后a[i]^k...
分类：
编程语言 时间：
2014-05-07 06:13:32
阅读次数：
428
