Palindromic

LightOJ 1205 Palindromic Numbers（数位统计）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1205 题意：求区间[a,b]的回文数。 思路：预处理:a[i]表示[1,10^i]中回文数个数，b[i]表示[10^(i-1),2*10^(i-1)]中回文数个数，c[i]等于10^i。对于给定的数字比如991911，怎么统计[1,991911]中回文数的个数呢？先求出[1
·2015-11-08 11:51

（Problem 36）Double-base palindromes

The decimal number, 585 = 10010010012(binary), is palindromic in both bases.
·2015-11-08 09:37

Longest Palindromic Substring

https://oj.leetcode.com/problems/longest-palindromic-substring/ Given a string S, find the longest
·2015-11-08 09:52

【LeetCode OJ 005】Longest Palindromic Substring

题目链接：https://leetcode.com/problems/longest-palindromic-substring/题目：Givenastring S,findthelongestpalindromicsubstringin
xujian_2014·2015-11-07 20:00

[Swust OJ 797]--Palindromic Squares(回文数水题)

  题目链接：http://acm.swust.edu.cn/problem/797/ Time limit(ms): 1000　　　　　　Memory limit(kb): 10000    Description Palindromes are numbers that read the same forwards as backwar
·2015-11-07 15:20

uva 11027 Palindromic Permutation

数学题（字符串的解码与编码，涉及组合数学） 题意：给你一个字符串，它们的全排列中有一些字符将会是回文串，单独把这个些回文串拿出来，按字典序给他们从1开始编号。然后输入数字n，把第n个回文串输出。 这题第一次看完全不会放下几天，今天再看瞬间想通。首先这题要从回文串的性质分析：一个回文串如果长度为偶数，那么可以确定，每种字符的个数一个是偶数，不会有字符的个数为奇数。如果一个回文串为奇数，那么可以确
·2015-11-07 13:59

LeetCode Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.
·2015-11-07 11:31

Longest Palindromic Substring

Longest Palindromic Substring Given a string S, find the longest palindromic substring in 
·2015-11-07 11:28

light oj 1205 - Palindromic Numbers 数位DP

思路：搜索的时候是从高位到低位，所以一旦遇到非0数字，也就确定了数的长度，这样就知道回文串的中心点。 代码如下：   1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<ve
·2015-11-07 10:18

欧拉计划 第4题

A palindromic number reads the same both ways.
·2015-11-02 19:09

USACA section 1.2.3 Palindromic Squares

1. 进制转换+回文判断+int与char之间相互转换； 以下是代码：   /* ID: dollar4 PROG: palsquare LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <algorithm> #include
·2015-11-02 18:03

leetcode[5]Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.
·2015-11-02 17:03

最长连续回文串（最优线性时间O(n)）

转自：http://blog.csdn.net/hopeztm/article/details/7932245   Given a string S, find the longest palindromic
·2015-11-02 15:41

Longest Palindromic Substring

Longest Palindromic Substring 问题： Given a string S, find the longest palindromic substring in&
·2015-11-02 14:27

5.Longest Palindromic Substring (String; DP)

Given a string S, find the longest palindromic substring in S.
·2015-11-02 14:49

（Problem 36）Double-base palindromes

The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.
·2015-11-02 12:10

（Problem 4）Largest palindrome product

A palindromic number reads the same both ways.
·2015-11-02 12:05

【leetcode】Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.
·2015-11-02 10:13

求解最长回文子串

// A O(n^2) time and O(1) space program to find the longest palindromic substring #include <string.h
·2015-11-01 16:01

求大于一个数的最小对称数

#include<iostream>using namespace std;char *get_palindromic_num(char *num){//为了节省空间，可以只用一个数组tmp
·2015-11-01 15:28

UVA 11404 Palindromic Subsequence

Palindromic Subsequence Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on
·2015-11-01 15:09

[Project Euler] Problem 4

A palindromic number reads the same both ways.
·2015-11-01 13:24

Longest Palindromic Substring

问题描述 Given a string S, find the longest palindromic substring in S.
·2015-11-01 12:46

leetcode解题—Longest Palindromic Substring

题目： Given a string S, find the longest palindromic substring in S.
·2015-10-31 19:01

Finding the Longest Palindromic Substring in Linear Time

Finding the Longest Palindromic Substring in Linear Time Finding the Longest Palindromic Substring
·2015-10-31 18:23

Longest Palindromic Substring

关键在于写好helper public class Solution { public String longestPalindrome(String s) { if(s==null) return null; if(s.length()==1) return s; String longest = s.sub
·2015-10-31 17:40

Longest Palindromic Substring-----LeetCode

两种解法，动态规划和KMP变种 动态规划，类似于lcs的解法，数组flag[i][j]记录s从i到j是不是回文 首先初始化，i>=j时，flag[i][j]=true，这是因为s[i][i]是单字符的回文，当i>j时，为true，是因为有可能出现flag[2][1]这种情况，比如bcaa，当计算s从2到3的时候，s[2]==s[3]，这时就要计算s[2+1] ?= s[3-1]，总
·2015-10-31 11:40

BZOJ3103 : Palindromic Equivalence

用Manacher可以推出O(n)对相等和不等关系。 将相等的用并查集维护，不等的连边。 然后从1到n，如果该等价类还没被考虑过，则ans*=26-与它不等的考虑过的等价类个数。   #include<cstdio> #include<cstring> #define N 1000010 int n,m,i,r,p,f[N<<1],g[
·2015-10-31 11:52

1.2.4Palindromic Squares

/* ID: awsd1231 PROG: palsquare LANG: C++ */ #include<iostream> #include<cstdio> #include<cmath> #include<cstring>
·2015-10-31 11:39

LeetCode(3)题解: Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/ 题目： Given a string S, find the longest
·2015-10-31 10:05

LeetCode - Longest Palindromic Substring

Longest Palindromic Substring 2014.2.10 00:57 Given a string S, find the longest palindromic substring
·2015-10-31 10:06

UVA 11027 Palindromic Permutation

UVA_11027     首先如果要组成回文串，最多只能有一种字母是奇数个。     然后我们不妨设要找第N个回文串，那么自然先挑字典序最小的一对放在两端，这样算一下这种情况一共有p种，如果p<N，说明当前应该放字典序更大一点的，于是我们令N=N-p，然后再尝试下一种方法。     这样如果第一位尝试了所有的情况都始终没有p
·2015-10-31 10:43

经典进制转换——USACO Palindromic Squares

Description Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print all the integers N
·2015-10-31 10:33

[Project Euler]加入欧拉 Problem 4

A palindromic number reads the same both ways.
·2015-10-31 09:38

leetcode Longest Palindromic Substring

优秀的解法：http://www.cnblogs.com/xubenben/p/3330746.html 代码：（Time Limit  Exceeded），这博客已经被我写成我的刷题实况了。接下来还有新的写法。 1 #include<iostream> 2 #include<string> 3 4 using namespace std;
·2015-10-31 09:22

LeetCode5：Longest Palindromic Substring

题目： Given a string S, find the longest palindromic substring in S.
·2015-10-31 09:46

Leetcode: Longest Palindromic Substring. java

Given a string S, find the longest palindromic substring in S.
·2015-10-31 09:29

USACO习题：Palindromic Squares

这道题的核心是考回文数字的判断。判断回文的手法基本可以分两类。 1.转换成字符串来判断，也是参考答案里的做法。（思路比较简单，这里不在熬述） 2.数学方式来判断（只能判断数字），使用mod的方法。这个方法的好处是，不要把数字转换成相应进制的表达方式然后再判断。 手法比较巧妙。   下面我来讲解下方法2. 首先我们从最简单的十进制讲起，比如有个数 123。 十进制的表示: 1
·2015-10-31 08:22

leetcode－－5 Longest Palindromic Substring

题目：    　　Given a string S, find the longest palindromic substring in S.
·2015-10-30 18:14

POJ1211

UNIMODAL PALINDROMIC DECOMPOSITIONS Time Limit: 1000MS   Memory Limit: 65536K
·2015-10-30 14:26

[Leetcode] Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S.
·2015-10-30 14:36

【leetcode】Longest Palindromic Substring (middle) 经典

Given a string S, find the longest palindromic substring in S.
·2015-10-30 14:26

uva 11404 Palindromic Subsequence(LCS回文串，最小字典序)

  本文出自   http://blog.csdn.net/shuangde800   题目：  点击打开链接 题目大意 给一个字符串，输出它的最长回文串，如果有多个结果，输出字典序最小的。 思路 我们都知道把一个字符串逆序后和原字符串进最长公共子序列，可以计算出它的最长回文串长度。 但是这题不仅要输出回文
·2015-10-30 14:48

2015 UESTC Training for Search Algorithm & String - M - Palindromic String【Manacher回文串】

O(n)的复杂度求回文串：Manacher算法   定义一个回文值，字符串S是K重回文串，当且仅当S是回文串，且其长度为⌊N/2⌋的前缀和长度为⌊N/2⌋的后缀是K−1重回文串 现在给一个2*10^6长度的字符串，求其每个前缀的最大回文值之和。   设dp[i]为长度为i的前缀的最大回文值。 当长度为i的前缀的字符串是回文串的时候，有：dp[i]=dp[i/2]+1
·2015-10-30 13:58

xtu summer individual 1 E - Palindromic Numbers

E - Palindromic Numbers Time Limit:2000MS     Memory Limit:32768KB 
·2015-10-30 11:57

Leetcode:Longest Palindromic Substring 最长回文子串

Longest Palindromic Substring： Given a string S, find the longest palindromic substring in S.
·2015-10-30 10:07

Leetcode Longest Palindromic Substring（最长回文字串）

LongestPalindromicSubstringGivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.给出一个字符串S，找到一个最长的连续回文串。解决方法1动
hlglinglong·2015-10-29 16:00

[LeetCode] Longest Palindrome Substring 具体分析

Given a string S, find the longest palindromic substring in S.
·2015-10-28 08:13

USACO: Section 1.2 -- PROB Palindromic Squares

Source Code Lesson Learned: 1. Pseudocode is really efficient for designing routines. And please stay calm and write down all the details in pseudocode before coding. 2. During design, all the known
·2015-10-27 16:10

Longest Palindromic Substring

http://www.felix021.com/blog/read.php?2040 下面以字符串12212321为例，经过上一步，变成了 S[] = "$#1#2#2#1#2#3#2#1#";然后用一个数组 P[i] 来记录以字符S[i]为中心的最长回文子串向左/右扩张的长度（包括S[i]），比如S和P的对应关系： S  #  1  #&nb
·2015-10-27 13:54
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他