HDU4994-Revenge of Nim(博弈)
2014-09-12 21:29
204 查看
题目链接
题意:有n堆石子,每个堆有Ai个石头,求先手是否能取得最后一个石头。
思路:这题主要在于前置1的多少能改变谁能成为先手,当前置1为偶数时,先手还是原来的先手,当为奇数时,先手就变成后手,后手变成先手。记得考虑当所有石堆都只有一个石头的情况。
代码:
题意:有n堆石子,每个堆有Ai个石头,求先手是否能取得最后一个石头。
思路:这题主要在于前置1的多少能改变谁能成为先手,当前置1为偶数时,先手还是原来的先手,当为奇数时,先手就变成后手,后手变成先手。记得考虑当所有石堆都只有一个石头的情况。
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef __int64 ll; //typedef long long ll; const int MAXN = 1005; int arr[MAXN]; int main() { int cas; scanf("%d", &cas); while (cas--) { int n; scanf("%d", &n); ll a; for (int i = 0; i < n; i++) scanf("%I64d", &arr[i]); int cnt = 0, flag = 1; for (int i = 0; i < n; i++) { if (arr[i] == 1) cnt++; if (arr[i] != 1) { flag = 0; break; } } if (cnt % 2 == 0) { if (flag) printf("No\n"); else printf("Yes\n"); } else { if (flag) printf("Yes\n"); else printf("No\n"); } } return 0; }
相关文章推荐
- bestcoder #9 1002(hdu4994)Revenge of Nim(博弈)
- hdu 4994 Revenge of Nim(博弈)
- hdu 4994 Revenge of Nim(博弈)
- bc第九场Revenge of Nim(博弈)
- HDU 4994 Revenge of Nim (博弈)
- HDU 4994 Revenge of Nim(博弈)
- HDU 4994 Revenge of Nim(博弈)
- 【博弈】 HDOJ 4994 Revenge of Nim
- Anti-nim博弈 John poj3480
- Nim博弈两题
- HDU 1850-Being a Good Boy in Spring Festival(Nim博弈)
- Nim游戏(一堆/N堆)-博弈
- HDU 2311-Nim or not Nim?(Nim博弈-打sg表找规律)
- HDU 5724 Chess(SG函数 Nim博弈)
- 博弈论 (Nim 博弈)—— HDU 1907 && HDU 2509
- HDU 2176 取(m堆)石子游戏(Nim博弈)
- nim博弈_______Crazy Calendar( lightoj 1393 )
- anti-nim博弈
- poj2960【Nim博弈,SG】
- HDU1944 S-Nim (SG,博弈)