求最大连续子序列一开始想到的一种O(n^2)的算法，应该会超时运用动态规划的思想，想出了下面的方法#include using namespace std;struct DP{ int sum,sta,end; void init(int su,int st,int en){ sum=su; sta...
分类：
其他好文 时间：
2014-07-19 18:04:36
阅读次数：
230
hdu4521:http://acm.hdu.edu.cn/showproblem.php?pid=4521题解：给你一个序列，然后让你找一个最长上升子序列，但是这个最长上升子序列的数在原来序列的间隔不少于d。题解：如果没有d的要求就是一个求最长上升子序列。这里用线段树可以来优化。以数的值来建树。维...
分类：
其他好文 时间：
2014-07-19 09:34:12
阅读次数：
283
最长公共子序列(LCS) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Su...
分类：
其他好文 时间：
2014-07-19 09:07:09
阅读次数：
193
部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1 2 #include 3 #include 4 #include.....
分类：
其他好文 时间：
2014-07-18 16:02:14
阅读次数：
165
“炫舞家“ST时间限制：3000ms | 内存限制：65535KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容...
分类：
其他好文 时间：
2014-07-18 13:26:50
阅读次数：
228
又见回文串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。今天，PIAOYI又遇见一个关于字符串的题：两人玩一个游戏，给一个字符串，两人轮流删除字符串中的任意一个字符，当某人删除字符后，若该字符串可以经过重新整理后是一个回文串，则他获胜。当两人足够聪明均不出...
分类：
其他好文 时间：
2014-07-18 11:17:41
阅读次数：
172
子序列就是子序列中的元素是母序列的子集，且子序列中元素的相对顺序和母序列相同。题目要求便是寻找两个字符串的最长公共子序列。dp[i][j]表示字符串s1左i个字符和s2左j个字符的公共子序列的最大长度。注意s1第i个字符为s1[i-1]于是有递推公式：对于abcfbc和abfcab两个字符串，求公共...
分类：
其他好文 时间：
2014-07-18 10:23:55
阅读次数：
272
石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到...
分类：
其他好文 时间：
2014-07-18 09:36:16
阅读次数：
168
传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸...
分类：
其他好文 时间：
2014-07-18 08:23:50
阅读次数：
268
卡片游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片...
分类：
其他好文 时间：
2014-07-17 21:10:14
阅读次数：
310
