hdu 1513(滚动数组)

【hdu 1513(滚动数组)】的更多相关文章

Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4751 Accepted Submission(s): 1625 Problem Description A palindrome is a symmetrical string, that is, a string read identically from…

hdu 1024(滚动数组+动态规划)

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23697 Accepted Submission(s): 8094 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem.…

HDU - 3033 滚动数组有坑

每层至少一个,滚动时要判上一层非法与否,所以每次都要memset #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) #define rrep(i,j,k) for(int i=j;i>=k;i--) #define scan(a) scanf("%d",&a) using namespace std; const int maxn = 5e5+11; const int oo…

hdu 1513(dp+滚动数组)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513 思路:n这么大,可以采用滚动数组,然后就是求原串和反串的LCS了. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ][]; ],str2[]; int n; int main() { while(~scanf(&q…

hdu 1513 Palindrome【LCS滚动数组】

链接: http://acm.hdu.edu.cn/showproblem.php?pid=1513 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/B Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2430 Accep…

hdu 1513 && 1159 poj Palindrome (dp, 滚动数组， LCS)

题目以前做过的一道题, 今天又加了一种方法整理了一下..... 题意:给出一个字符串,问要将这个字符串变成回文串要添加最少几个字符. 方法一: 将该字符串与其反转求一次LCS,然后所求就是n减去最长公共子串的长度. 额,,这个思路还是不是很好想. LCS: #include<iostream> #include<cstring> #include<cstdio> using namespace std; +; char s1[maxn], s2[maxn]; ][…

HDU 1513 && POJ 1159 Palindrome (DP+LCS+滚动数组)

题意:给定一个字符串,让你把它变成回文串,求添加最少的字符数. 析:动态规划是很明显的,就是没有了现思路,还是问的别人才知道,哦,原来要么写,既然是回文串, 那么最后正反都得是一样的,所以我们就正反求LCS,这样公共的就求出来了,那么再用总数减掉这个LCS, 那么剩下的肯定就是没有配对的了,就得必须加上了. 思路有了,这里又出现一个问题,这个求LCS,要用的空间复杂度太大了,MLE了...有了思路,还是过不了, 这个题应该用滚动数组来做,我想想在求LCS时,第一维我们只用到了i-1和i,所以呢,…