UVA 1482 - Playing With Stones

题目链接

题意：给定n堆石头，每次选一堆取至少一个。不超过一半的石子，最后不能取的输，问是否先手必胜

思路：数值非常大。无法直接递推sg函数。打出前30项的sg函数找规律

代码：

#include <stdio.h>
#include <string.h>int t, n;
long long num;long long SG(long long x) {return x % 2 == 0 ? x : SG(x / 2);
}int main() {scanf("%d", &t);while (t--) {scanf("%d", &n);long long ans = 0;for (int i = 0; i < n; i++) {scanf("%lld", &num);ans ^= SG(num);}printf("%s\n", ans == 0 ? "NO" : "YES");}return 0;
}

UVA 1482 - Playing With Stones(SG打表规律)相关推荐

LightOJ 1401 No More Tic-tac-toe 博弈论SG打表
题意玩家和电脑轮流在1*N的矩形内放置棋子,每次只能放一个棋子,相同的棋子不能相邻 ,玩家先手,最后没有合法棋子可放的一方败:现在给你一个残局状态,若玩家获胜,输出yes,否则输出No: 分析首先 ...
HDU 1846 Brave Game 巴什博弈 SG打表
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1846 题意: Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影 ...
牛客练习赛63 F.牛牛的树行棋(启发式合并+sg打表)
LINK 假设只有一枚棋子,那么这枚棋子在叶子节点的 s g sg sg值显然是零其他节点可以 s g sg sg打表推出来,由于只需要子树内的 s g sg sg值,似乎需要用到启发式合并计算但 ...
Nim游戏的一个扩展——51nod 1661 黑板上的游戏+LA 5059 Playing With Stones
前几天做过一道题目,是Nim游戏的一个扩展,也不能说扩展吧,只是说另一种常见的状态. 问题引入: 给定n堆石子,每堆石子有vi(1<=vi<=1e5) 个,每次可以取一堆中的一些石子,使得 ...
UVa 1583 Digit Generator（枚举+打表）
原题地址 https://vjudge.net/problem/UVA-1583 定义数字x加上x的各位数字之和得到y,称x是y的生成元.一个数可能存在多个生成元,求给定数字n最小的生成元. 解题思路 ...
UVa - 11283 - PLAYING BOGGLE
先上题目 Problem F PLAYING BOGGLE Boggle® is a classic word game played on a 4 by 4 grid of letters. The ...
UVA 12716 GCD XOR(数论+枚举+打表)
题意:给你一个N,让你求有多少组A,B, 满足1<= B <= A <= N, 且 gcd(A,B) = A XOR B. 思路:首先我们能够得出两个结论: A-B > ...
常用技巧 —— 打表规律
[概述] 找规律是一种常见的题型,当给出相关数据后,我们往往可以利用打表的方法,得到大量的数据,然后再寻找规律. 简单来说,打表就是需要对某个范围内的数据进行判断,判断它是否符合某种条件,然后在接下来 ...
hdu1847-Good Luck in CET-4 Everybody! (博弈论 SG函数找规律)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...

UVA 1482 - Playing With Stones(SG打表规律)

UVA 1482 - Playing With Stones

UVA 1482 - Playing With Stones(SG打表规律)相关推荐

最新文章

热门文章