became_a_wolf的专栏

Nim博弈 题意A，B二人玩游戏 游戏描述如下 一共有n堆石头，两人依次从n堆石头中 的某一堆中取一定量的石头 （石头的个数>=1 ， 假设A先开始取然后再B，请判断A是Win 还是Lose NIM博弈讲解 http://www.cnblogs.com/exponent/articles/2141477.html #include #include #include

点击打开链接 1，如果田忌的最快马快于齐王的最快马，则两者比。 （因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。 （由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比） 3，若相等，则比较田忌的最慢马和齐王的最慢马 3.1，若田忌最慢马快于齐王最慢马，两者比。 （田忌的最慢马既然能赢一个

1351 吃点心 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 有N盒点心，这些盒子标号为1,2，...N，你有一次机会选择一些盒子作为你的晚餐，但是每个盒子里点心的数量是未知的，不过有人告诉你一些信息： 1）这些盒子里的点心总和是C个； 2）对于盒子i，其中的点心个数最少有

我 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 n个人要过一座桥，只是在漆黑的夜里，没有火把显然是不行的。但是这n个人只有一个火把，并且这座桥每次最多只能通过两个人。 每个人的速度不同，若两人组队，队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。 输入 多组输入。每

点击打开链接 对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。 对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。 输出时通过索引找到原矩阵中的值，再加上行、列的增量。 复杂度O(q+mn)O(q+mn)O(q+mn) #include #include #include using name

http://acm.hdu.edu.cn/showproblem.php?pid=5754 题意：一个国际象棋棋盘，有四种棋子，从(n,m)走到(1,1)，走到(1,1)的人赢，先手赢输出B，后手赢输出G，平局输出D。 题解：先把从(n,m)走到(1,1)看做是从(1,1)走到(n,m)。 四种棋子的规则如下： 1、王（King）：横、竖、斜都可以走，每次限走一格

点击打开链接 题意： 一个n堆的取石子游戏，每次可以取一堆中的任意个，或者将当前堆分为三个非空堆。求先手/后手必胜。 思路：根据sg定理，游戏和的sg函数等于各个游戏的sg函数的nim和。 所以需要把各个状态的sg函数打表打出来，找找规律。 该题有两种操作方式，一种是任意一堆拿任意数量，另一种是将任意的一堆分成三等份。 其他题目链接http://acm.hust.edu.cn/vjud