palindrome

HDU 4618Palindrome Sub-Array(暴力枚举每一个正方形)

PalindromeSub-ArrayTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission
opm777·2013-08-26 14:00

POJ 3280 Cheapest Palindrome 简单DP

观察题目我们可以知道，实际上对于一个字母，你在串中删除或者添加本质上一样的，因为既然你添加是为了让其对称，说明有一个孤立的字母没有配对的，也就可以删掉，也能满足对称。故两种操作看成一种，只需要保留花费少的那个即可然后令dp[i][j]表示从位置i到j的子串转化为回文串需要的次数若s[i]==s[j]则dp[i][j]=dp[i+1][j-1]否则dp[i][j]=min(dp[i+1][j]+co
sdj222555·2013-08-25 16:00

poj3974(Manacher算法)

PalindromeTimeLimit:15000MS MemoryLimit:65536KTotalSubmissions:2786 Accepted:1021DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoraskedthestudentsasimplequesti
xj2419174554·2013-08-25 10:00

POJ 3280 Cheapest Palindrome（DP 回文变形）

题目链接：http://poj.org/problem?id=3280题目大意：给定一个字符串，可以删除增加，每个操作都有代价，求出将字符串转换成回文串的最小代价SampleInput34 abcb a10001100 b350700 c200800SampleOutput900分析：这是一道最长回文串的变形，就是LCS一串字符要变成回文，对于一个字符来说，删掉它，或者增加对称的一个该字符
·2013-08-24 22:00

Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
IIcyZhao·2013-08-23 16:00

Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.classSolution{ public: boolisPalindrome
IIcyZhao·2013-08-23 16:00

hdu【最长回文子串——Manacher算法】POJ 3974/HDU 3068

原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string
u010793761·2013-08-22 14:00

[leetcode] Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
logarrow·2013-08-20 22:00

多校第四场

HDU4632 Palindromesubsequence又是一道回文的题目，求出不同的回文子序列的个数，大家比赛一直没做出来，虽然知道是区间DP用dp[i][j]表示这一段里有多少个回文串，那首先dp
paradiserparadiser·2013-08-19 19:00

多校第二场

比赛中A还是做不到HDU4618 PalindromeSub-Array相当暴力，各种YY............施教主秒过，赛后我也没做了HDU4619 Warmup2 一道裸的二分图匹配#include
paradiserparadiser·2013-08-19 18:00

UVA 10716 Evil Straw Warts Live(贪心）

ProblemD:EvilStrawWartsLiveApalindromeisastringofsymbolsthatisequaltoitselfwhenreversed.Givenaninputstring
u011217342·2013-08-19 16:00

Poj 3280（dp）

CheapestPalindromeTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 4648 Accepted: 2263DescriptionKeepingtrackofallthecowscanbeatrickytasksoFarmerJohnhasinstalledasystemtoautomateit.Hehasinstalle
Wiking__acm·2013-08-17 23:00

POJ 1159 Palindrome（LCS）

题目链接：http://poj.org/problem?id=1159题目大意：给定一串字符，添加最少的字符，使之成为回文串。SampleInput5 Ab3bdSampleOutput2分析：这道题目之前有做过，就是将原字符串逆序得到另一个字符串，求它们的最长公共子序列，这样就能求得它的可以构成回文的最长字符数，用n减去即为添加最少可使之成为回文的数目。可恨的是之前一直超内存，看了别人的解题报
·2013-08-17 16:00

POJ 1159 Palindrome

网上看了很多解题报告也没看太懂，到底为什么这么做，除了为了节省内存之外用了滚动数组的方法，具体的思路还是要重点理解。我们要求一个字符串，加入至少几个字符，使这个字符串变为回文串。那么怎么算呢，把这个串反过来，然后求这两个数列的最长公共子序列，那么这个公共子序列不就是原字符串变为回文串的基本结果么，之后我们要做的就是添加一些字符，融合原来字符串中的除了公共子序列的字符，变为最终的一个字符串，那么我们
u010092734·2013-08-16 16:00

ural 1297 Palindrome求最长连续回文子串（后缀数组求法）

ural1297Palindrome题意：很简单，求最长连续回文子串。解法：这题数据范围非常小，长度只有2000，用dp，n^2可以做，但如果长度变成100000了呢？后缀数组就可以发挥威力了。
No__stop·2013-08-14 19:00

[Leetcode] Palindrome Number

Palindrome Number Jan 4 '12 6687 / 16659 Determine whether an integer is a palindrome.
cozilla·2013-08-13 19:00

[leetcode刷题系列]Palindrome Partitioning II

n^2的预处理求出那些子串是回文的，哪些不是，然后再n^2的dp。constintMAXN=2500; intn; boolis[MAXN][MAXN]; intdp[MAXN]; classSolution{ public: intminCut(strings){ //StarttypingyourC/C++solutionbelow //DONOTwriteintmain()functio
sigh1988·2013-08-12 19:00

[leetcode刷题系列]Palindrome Partitioning

暴力枚举constintMAXN=1000+10; strings; intis[MAXN][MAXN]; boolisPl(intleft,intright){ if(left>=right) returntrue; int&ret=is[left][right]; if(ret!=-1) returnret; returnret=(s[left]==s[right]&&isPl(left+1
sigh1988·2013-08-12 19:00

刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

11584-PartitioningbyPalindromes题解1424-Salesmen题解10534-WavioSequence题解11552-Few
king_tt·2013-08-12 14:00

刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

11584-PartitioningbyPalindromes题解1424-Salesmen题解10534-WavioSequence题解11552-Few
king_tt·2013-08-12 14:00

刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

11584 - PartitioningbyPalindromes   题解1424 - Salesmen 题解10534 - WavioSequen
shuangde800·2013-08-12 14:00

uva 10453 - Make Palindrome （区间dp，记忆化搜索）

本文出自  http://blog.csdn.net/shuangde800题目链接： 点击打开链接题目大意给一个字符串，要求添加最少个字符，把它变成回文串，并输出。思路简单的区间dp,f(i,j)表示区间(i,j)内的字符串添加的最少个数，变成回文串那么,如果str[i]==str[j],f(i,j)=f(i+1,j-1)+1f(i,j)=min{f(i+1,j),f(i,j-1)}+1;题目要
shuangde800·2013-08-12 00:00

uva 10453 - Make Palindrome （区间dp，记忆化搜索）

本文出自 http://blog.csdn.net/shuangde800 题目链接： 点击打开链接 题目大意 给一个字符串，要求添加最少个字符，把它变成回文串，并输出。 思路 简单的区间dp, f(i, j) 表示区间(i, j) 内的字符串添加的最少个数，变成回文串 那么, 如果str[i]==str[j], f(i, j) = f(i+1, j-
king_tt·2013-08-12 00:00

Palindrome（poj3974）（manacher算法）

id=3974PalindromeTimeLimit:15000MSMemoryLimit:65536KTotalSubmissions:2707Accepted:995DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoras
JHC23·2013-08-11 21:00

codefores-335B-求最长的回文序列

B.Palindrometimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenastring
yujuan_Mao·2013-08-09 09:00

[leetcode刷题系列]Valid Palindrome

模拟，也许算是所谓的twopointersclassSolution{ boolisok(charc){ returnc>='0'&&c='a'&&c='A'&&c='A'&&c=right) returntrue; while(left
sigh1988·2013-08-08 22:00

leetcode -- Palindrome Partitioning

Given a string s, partition s such that every substring of the partition is a palindrome
·2013-08-08 13:00

leetcode -- Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring
·2013-08-07 23:00

【索引】String

AOAPCI:BeginningAlgorithmContests(RujiaLiu)         Volume1.ElementaryProblemSolving::String401-Palindromes10010
u011328934·2013-08-07 22:00

HDOJ 4632 - Palindrome subsequence/2013多校联合第四场A 区间DP

     题意:          输出所给字符串有多少子串为回文串(mod100007)     题解:          dp[l][r]代表一个区间内有多少回文串...显然当l=r时..是1个..然后对于一个区间dp[l][r]=dp[l][r-1]+dp[l+1][r]-dp[l+1][r-1]..当s[l]==s[r]时再加一次dp[l+1][r-1]..          区间dp一般
kk303·2013-08-07 14:00

URAL 1297 Palindrome（SA 求最长回文子串）

题目链接：Clickhere~~题意：RT。解题思路：这题纠结了好久。。。主要是用到了RMQ，所以我顺手写了个ST的模板。结果模板打错，调了1小时+，TAT。先回顾求回文子串的暴力做法，就是枚举中心，依次向两端扩展。SA做法：先在原字符串后面加一个特殊字符，然后再把原字符串倒过来接到后面去，得到这个长串的height[]。之后，我们依然枚举中心，向两端扩展相当于求一个以这个中心为开头的后缀和与它反
dgq8211·2013-08-07 13:00

hdu-4632-Palindrome subsequence-记忆化dp

题意：给你一个字符串，问你这个字符串最多含有多少个回文字串做法：dp[l][r]: l到r这一段字符串含有的回文串的个数。如果l==r：dp[l][r]=dps(l+1,r-1)+1+(dps(l+1,r)+dps(l,r-1)-dps(l+1,r-1));否则：   dp[l][r]=(dps(l+1,r)+dps(l,r-1)-dps(l+1,r-1));#include #include #
rowanhaoa·2013-08-06 09:00

USACO 1.2.4

PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB
zkzxmzk·2013-08-06 09:00

HDU1513:Palindrome

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

hdu 1513 Palindrome【LCS滚动数组】

cid=28195#problem/BPalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Othe
Cfreezhan·2013-08-05 16:00

UVA 11584

ProblemH:PartitioningbyPalindromesWesayasequenceofcharactersisa palindrome ifitisthesamewrittenforwardsandbackwards.Forexample
zkzxmzk·2013-08-05 01:00

Palindrome(hdu1513(LCS))

pid=1513PalindromeTimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission
JHC23·2013-08-04 20:00

zoj2744 Palindromes 字符串的题

题意是求给一个字符串算出其中有多少个回文子串（每个回文子串必须是连续的），关于这题由于数据范围才5000，所以可以用O（N*N）的动态规划去做或者是用暴力的搜索，每次枚举回文串的对称中点复杂度不超过O(N*N)，但是用dp做就很蛋疼了，因为内存限制存不了所有的状态，所以得用滚动数组去存，下面将给出几种不同实现的代码。如果暴力枚举中点方法确实很简单，但我还是建议，写一下dp,/可以锻炼一下代码能了，
u011401504·2013-08-04 18:00

HDU 1554 Palindromes(回文串+动态规划)

题意：给定若干字符串，输出每个字符串的回文子串个数，这里回文串在原字符串中必须是连续的。思路：用f(i,j)代表str[i....j]是不是回文串，容易得出递推式f(i,j)=f(i+1,j-1)&&str[i]==str[j]，然后将所有的f(i,j)加起来就是答案了。(注意f(i,i)=1和i+1>j-1的情况)但是这个题目开5000*5000的数组会MLE。于是注意到每次f(i,j)只需要用
blzorro·2013-08-04 15:00

POJ 3280 Cheapest Palindrome

CheapestPalindromeTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:4592 Accepted:2236DescriptionKeepingtrackofallthecowscanbeatrickytasksoFarmerJohnhasinstalledasystemtoautomateit.Hehasinstalledone
·2013-08-03 22:00

uva 401

constintMAXN=1024; charconst*ch="AEHIJLMOSTUVWXYZ12358"; charconst*re="A3HILJMO2TUVWXY51SEZ8"; intis_palindrome
u011345136·2013-08-02 16:00

HDU 4632 Palindrome subsequence（区间合并动态规划）

题意：给定T串只含小写字母的字符串，对于每串，输出回文字串的数目模10007思路：区间合并，对于从第i个字符到第j个字符的串里面         （1）如果str[i]!=str[j],则dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]，即回文串在[i,j-1]的情况数加上[i+1,j]的情况数，再减去两种重叠部分的情况数，即属于[i+1,j-1]的情况数。 
blzorro·2013-08-02 15:00

hdu 4632 Palindrome subsequence 区间dp 多校联合训练第四场

这题是给你一个字符串要你统计其中出现过多少个不同的回文子串，回文子串不一定每个字符都连续，不同是说位置不同如aba的答案就是5因为不同的回文子串有a（第一个a）,b,aa（因为子串的字符可以不连续）,aba,a(最后一个a)************同样是找回文串的一题建议看一下点击打开链接*******************注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用d
u011401504·2013-08-02 11:00

UVA 11584 Partitioning by Palindromes

题目大意：给你一个字符串，问你最少能分为几个连续的回文串。思路：简单DP，用d[i]表示从头到i这个位置最少能分为几个，状态方程为d[i]=min(d[j]+1,j #include #include usingnamespacestd; constintINF=0x0fffffff; charstr[1111]; intis(inti,intj) { while(i=0;j--) { if
u010794465·2013-08-02 09:00

Problem 4:Largest palindrome product

原题地址：http://projecteuler.net/problem=4LargestpalindromeproductProblem4Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2
cfeibiao·2013-08-01 23:00

HDU 4632 Palindrome subsequence （区间DP）

Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072
·2013-08-01 23:00

hdu4632(DP)

PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others)TotalSubmission
xj2419174554·2013-08-01 21:00

2013多校联合4 1001 Palindrome subsequence（hdu 4632）

pid=4632PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others
dyx404514·2013-08-01 21:00

UVA401 -Palindromes

题意：判断字符是否是四种情况，1，普通字符串，2，回文字符串，3镜像字符串，4既是回文又是镜像字符串。思路：先判断是否为回文串，再判断是否为镜像字符串，注意要处理0与O之间的关系。#include #include intmain(){ chars[100]; inta,b; while(scanf("%s",s)!=EOF){ b=1,a=1; intlen=strlen(s); for(in
u011345461·2013-08-01 20:00

HDOJ 4632: Palindrome subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632题目大意：求一个序列中有多少回文子序列。两个子序列只要有一个下标不同就视为不同，无论组成它的字母相不相同。算法：我的算法可能比官方题解要麻烦些。我用d[i][j]表示以s[i],s[j]为中心的回文子序列的数量，注意i,j可能相同。那么假如s[i]与s[j]不同，显然d[i][j]等于0否则，d[
frog1902·2013-08-01 19:00
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他