palindrome

CF 568A(Primes or Palindromes?-暴力判断)

A.PrimesorPalindromes?
nike0good·2015-08-11 16:00

Primes or Palindromes? (素数打表 回文数)

RikhailMubinchikbelievesthatthecurrentdefinitionofprimenumbersisobsoleteastheyaretoocomplexandunpredictable.Apalindromicnumberisanothermatter.Itisaestheticallypleasing,andithasanumberofremarkableprope
h1021456873·2015-08-11 16:00

HDOJ 1513 Palindrome(LCS+滚动数组)

PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
zwj1452267376·2015-08-11 09:00

Primes or Palindromes?-Codeforces Round #315 (Div. 2)

http://codeforces.com/contest/569/problem/Cπ(n) —thenumberofprimesnolargerthan n, rub(n) —thenumberofpalindromicnumbersnolargerthan n. foragivenvalueofthecoefficient A findthemaximum n,suchthat π(n) ≤
viphong·2015-08-11 04:00

Primes or Palindromes? 素数表 回文数

C.PrimesorPalindromes?
u010422038·2015-08-11 04:00

LCS

                                                                  Hdu--PalindromeProblemDescriptionApalindromeisasymmetricalstring
MBLHQ·2015-08-10 21:00

hdoj 1513 Palindrome 【LCS 滚动数组实现】

PalindromeTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4062AcceptedSubmission
笑着走完自己的路·2015-08-10 20:09

Palindrome

TimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 56312 Accepted: 19468DescriptionApalindromeisasymmetricalstring
l15738519366·2015-08-10 20:00

HDU1513：Palindrome 【LCS】

PalindromeTimeLimit:4000/2000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):
lin14543·2015-08-10 19:00

杭电 1513 Palindrome LCS DP

PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
qq_24678203·2015-08-10 19:00

hdoj 1513 Palindrome 【LCS】

PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
liu6886·2015-08-10 18:00

Palindrome POJ 1159 【LCS】

ProblemDescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich
yuzhiwei1995·2015-08-10 17:00

HDOJ 1513 Palindrome（LCS）

PalindromeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
helloiamclh·2015-08-10 15:00

LeetCode 题解（152）: Palindrome Partitioning

题目：Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof
u011029779·2015-08-07 13:00

Lettcode_234_Palindrome Linked List

欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/47334465Givenasinglylinkedlist,determineifitisapalindrome.Followup
pistolove·2015-08-07 09:00

leetcode_Palindrome Linked List

描述：Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?
dfb198998·2015-08-07 08:00

Palindrome Linked List

题目链接思路：元素一次进栈，然后再依次出栈就是一次反转。第一次遍历把链表里面的数值都放到一个栈里面。然后再遍历一次链表，其中每遍历一个元素对比栈顶的元素，如果相等继续算法，不等返回假。题目的意思是有线性时间和常量空间的算法，我没有想到。看看之后能有什么解决方法。再来补充。补充1看了两种方法用常量空间解决的方法。方法一我有点没看懂，但是大约的意思是用xor。然后用类似加密解密的方式来做，不同顺序解密
bleuesprit·2015-08-06 11:00

Cheapest Palindrome（区间DP，好题）

CheapestPalindromeTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6904 Accepted: 3348DescriptionKeepingtrackofallthecowscanbeatrickytasksoFarmerJohnhasinstalledasystemtoautomateit.Hehasinstalle
jxust_tj·2015-08-06 10:00

LeetCode：Valid Palindrome - 回文字符串

1、题目名称ValidPalindrome（回文字符串）2、题目地址https://leetcode.com/problems/valid-palindrome/3、题目内容英文：Givenastring
北风其凉·2015-08-05 23:00

南邮 OJ 1384 Palindromes

Palindromes时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:81920KByte总提交:69      测试通过:40 比赛描述Writeaprogramthatdeterminesifeachinputstringisapalindrome.Apalindromeisastringthatreadsexactlythesameinbothforw
changshu1·2015-08-05 14:00

