题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 dp数组二维都开5000的话就会超内存，这里就用到了滚动数组， 4 因为在LCS的计算中，i的变化只相差1，所以可以通过对2取余来进行滚动:) 5 */ 6 #include 7...
分类：
编程语言 时间：
2015-04-29 21:25:06
阅读次数：
216
题目传送门 1 /* 2 数塔 3 自底向上 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 const int MAXN...
分类：
其他好文 时间：
2015-04-29 19:42:27
阅读次数：
158
动态规划
01背包
问题描述
求解思路
代码实现
放入哪些物品
代码动态规划我在上一篇博客里已经讲了一点动态规划了，传送门：算法学习 - 动态规划(DP问题)(C++)这里说一下，遇到动态规划应该如何去想，才能找到解决办法。最主要的其实是要找状态转移的方程，例如上一篇博客里面，找的就是当前两条生产线的第i个station的最短时间和上一时刻的时间关系。minTime(station[1][i]) =...
分类：
编程语言 时间：
2015-04-28 22:54:46
阅读次数：
256
题目传送门 1 /* 2 x>=y, 1/x 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 1...
分类：
其他好文 时间：
2015-04-28 18:18:44
阅读次数：
187
题目传送门 1 /* 2 暴力：对于每一个数都判断，是否数字全都使用过一遍 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
分类：
其他好文 时间：
2015-04-28 18:00:09
阅读次数：
167
题目传送门 1 /* 2 题意：本来有n个雕塑，等间距的分布在圆周上，现在多了m个雕塑，问一共要移动多少距离； 3 思维题：认为一个雕塑不动，视为坐标0，其他点向最近的点移动，四舍五入判断，比例最后乘会10000即为距离； 4 详细解释：http://www.cnblogs....
分类：
其他好文 时间：
2015-04-28 17:27:16
阅读次数：
124
题目传送门 1 /* 2 题意：手机划屏解锁，一笔连通所有数字,输出所有可能的路径； 3 DFS：全排列 + ok () 判断函数，去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-28 16:02:29
阅读次数：
132
题目传送门 1 /* 2 BFS+模拟：dp[i][j][p] 表示走到i，j，方向为p的步数为多少； 3 BFS分4种情况入队，最后在终点4个方向寻找最小值:) 4 */ 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-27 21:43:02
阅读次数：
207
题目传送门 1 /* 2 贪心水题：首先，最少的个数为n最大的一位数字mx，因为需要用1累加得到mx， 3 接下来mx次循环，若是0，输出0；若是1，输出1，s[j]--； 4 注意：之前的0的要忽略 5 */ 6 #include 7 #include ...
分类：
其他好文 时间：
2015-04-27 21:21:01
阅读次数：
161
题目传送门 1 /* 2 水题：一开始看错题意，以为是任意切割，DFS来做；结果只是在中间切出一段来 3 判断是否余下的是 "CODEFORCES" :) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-04-27 19:56:44
阅读次数：
150
