九度OJ 1533 最长上升子序列 -- 动态规划

【九度OJ 1533 最长上升子序列 -- 动态规划】的更多相关文章

九度OJ 1533 最长上升子序列 -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1533 题目描述: 给定一个整型数组, 求这个数组的最长严格递增子序列的长度. 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3. 输入: 输入可能包含多个测试案例. 对于每个测试案例,输入的第一行为一个整数n(1<=n<=100000):代表将要输入的序列长度输入的第二行包括n个整数,代表这个数组中的数字.整数均在int范围内. 输出: 对于每个测试案例,输出其最长严…

九度oj 1530 最长不重复子串

原题链接:http://ac.jobdu.com/problem.php?pid=1530 字符串简单题,看似O(n^2)的复杂度10000的数据量会tle,其实最长不重复子串不超过26个嘛... 如下: #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using std::max; ; ]; char buf[…

九度OJ 1528 最长回文子串 -- Manacher算法

题目地址:http://ac.jobdu.com/problem.php?pid=1528 题目描述: 回文串就是一个正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串. 回文子串,顾名思义,即字符串中满足回文性质的子串. 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串,请输出其中最长的回文子串的长度. 输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于2…

九度OJ 1011：最大连续子序列（DP）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:5615 解决:2668 题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K.最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20.现在增加一个要求,即还需要输出该子序列的第一…

九度OJ 1011 最长子串

#include <iostream> #include <string> #include <sstream> #include <math.h> using namespace std; int main() { ]; ; ; ,endNum = ,newStart = ; bool setEd = false; int n; cin>>n; ) { maxNum = maxNow = ; ; ;i<n;i++) { cin>&g…

九度oj 1528 最长回文子串

原题链接:http://ac.jobdu.com/problem.php?pid=1528 小白书上的做法,不过这个还要简单些... #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using std::max; ; char ret[Max_N]; void solve() { , n = strlen(ret…

九度OJ 1451 不容易系列之一 -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1451 题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样. 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的.比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是一…