Common Subsequence
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
A subsequence of a give...
分类：
其他好文 时间：
2015-08-10 12:13:07
阅读次数：
160
题目17
题目信息
运行结果
本题排行
讨论区
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出...
分类：
其他好文 时间：
2015-08-02 08:57:22
阅读次数：
127
题目链接
题意：给你n个数，求一个最长子序列，要求是这个子序列中任意两个数，其中一个一定是另外一个的倍数
代码如下：
#include
#include
#include
#include
const int N = 1E6+10;
using namespace std;
int dp[N], a;
int main()
{
int n, maxn;
while...
分类：
其他好文 时间：
2015-08-01 17:26:05
阅读次数：
137
链接：poj 3080题意：输入N个DNA序列，每一个DNA序列长度都为60。找到这些串的最长共同拥有子序列。注：若找不到。或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串。若长度同样输出字典序最小的思路：暴力枚举第一个DNA序列的每个子序...
分类：
其他好文 时间：
2015-07-25 21:29:50
阅读次数：
149
PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3641Accepted Submission(s): 1252Problem ...
分类：
其他好文 时间：
2015-07-17 17:34:26
阅读次数：
98
相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度#includeusing namespace std;#define Size 1000int main(){ int N1; int table[Size+1]; i...
分类：
其他好文 时间：
2015-07-08 22:07:17
阅读次数：
110
这道题非常巧妙，其中的思想很重要。。 题目要求删除一个连续子序列，将剩下的序列拼接起来之后问最长连续递增子序列的长度。
最长子序列的一个常见优化就是用一个数组保存到该点为止的连续子序列长度，但是对于本题来说这样的优化显然还是不够的因为n很大，二重循环还是会超时。所以我们可以只枚举一个量，但是另一个量怎么找呢， 答案是构造一个二元组，a和g，使这两个元素都严格递增。这样我们在枚举一个i时只要二分找...
分类：
其他好文 时间：
2015-07-03 14:11:52
阅读次数：
103
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=214
分类：
其他好文 时间：
2015-07-02 22:35:12
阅读次数：
158
本文首先给出合唱队问题的描述，而后给出四个实现思路，最后给出C++实现。...
分类：
其他好文 时间：
2015-06-29 11:50:51
阅读次数：
1436
题意：按照输入的城市序列的顺序环游世界，每个城市有补助和花费，如果补助大于花费，你可以保存剩下的钱以后还能用，如果补助加上你保存的钱小于花费则停止旅游。求最多能去多少城市
分析：这题跟求最长子序列差不多，dp[i]表示走第i个城市时最多经过的城市的数量，如果第i个城市的花费够用那么 dp[i]=dp[i-1]+1，复杂度是 O(n)
这题主要卡在：1.TLE.原因是输入输出用...
分类：
其他好文 时间：
2015-06-17 11:31:04
阅读次数：
137