南邮 OJ 1054 回文回文！

英语中单词Palindromes指顺读倒读都一样的词语，比如radar，reviver，repaper，deified，rotator。
changshu1·2015-08-04 09:00

[LeetCode] Shortest Palindrome I

相关问题1：最长回文子串相关问题2：MinimuminsertionstoformapalindromeGivenastringS,youareallowedtoconvertittoapalindromebyaddingcharactersinfrontofit.Findandreturntheshortestpalindromeyoucanfindbyperformingthistransfo
jiyanfeng1·2015-08-03 11:00

Minimum insertions to form a palindrome

相关问题1：最长回文子串相关问题2：[LeetCode]ShortestPalindromeI给你一个字符串S，插入一些字符，把S转换成一个回文字符串。
jiyanfeng1·2015-08-03 11:00

LeetCode 之 Palindrome Partitioning II（动态规划）

【问题描述】Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningof
u013630349·2015-08-03 10:00

Bestcoders 回文串 Manacher 算法

ThreePalindromesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission
阿龙的圈子·2015-08-03 09:29

Bestcoders 回文串 Manacher 算法

ThreePalindromesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
DoJintian·2015-08-03 09:00

hdu5340--Three Palindromes（Mannacer算法）

题目链接：点击打开链接题目大意：给出T个字符串，问每个字符串是不是由三个回文串组成，是输出Yes，否则Non*n的复杂度竟然可以过啊，，，，，，，，用Mannacer直接计算出以每一位为中心的最长回文串，然后求出pre[i](1～i)是否为回文串，suf[i](i～len-1)是否为回文串，然后枚举第二段回文串的中点，只要在第二段中左侧和右侧存在同样位置的两个pre[j]和suf[j]为1，那么就
u013015642·2015-08-03 09:00

HDU 5340 Three Palindromes( 折半枚举+Manacher+记录区间 )

ThreePalindromesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
kalilili·2015-08-02 20:00

hdu 5340 Three Palindromes

    给一个串，问是否能把它拆为三个回文串。    用Manachar计算以每个字符为中心的最长回文串长度，然后枚举头尾，判断中心是否为回文串。    理解了一下manachar，它从左往右扫，记录每个位置为中心的最长回文串长度，维护了当前回文串能到达的最右边的位置和回文串长度、中心。根据这些信息以及对称性，就可以推知下一个位置回文长度至少是多少。虽然有两重循环，但内循环只会执行O(n)次，因为
squee_spoon·2015-08-02 19:00

HDU5340.Three Palindromes

对原串前缀和后缀作一个01标记pre[i],suf[i]表示1-i和i-n能否能形成回文。记以i为中心的回文半径为r(i)。这些都可以在O(N)时间内求出。也可以使用Hash+二分等方法O(NlogN)内求出。我们考虑中间一个回文串的位置，只要考虑其前缀回文串的长度,后缀回文串的长度，在判断中间剩余的是否是回文串。#include usingnamespacestd; constintmaxn=4
acm_fighting·2015-08-02 14:00

hdu 5340 最长回文子串变形

pid=5340ProblemDescriptionCanwedividedagivenstringSintothreenonemptypalindromes? 
u013573047·2015-08-02 14:00

hdu 5340 Three Palindromes 【Manacher】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5340题意：判断一个字符串能否分为三个回文串解法：manacher枚举第一第三个，判断第二个。代码：#include #include #include #include #include #include #include #include #include #include #include #in
u014427196·2015-08-02 11:00

HDU 5340 Three Palindromes ——BestCoder Round #49

ThreePalindromesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionCanwedividedagivenstringSintothreenonemptypalindromes
queuelovestack·2015-08-02 10:00

Hdu 5340 Three Palindromes 最大回文串 Manacher

ThreePalindromesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission
u010422038·2015-08-01 21:00

九章算法面试题78 有效回文串

在线评测本题：http://www.lintcode.com/zh-cn/problem/valid-palindrome/解答这道题其实是一道常见的细节考察题，虽然看似不太难，但是却有几个坑点需要考虑
九章算法·2015-08-01 05:19

