码迷,mamicode.com
首页 >  
搜索关键字:palindromic    ( 595个结果
洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等 输入输出格式 输入格式: 共一行,一 ...
分类:其他好文   时间:2017-08-29 23:50:31    阅读次数:261
算法导论_动态规划_最长回文子序列
一、问题的描述 回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列,例如字符串“AAAAA”显然是一个回文序列,又如字符串“ABC@CBA”也是一个回文序列。现在,我们要在一个(字符)序列中找出最长回文子序列的长度。例如字符序列"BBAB ...
分类:编程语言   时间:2017-08-22 16:53:18    阅读次数:279
Lightoj1205——Palindromic Numbers(数位dp+回文数)
A palindromic number or numeral palindrome is a ‘symmetrical’ number like 16461 that remains the same when its digits are reversed. In this problem yo ...
分类:其他好文   时间:2017-08-20 18:20:45    阅读次数:161
647. Palindromic Substrings 回文子串的数量
Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are co... ...
分类:其他好文   时间:2017-08-13 22:13:45    阅读次数:594
5. Longest Palindromic Substring
5. Longest Palindromic Substring DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string s, find the longest palindromic substring i ...
分类:其他好文   时间:2017-08-09 19:57:54    阅读次数:115
Gym - 100952H Special Palindrome
Statements A sequence of positive and non-zero integers called palindromic if it can be read the same forward and backward, for example: 15 2 6 4 6 2 ...
分类:其他好文   时间:2017-08-09 13:02:42    阅读次数:176
codechef AUG17 T4 Palindromic Game
Palindromic Game Problem Code: PALINGAM Palindromic Game Problem Code: PALINGAM Palindromic Game Problem Code: PALINGAM There are two players A, B pla ...
分类:其他好文   时间:2017-08-07 22:29:25    阅读次数:248
Codeforces Round #427 (Div. 2) D dp
D. Palindromic characteristics 题意:求给定字符串每阶回文子串有多少个。 tags:根本没想到 dp。。直接看官方题解吧 dp[i][j] 代表第 i 个字符到第 j 个字符的子串是几阶回文。 Solution. Let's calculate the followin ...
分类:其他好文   时间:2017-08-06 14:17:09    阅读次数:216
【CodeForces】835D Palindromic characteristics
【算法】区间DP 【题解】涉及回文问题的区间DP都可以用类似的写法,就是h[i][j]表示i~j是否回文,然后就可以O(1)判断回文了。 f[i][j]=k表示该字符串是k-th字符串,因为首先要求回文,既然回文那么左半边和右半边就肯定一样了。 #include<cstdio> #include<a ...
分类:其他好文   时间:2017-08-06 12:43:48    阅读次数:117
[暑假集训--数位dp]LightOj1205 Palindromic Numbers
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem yo ...
分类:其他好文   时间:2017-08-04 13:44:41    阅读次数:438
595条   上一页 1 ... 20 21 22 23 24 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!