2013年06月_娜一笑最倾城

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 Nim 游戏

通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。首先，我们讲下两堆石子的时候的取石策略：对于两个数量不相等堆，先手总是赢的，因为他可以从大的一堆里拿走一定的石子使得两堆石子数量相等，而轮到后手拿时，他拿了之后一定又是两堆

2013-06-15 16:42:53 892

原创 hdu 1253 胜利大逃亡 (bfs)

小记：看着提交的状态，那些大神们就是打击我们的自信心的，尼玛这么快，这么小的空间，这么短的代码，。。。唉。。比不得。好好学自己的，相信有一天我也能达到那水平。相信看这篇文章的读者都会达到的。或超越。。。题解：题目说了六种情况，我就是用个二维数组存起每个方向的加减值，然后对每个点bfs,那些是墙的点我就当它已经bfs了，直接跳。速度慢的不行，937MS，我擦，求快码参考，跪求。

2013-06-08 21:41:16 806

原创 hdu 1495 非常可乐 (bfs)

小记：这题给我留下了一个TLE的印记，之前因为用的标记数组是int型的，导致了一直TLE，唉，memset一个int型数组浪费的时间真多，不然我之前的那个没用结构体的直接bfs的应该可以A过去，唉，又，b了。一般在写代码前都会先分析自己的算法的时间复杂度的大小，而觉得可以的，动手写了之后还是超时，要么就是你的想法错了，要么就是你的优化剪枝不够，而对于常数级优化则是没必要的。谨记。。。

2013-06-07 21:20:03 673

原创 hdu 2209 翻纸牌游戏 (状态bfs解)

小记：A了这题又长了记性了。定了个全局变量又定了一个相同变量名的局部变量，一直测试不对，想法是肯定是对的。最后想了好久，终于看到了，唉，,b了。题解：这题，因为只有0和1两种状态，而且题目也说了只有不超过20位的长度，因此我们可以将这个串转换成一个整数值，而每种翻转而成的状态都是唯一的，因此这个值也是唯一的，这个就很好的解决了搜索中某个状态是否搜索过的问题了。不过也是利用空间换时间，看

2013-06-06 14:30:03 1455

原创 hdu 1250 Hat's Fibonacci （大数相加，水题）

小记：之所以对这个水题写篇博文，主要是为了让自己谨记在写大数相加的代码时，要注意一点，用整数数组实现N进制的大整数相加算法在输出的时候记得用%0xd (x = lgN)。铭记这点就OK了。题解：我是用数组进行预处理的，bignum[x][0] 表示第x个斐波那契数相对于N进制有多少位。然后从bignum[x][bignum[x][0]] 一直输出到bignum[x][1]。

2013-06-04 17:28:00 1252 1