简介 中文名:狼与羊 英文名称:Wolves&Sheep 游戏类型:休闲/棋类 玩家人数:单人或双人 游戏下载:Windows、Android 游戏描述:童年时与小伙伴常玩的一种游戏,游戏简单易懂而又变化多样。 第一节 游戏规则 棋盘可以用小石头在泥土里上随手就画出来了,棋子中的狼和羊可以用树枝或者 ...
分类:
编程语言 时间:
2017-03-29 22:20:15
阅读次数:
1295
Description 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组(A, B, C),满足其中的一个人在比赛 ...
分类:
其他好文 时间:
2017-03-29 00:53:06
阅读次数:
203
【题目链接】 http://poj.org/problem?id=3688 【题目大意】 有俩人玩一个取石子的游戏,你是裁判。 游戏中有W块石头和N张卡片,卡片上分别写着数字Ai。 玩家随机抽走一张卡片,按卡片上的数字从石头堆中取走相应数量的石头, 如果石头不够,玩家重新抽卡片,取走最后一块石头的玩 ...
分类:
其他好文 时间:
2017-03-27 21:29:57
阅读次数:
132
跳石头【noip2015】 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至 ...
分类:
其他好文 时间:
2017-03-27 10:42:31
阅读次数:
166
题目链接:http://poj.org/problem?id=2912 题意:多个人玩石头剪刀布分成3组和一个裁判,每一组提前选定了自己出哪个手势,裁判可以随意出什么手势,问是否能够从给出的一系列石头剪刀布游戏中判断出哪个是裁判的,可以从第几局游戏中判断出来。 由于这题的数据量比较小可以枚举一下,枚 ...
分类:
其他好文 时间:
2017-03-24 00:38:47
阅读次数:
218
第二次学树分治,好像又没学会…… 原题: 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发 ...
分类:
其他好文 时间:
2017-03-15 21:35:01
阅读次数:
187
给你N堆Stone,两个人玩游戏. 每次任选一堆,首先拿掉至少一个石头,然后移动任意个石子到任意堆中. 谁不能移动了,谁就输了... 以前在poj做过已经忘记了... 构造对称,选最多的一堆往其他堆分构造对称局面,先手必胜 一开始就对称,先手必败 ...
分类:
其他好文 时间:
2017-03-15 00:15:59
阅读次数:
150
明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? 法1:打表瞎猜,奇 ...
分类:
其他好文 时间:
2017-03-15 00:06:51
阅读次数:
188
题目链接:http://codeforces.com/problemset/problem/15/C $NIM$游戏是次要的,直接异或石头堆就可以了,问题在于给出的石头堆的数量极多。 考虑利用异或的性质。 一共给出了$n$段石头堆,每段中石头堆的数量是连续的。 在$x$是偶数时${x^(x+1)=1 ...
分类:
其他好文 时间:
2017-03-11 20:35:53
阅读次数:
158