[poj2975]Nim_博弈论
2018-09-09 20:10
260 查看
Nim poj-2975
题目大意:给定n堆石子,问:多少堆石子满足操作之后先手必胜。
注释:$1\le n\le 10^3$.
想法:
我们设M=sg(x1)^sg(x2)^...^sg(xn)。其中,xi是第i堆石子个数。
如果sg(xi)^M<sg(xi),显然这堆石子满足题意。
最后,附上丑陋的代码... ...
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,a[1010],sum,ans; int main() { while(~scanf("%d",&n)&&n) { ans=0;sum=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum^=a[i]; } for(int i=1;i<=n;i++) if((sum^a[i])<a[i]) ans++; printf("%d\n",ans); } return 0; }
小结:Nim游戏感觉是三大经典博弈中最灵活的。
相关文章推荐
- BZOJ.3105.[CQOI2013]新Nim游戏(线性基 贪心 博弈论)
- ZOJ3067 POJ2975 Nim,经典NIM游戏
- 【poj2975】Nim
- 博弈论之NIM取石子游戏与SG函数
- Leetcode 292 Nim Game 博弈论
- POJ 2960 S-Nim 博弈论,SG函数
- BZOJ1022(SHOI2008)[小约翰的游戏John]--博弈论(反Nim游戏)
- HDU.3032.Nim or not Nim?(博弈论 Lasker's Nim)
- hdu 1536/1944 / POJ 2960 / ZOJ 3084 S-Nim 博弈论
- POJ 1704 Georgia and Bob(nim博弈论)
- HDU 1536 S-Nim(博弈论)
- 博弈论 套路开始的地方(NIM游戏和Sprague-Grundy函数)
- POJ 2068 Nim(博弈论)
- POJ2975(Nim博弈)
- poj2975 Nim(经典博弈)
- 洛谷.2197.nim游戏(博弈论 Nim)
- 博弈论的一点资料,关于NIM和SG函数
- 博弈论的一点资料,关于NIM和SG函数
- Nim or not Nim? - HDU 3032 博弈论
- BZOJ2819 Nim 【dfn序 + lca + 博弈论】