BZOJ 1299 [LLH邀请赛]巧克力棒 博弈(NIM游戏)+构造...
分类：
其他好文 时间：
2015-08-03 19:17:50
阅读次数：
168
题目：山上有ｎ个人，每个人给出距离山顶的距离，给出其中一个人为ｋｉｎｇ，每次能挑选一个人向上移动，不能越过其他人，最后将ｋｉｎｇ移动到山顶者获胜。问获胜者。思路：转化为ＮＩＭ游戏。简记：ＮＩＭ游戏：有ｎ堆石子，每次可以选择一堆拿走任意数量的石子，不能拿石子的一方失败。ＮＩＭ游戏的必败态为所有堆的石子...
分类：
其他好文 时间：
2015-08-01 06:22:29
阅读次数：
139
Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到...
分类：
其他好文 时间：
2015-07-01 20:09:09
阅读次数：
120
【题目链接】：click here~~
【题目大意】：
#1163 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了...
分类：
其他好文 时间：
2015-06-09 08:31:05
阅读次数：
178
自从省赛结束了，好久都做过博弈题了，感觉都快忘了。今天找了几题练练手，在做过程中，感觉这道题挺有意思的。题目的意思是说，在Nim游戏中，先手有几种方式让 Nim 和变为0。（不知道Nim游戏的，请参考：这里）
其实我觉得这道题就是披着博弈的外衣，然后来考查你异或运算符(^)的使用的。在做题之前，我们想要了解异或运算符(^)的一个重要的性质：
现在我们有三个整数a, b, c:
我...
分类：
其他好文 时间：
2015-05-26 09:17:21
阅读次数：
187
3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同...
分类：
其他好文 时间：
2015-05-22 22:22:14
阅读次数：
167
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
题目来自于hihocoder'：http://hihocoder.com/problemset/problem/1163?sid=423214
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游...
分类：
其他好文 时间：
2015-05-17 18:43:33
阅读次数：
127
Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后...
分类：
其他好文 时间：
2015-05-13 19:02:10
阅读次数：
113
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i...
分类：
其他好文 时间：
2015-05-11 14:46:05
阅读次数：
128
