题目大意：从右上角出发一直到左下角，每次左移，下移或者左下移，到达左下角的人获胜到达左下角为必胜态，那么到达它的所有点都为必败态，每个点的局势都跟左，下，左下三个点有关开始写了一个把所有情况都计算的打表for(int i=n ; i>=1 ; i--){ for(int j=1 ; j 2 #inc...
分类：
其他好文 时间：
2015-01-27 00:21:43
阅读次数：
176
这个博主找规律的部分写得很好，原样放在下面。最后给出了顺时针和逆时针方向的螺旋队列的实现，可以看出它们的差别如此之小。
和螺旋队列类似，也是找规律的zigzag数组见这个帖子。
螺旋队列的样子如下图：
两大规律：
1、螺旋规律
2、奇数（圈数，或X轴正坐标）平方规律（紫线）
问题描述：
设1的坐标是（0，0），x方向向右为正，y方向向下为正，例如，7的坐标为（...
分类：
其他好文 时间：
2015-01-26 22:55:48
阅读次数：
247
ZOJ 1037 && HDU 1046 Gridland (找规律)...
分类：
其他好文 时间：
2015-01-26 22:45:49
阅读次数：
259
题目大意是：从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了想了好久都想不出，看了大神的题解 Orz了果然博弈不是脑残的游戏啊...这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格那么每次先...
分类：
其他好文 时间：
2015-01-26 22:37:16
阅读次数：
117
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?可以找规律 得出映射关系，（i,j）=...
分类：
其他好文 时间：
2015-01-21 23:52:48
阅读次数：
133
本题的难点在于如果用普通的办法：如递归，循环均会超时或者堆栈溢出，因此，我们需要寻找规律。大家不妨可以先看以下代码：#includeusing namespace std; int Fiobonacci(int n){ if(n == 0) return 7; if(n == 1) re...
分类：
其他好文 时间：
2015-01-21 22:03:16
阅读次数：
218
题目地址：HDU 4588
这题是学长跟我说的一道数位DP。。然后我就按着数位DP去做的，倒是写出来了，但是一直TLE。。后来用类似找规律的方法解出来了。。
首先这题其实就是求每位上总共有多少个1，然后不断从低位开始向高位进位。
方法是比如二进制为1010010的这个数，就可以拆成1000000+10000+10三个数，然后从0到111111就是0和1的一个全排序，那么每一位上的1的个数总和...
分类：
其他好文 时间：
2015-01-21 20:06:14
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=5139思路：这道题要先找规律，f(n)=n!*(n-1)!*(n-2)!.....1!; 不能直接打表，而是离线处理，一次性处理出来。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-01-14 19:56:01
阅读次数：
124
一、A和B玩游戏，有n个牌，每人每次只能拿单个质数的幂次（如1,2,3,4,5可以而6不行因为6=2*3，不是单个质数的幂次）个，A先来，然后轮流拿，然后拿走最后一根的就赢，现给定n张牌，判断在最佳策略下谁赢。 先从最简单的情况出发，找规律：1.当n=1,2,3,4,5时，显然A赢，因为此时A可以一...
分类：
其他好文 时间：
2015-01-14 06:13:29
阅读次数：
119
递推说白了就是找规律，然后写出他的递推方程，有的还可以写出通项公式，然后准确预测出第n项的值。因为这种规律存在着前因后果的关系，即是说，后一项的结果往往和前一项或前几项有着某种联系。这种联系不仅仅存在于数字之中，世间万物亦是如此。 由于，递推是深入理解动态规划的基础，就我目前的水平，看到动态规...
分类：
其他好文 时间：
2015-01-11 19:04:12
阅读次数：
183
