Problem Description
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, ...
分类：
其他好文 时间：
2014-07-21 11:13:44
阅读次数：
270
Determine whether an integer is a palindrome. Do this without extra space.
判断一个int值是否为回文数。
本题有几点需要注意：
（1）不能用额外存储空间，也就是说只能用常数空间解决；诸如将int转换为string再去比较字符是不可行的；
（2）判断回文数的方法有两个：从中间开始向两头判断、从两头向中间判断；后者更简...
分类：
其他好文 时间：
2014-07-19 23:22:39
阅读次数：
345
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2029题目大意：回文数，即第一个和最后一个相同，第二个和倒数第二个相同、、、、以此类推 注意字符的输入，以及计算字符长度的位置。还有要注意清流哦~ 1 #include 2 #include 3 in.....
分类：
其他好文 时间：
2014-07-19 17:10:49
阅读次数：
225
给一字符串，问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路：
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符，枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类：
其他好文 时间：
2014-07-19 02:35:45
阅读次数：
198
总时间限制: 1000ms 内存限制: 65536kB描述判断11到任何一个小于1000大于11的整数之间，既是素数又是回文数的整数的个数。输入输入大于11小于1000的整数。输出11到输入的这个数之间的既是素数又是回文数的个数。样例输入999543样例输出1610提示测试数据有多组，用while(...
分类：
其他好文 时间：
2014-07-18 21:26:23
阅读次数：
430
又见回文串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。今天，PIAOYI又遇见一个关于字符串的题：两人玩一个游戏，给一个字符串，两人轮流删除字符串中的任意一个字符，当某人删除字符后，若该字符串可以经过重新整理后是一个回文串，则他获胜。当两人足够聪明均不出...
分类：
其他好文 时间：
2014-07-18 11:17:41
阅读次数：
172
参见hdu 3068 的manacher算法
代码如下：#include
#include
#define M 110010
int s[M],ss[M*2];//s代表原来的字符串，ss代表插入之后的字符串
int p[M*2]; //表示以i为中心的(包含i这个字符)回文串半径长
int min(int a,int b)
{
return a>b?b:a;
}
int mai...
分类：
其他好文 时间：
2014-07-18 11:06:33
阅读次数：
249
还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的...
分类：
其他好文 时间：
2014-07-17 14:18:35
阅读次数：
252
题意;5Ab3bd加上多少个字符可以是字符串为回文串#includeusing namespace std;short dp[5005][5005];char s1[5005],s2[5005];int fmax(int x,int y){ if(x>y) return x; return y;}i...
分类：
其他好文 时间：
2014-07-16 18:39:41
阅读次数：
164
回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这...
分类：
其他好文 时间：
2014-07-16 18:12:24
阅读次数：
177
