UVA 11859 Division Game[Nim游戏]

题意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的质因子。问说先手的可否获胜。

同一行相当于1堆，数量就是所有数的质因子个数之和

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int N=55;
inline int read(){char c=getchar();int x=0,f=1;while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}return x*f;
}
int n,m,a[N];
int fac(int x){int m=sqrt(x)+1,cnt=0;for(int i=2;i<=m;i++)while(x%i==0) x/=i,cnt++;if(x>1) cnt++;return cnt;
}
int main(){int T=read(),cas=0;while(T--){printf("Case #%d: ",++cas);n=read();m=read();int s=0;memset(a,0,sizeof(a));for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) a[i]+=fac(read());s^=a[i];}if(s) puts("YES");else puts("NO");}
}

UVA 11859 Division Game[Nim游戏]相关推荐

翻棋子游戏与Nim游戏
翻棋子游戏: 题意:一个棋盘上每个格子有一个棋子,每次操作可以随便选一个朝上的棋子(x,y),代表第i行第j列的棋子,选择一个形如(x,b)或(a,y)(其中b < y,a < x)的棋 ...
组合游戏（分石子，nim游戏，sg）
一.最近在学习组合游戏方面的知识,我们可以考虑这类组合游戏: (1)两个人轮流操作 (2)游戏状态有限,总能走到最终状态,且都不会出现以前的状态.即给定初始状态,游戏的胜负是可以预见的. (3)规定谁 ...
【bzoj3150】 cqoi2013—新Nim游戏
www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴.可以一堆都不拿,但不可以全部拿 ...
LeetCode实战：Nim 游戏
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 You are pla ...
POJ 1704 Georgia and Bob （Nim游戏变形）
题目:http://poj.org/problem?id=1704 思路:Nim游戏策略,做如下转换,如果N是偶数,则两两配对,将两个数之间的格子数(距离)看做成这一堆石头的数量. 如果N是奇数,则将 ...
BZOJ 3105：[cqoi2013]新Nim游戏
BZOJ 3105:[cqoi2013]新Nim游戏题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意:在传统的Nim取石子 ...
暴力枚举 UVA 725 Division
题目传送门 1 /* 2 暴力:对于每一个数都判断,是否数字全都使用过一遍 3 */ 4 #include <cstdio> 5 #include <iostream> 6 # ...
【bzoj3105】新Nim游戏
Portal--> bzoj3105 新Nim游戏 Solution 转化一下问题首先看一下原来的Nim游戏,先手必胜的条件是:每堆数量的异或和不为\(0\) 所以在新的游戏中,如果要保证自己 ...
文巾解题 292. Nim 游戏
1 题目描述 2 解题思路这其实是一个脑筋急转弯一样的题目.先给出结论吧:如果堆中石头的数量 n 不能被 4 整除,那么你总是可以赢得 Nim 游戏的胜利. 下面是推导部分: 让我们考虑一些小例子. ...
洛谷P4301 [CQOI2013]新Nim游戏
洛谷P4301 [CQOI2013]新Nim游戏题目描述传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火 ...

UVA 11859 Division Game[Nim游戏]

UVA 11859 Division Game[Nim游戏]相关推荐

最新文章

热门文章