![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
North--博弈
leader_win
一份温情,一份感动
展开
-
Lightoj1247 (博弈+NIM)
题意:给出m行n列的矩阵,每个点有石子,alice和bob玩游戏,他们从每一行里拿任意个石子但不能不拿,alice先拿,最后谁不能那谁输。问最后谁能赢。 题目分析:把每行值加起来就是一个NIM博弈,很水的。直接异或求值。 对于NIM博弈请看博客:http://blog.csdn.net/bigbigship/article/details/44652361; 代码如下: #include原创 2016-04-15 21:06:09 · 409 阅读 · 0 评论 -
Lightoj1253(博弈+NIM)
题意:不正常的NIM游戏,谁最后拿谁输。 分析:除了全是1的情况之外,全部都是普通的NIM游戏。是1的情况就取余就行了。 代码如下: #include #include #include using namespace std; int main() { int t; scanf("%d",&t); int k=1; while(t--){原创 2016-04-15 21:09:26 · 548 阅读 · 0 评论 -
Lightoj1393(博弈+NIM)
题意:给出一个矩阵,每个点都有一些石子,有两个人移石子,只能向右移或向下移,直到谁不能移谁输。 分析:在和最后一个点奇偶性相同的点移偶数次就能到,所以可以不考虑,剩下的就是一个简单的NIM博弈。 代码如下: #include #include #include #include #include #include using namespace std; int main()原创 2016-04-15 21:16:00 · 510 阅读 · 0 评论 -
hdu 3590 (树的删边游戏+ANTI-SG)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3590; 题目分析:本题是一个基本的树的删边游戏,还是很简单的,首先,每个叶子结点的sg值为0,中间节点的sg值是子节点的sg值+1的亦或值,最后把几个树的根节点的sg亦或就好了,但不要忘记本题是ANTI-NIM,判断方式与正常的NIM不一样 代码如下: #include #include #原创 2016-06-30 20:23:33 · 765 阅读 · 0 评论