EularProject 36：2进制和10进制回文数

华电北风吹天津大学认知计算与应用重点实验室完成日期：2015/7/29Double-basepalindromesProblem36Thedecimalnumber,585=10010010012(binary
zhangzhengyi03539·2015-07-29 23:00

区间dp poj3280 Cheapest Palindrome

还是很害怕这种字符串的题目的，但是这题细想起来，，又并不是想象中那么难题意：添加或者删除某些字符，使原串变成回文串设dp[i][j]表示使[i,j]区间变成回文串所需要的最小代价当i>j或者i==j的时候，认为dp[i][j]等于0那么dp[i][j]会从哪些地方转移过来呢首先,当S[i]==S[j]时候，因为想让[i,j]变成回文串，那么[i+1,j-1]必然也是回文串，所以dp[i][j]=d
qwb492859377·2015-07-29 00:00

POJ - 3280Cheapest Palindrome-经典区间DP

POJ-3280CheapestPalindromeTimeLimit: 2000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionKeepingtrackofallthecowscanbeatrickytasksoFarmerJohnhasinstalledasystemtoautomateit.H
qq_18661257·2015-07-28 16:00

Manacher算法

原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome
qq_24489717·2015-07-28 09:00

Codeforces 557E - Ann and Half-Palindrome （字典树+DP）

首先一个N方的DP处理出哪些串是半回文串。对于输出字典序第K个这种问题可以使用字典树。先一个dfs计算出字典树中每个节点下面的子树中共有多少半回文串，然后在输出时，递归引入参数K，如果K小于左子树回文串数，说明此处应该输出a，向左走。否则要把K-=左子树回文子串数，然后输出b进右边，直到K #include #include usingnamespacestd; #definemaxn5005 c
Baoli1008·2015-07-27 18:00

LeetCode234:Palindrome Linked List

Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?
u012501459·2015-07-27 15:00

POJ 1159 Palindrome(区间DP/最长公共子序列+滚动数组)

PalindromeTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:56150Accepted:19398DescriptionApalindromeisasymmetricalstring
Noooooorth·2015-07-26 23:38

[leedcode 132] Palindrome Partitioning II

Given a string s, partition s such that every substring of the partition is a palindrome
·2015-07-26 14:00

[leedcode 131] Palindrome Partitioning

Given a string s, partition s such that every substring of the partition is a palindrome
·2015-07-26 13:00

【leetcode】Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring
·2015-07-26 12:00

滚动数组 poj1159 Palindrome

题意：在一个字符串中插入一些字符，使字符串变成回文串，问插入的最小数量...原来还有这种逆天公式把这个字符串，和翻转后的字符串去算最长公共子序列，设为x如果原长为L,那么答案就是L-x仔细想想，还很有道理的样子....因为，除了那部分公共子序列以外，只要把反序列的剩下的插入到正序里面去，就会形成回文串了。。然后这题数据比较大，，但是好在求最长公共子序列可以用滚动数组解决#include #incl
qwb492859377·2015-07-26 11:00

[LeetCode] Palindrome Linked List

PalindromeLinkedListGivenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO
wangshaner1·2015-07-26 10:00

POJ1159 Palindrome

转载自   金海峰的博客题意：求对字符串最少添加几个字符可变为回文串。分析：简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。(n为原串长度)这样做的原因如下：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。最长回文串可以看作
aaa1995421·2015-07-25 23:00

Palindrome-最长公共子序列

C- PalindromeTimeLimit:3000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice
qq_18661257·2015-07-25 19:00

Leetcode Shortest Palindrome (最短回文串)

LeetcodeShortestPalindrome(最短回文串)题目描述 GivenastringS,youareallowedtoconvertittoapalindromebyaddingcharactersinfrontofit.Findandreturntheshortestpalindromeyoucanfindbyperformingthistransformation
yujin753·2015-07-24 21:00
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他