HDU 1730 类NIM模型
Posted ( m Lweleth)
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1730 类NIM模型相关的知识,希望对你有一定的参考价值。
两者间的间距就是可取石子数,因为对于行内黑白相连的局面该子游戏已经结束了
因为此时不管先手再怎么移都是必败,SG=0的终止态
/** @Date : 2017-10-14 21:46:21 * @FileName: HDU 1730 NIM模型.cpp * @Platform: Windows * @Author : Lweleth ([email protected]) * @Link : https://github.com/ * @Version : $Id$ */ #include <bits/stdc++.h> #define LL long long #define PII pair #define MP(x, y) make_pair((x),(y)) #define fi first #define se second #define PB(x) push_back((x)) #define MMG(x) memset((x), -1,sizeof(x)) #define MMF(x) memset((x),0,sizeof(x)) #define MMI(x) memset((x), INF, sizeof(x)) using namespace std; const int INF = 0x3f3f3f3f; const int N = 1e5+20; const double eps = 1e-8; int main() { int n, m; while(cin >> n >> m) { int sg = 0; int a, b; for(int i = 0; i < n; i++) scanf("%d%d", &a, &b), sg ^= abs(a - b) - 1; printf("%s\n", sg?"I WIN!":"BAD LUCK!"); } return 0; }
以上是关于HDU 1730 类NIM模型的主要内容,如果未能解决你的问题,请参考以下文章
HDU 3404 Switch lights(Nim积)题解