hdu1513

hdu1513Palindrome【最长公共子序列&滚动数组】

问加几个字符能变成回文串==赤裸裸的LCS而且都不用记录路径MLE了两发才意识到真的得用滚动数组==/************ hdu1513 2016.2.12 483MS1616K975BG++ *
zhou_yujia·2016-02-12 15:00

hdu1513(最长公共子序列)

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意：将一个字符串转变为回文串的最少添加字符个数 分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。          这里还是
·2015-11-13 06:02

HDU1513：Palindrome 【LCS】

PalindromeTimeLimit:4000/2000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):42   AcceptedSubmission(s):8ProblemDescriptionApalindromeisasymmetricalstring,thatis,astringreadide
lin14543·2015-08-10 19:00

hdu1513 Palindrome

ProblemDescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobe
Kirito_Acmer·2015-07-17 12:00

hdu1513 Palindrome

坑爹啊!!!!!!!!!!!!!!!!多组输入不说啊!!!!!!!!!!!!!!!!!!!!!!!明明我是一次AC啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!好吧以上就是要注意的地方,接下来说说怎么做,主要还是dp,但是有两种思路:(1)dp[i][j]表示i到j最少插入数,那么递推方程就是:if(s[i]==s[j])dp[i][j]=dp[i+1][j-1];elsed
the301stdoub·2015-04-30 22:00

hdu-1513 Palindrome vs nyoj-37 回文字符串

题目链接：hdu1513:http://acm.hdu.edu.cn/showproblem.php?
wojiaohuangyu·2014-12-20 20:00

hdu1513——Palindrome

PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3281    AcceptedSubmission(s):1136ProblemDescriptionApalindromeisasymmetricalstring,thatis,astri
Guard_Mine·2014-12-09 18:00

HDU1513:Palindrome

点击打开题目链接PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2437    AcceptedSubmission(s):842ProblemDescriptionApalindromeisasymmetricalstring,thati
l383137093·2013-08-05 21:00

Palindrome(hdu1513(LCS))

/*http://acm.hdu.edu.cn/showproblem.php?pid=1513PalindromeTimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2420  AcceptedSubmission(s):831ProblemDescriptionA
JHC23·2013-08-04 20:00

HDU1513 &&　POJ1159：Palindrome(LCS)

ProblemDescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobe
libin56842·2013-07-29 18:00

hdu1513

/*分析：  最长公共子序列。  又是求最长公共子序列的，刚刚才切了一个这种题，正不爽呢，这就又读到了一个。。。直接秒之，1Y。  思路：    将原字符串倒置，然后与原字符串求最长公共子序列，  答案就是len-dp[len][len]。    至于为什么，那张纸比划比划就明白了。  另外，由于最长长度是5Q，而求最长公共子序列开的dp数组至少要开两行，所以要用滚动数组(至少我是这么干的-、-)
Ice_Crazy·2012-11-30 18:00

hdu 1513(Palindrome)

hdu1513(Palindrome) 1 #include  2 #include  3 #include  4 using namespace std; 5 #define MaxSize 5005
冰王子Leo与ACM一起的成长·2012-07-11 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他