题目描述 回文数是指从左向右念和从右向左念都一样的数。如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
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
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 DescriptionHintsSubmissionsDiscussSolution DiscussPick One Given a string s, find the longest palindromic substring i ...
分类:
其他好文 时间:
2017-08-09 19:57:54
阅读次数:
115
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
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
D. Palindromic characteristics 题意:求给定字符串每阶回文子串有多少个。 tags:根本没想到 dp。。直接看官方题解吧 dp[i][j] 代表第 i 个字符到第 j 个字符的子串是几阶回文。 Solution. Let's calculate the followin ...
分类:
其他好文 时间:
2017-08-06 14:17:09
阅读次数:
216
【算法】区间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
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