w4149

bzoj 2463 谁能赢呢？Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？Input输入文件有多组数据。 输入第一行包含一个整数n，表示棋盘

1188: [HNOI2007]分裂游戏Time Limit: 10 Sec Memory Limit: 162 MB Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2…..n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j <

Nim游戏·改(nim.c/cpp/pas)1 题目描述 众所周知的Nim游戏是这样的：有n堆石子，小A和小B轮流取石子，小A先操作，每次选择一堆石子，在这堆中取走任意多个石子，最后没有石子可取的人输。现在为了加强Nim游戏难度，每堆非空石子有一次额外的特殊机会，即耗掉这个机会，然后什么也不拿走，而其他条件都不变。当然，如果你将一堆本来有额外机会的石子拿空，那么这次额外机会也就没有了。 现在假设

2437: [Noi2011]兔兔与蛋蛋Time Limit: 10 Sec Memory Limit: 128 MB DescriptionInput输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母”X”、大写英文字母”O”或点号”.”之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号”.”恰好出现一次