UVA 11859 - Division Game(Nim游戏)
来源:互联网 发布:日系进口厨刀知多少 编辑:程序博客网 时间:2024/06/08 09:52
UVA 11859 - Division Game
题目链接
题意:给定一个矩阵,每次能选一行中几个数字,把他们变成他们的因子,最后不能变的人输,问是否能先手必胜
思路:转变成因子等价于删去一些素数,这样问题转化为了Nim游戏
代码:
#include <stdio.h>#include <string.h>const int N = 10005;int t, n, m, num, cnt[N], vis[N], prime[N], pn = 0;int main() {for (int i = 2; i < N; i++) {if (vis[i]) continue;prime[pn++] = i;for (int j = i; j < N; j += i) {vis[j] = 1; } } for (int i = 2; i < N; i++) { int num = i; for (int j = 0; j < pn && prime[j] <= i; j++) { while (num % prime[j] == 0) { cnt[i]++; num /= prime[j]; } } } int cas = 0;scanf("%d", &t);while (t--) {int ans = 0;scanf("%d%d", &n, &m);for (int i = 0; i < n; i++) {int sum = 0; for (int j = 0; j < m; j++) { scanf("%d", &num);sum += cnt[num]; } ans ^= sum; } printf("Case #%d: %s\n", ++cas, ans == 0?"NO":"YES"); }return 0;}
1 0
- UVA 11859 - Division Game(Nim游戏)
- uva 11859 - Division Game(Nim)
- UVA 11859 Division Game (Nim博弈)
- UVA 11859 - Division Game
- UVA - 11859 Division Game
- Nim游戏 Nim Game
- UVA 11859 - Division Game (SG博弈)
- im Game nim游戏
- Nim Game 博弈游戏
- LeetCode 292: Nim Game (Nim游戏)
- LeetCode 292 Nim Game(Nim游戏)
- 10165 - Stone Game(Nim游戏)
- [poj2234]Matches Game nim游戏
- UVa 11859 除法游戏(Nim游戏,质因子)
- 经典的Nim游戏 博弈经典模型 UVa 10404 - Bachet's Game
- HDU 1730 Northcott Game NIM游戏
- No.1 Nim Game 取物游戏
- leetcode 292. Nim Game(拿石子游戏)
- OpenCV的SVM用法
- 如何提高zookeeper每个结点所能存储的数据大小
- QtCreator 应用程序主窗口——菜单栏(QMenuBar)和工具栏(QToolBar)
- POJ3484 Showstopper(二分)
- c# 腾翼数字生活
- UVA 11859 - Division Game(Nim游戏)
- 操作系统学习之程序编译,链接,加载过程中的内存管理
- mule studio 学习笔记 (二): test006-loanbroker-simple
- iOS的设计备忘录
- U3D杂记:视频播放
- su与sudo(转载尊重原创)
- HBase完全分布式安装过程详解
- 群策群力:传智“小马”齐过河——成都传智播客校园新闻
- VS2010/MFC入门编程十三(窗口切割操作)