Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 ...
分类：
其他好文 时间：
2018-03-11 14:22:17
阅读次数：
184
Multi Nim 从最简单的Nim模型开始 它的定义是这样的 有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿) 或把一堆数量不少于$2$石子分为两堆不为空的石子 ，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用 "SG定理" 来解释 通过观察不难不 ...
分类：
其他好文 时间：
2018-02-25 19:16:02
阅读次数：
174
"更好的阅读体验点这里" 威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利 博弈分析 威佐夫博弈不同于Nim游戏与巴什博奕，它的特殊之处在于不能将两堆石子分开分 ...
分类：
其他好文 时间：
2018-02-25 19:09:13
阅读次数：
185
题目描述 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻） 输入描述: 输入包括多组测试 ...
分类：
其他好文 时间：
2018-02-25 00:08:26
阅读次数：
268
Description 小 $\mathrm{y}$ 痴迷于玩游戏。 班队课上文艺委员小 $\mathrm{y}$ 组织大家坐成一圈玩传球游戏，每个人都可以把球向左或者向右传。当然每个同学对于自己左右的伙伴喜爱程度可能不一样，所以拿到球之后往两边传的概率也不一样。最后一个被传到球的人被认为是胜利者。 ...
分类：
其他好文 时间：
2018-02-24 19:35:51
阅读次数：
173
题意 Alice和Bob轮流对一棵N个点的树染色。开始时Alice选择一个点染色，之后每次只能对Alice染色的点相邻的点染色，先不能操作者输。 T<=100, N<=100 题解 手玩了一下，先发现Ailce仅胜利在偶数节点的菊花树，进而在偶叉树上。 Bob只需要保证局面中存在奇点即可。 所以Al ...
分类：
其他好文 时间：
2018-02-23 13:37:25
阅读次数：
139
题意 N个D维空间点，每次可将一个点移动至字典序小于它且大于0的坐标处。Alice和Bob轮流移动，最先无法移动者输。 1<=n,d<=100 题解 每个维度相互独立。所以问题等价于D个尼姆博弈。 将每个维度坐标-1异或起来，Bob胜利当且仅当所有异或值为0。 ...
分类：
其他好文 时间：
2018-02-23 13:26:35
阅读次数：
179
狮城日志 2月9日 星期五 天气：晴 轶闻趣事篇： 上午的presentation，八仙过海，各显神通。这群孩子真的熬夜做了很久，晚上一两点还在奋战。最终，最有活力，准备最充分的二组赢得了最后的胜利！So passionate！ 用青春的活力来感染现场，那是他们逝去的青春。 下午，去无人机社团手工制 ...
分类：
其他好文 时间：
2018-02-22 21:44:24
阅读次数：
176
题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 ...
分类：
其他好文 时间：
2018-02-20 12:23:07
阅读次数：
200
请看下面相片： 11月15日，中国人民解放军利比里亚医疗队163名医护人员乘专机抵达利首都蒙罗维亚。 利比里亚外长恩加富安在医疗队驻地——SKD体育场举行了隆重的欢迎仪式。中国驻利比里亚大使张越及使馆工作人员、中国援利埃博拉治疗中心建设指挥组和负责施工的中国维和部队人员和中资企业人员、驻地附近的华侨 ...
分类：
其他好文 时间：
2018-02-16 10:18:30
阅读次数：
169
