给你一个字符串,让你找出长度最长的字符串的个数(字符串可以不同)#include #include #include #include #define LMT 1000003using namespace std;int len,ans;char bra[LMT];int l[LMT];//û?п?...
分类：
其他好文 时间：
2014-08-25 20:52:14
阅读次数：
196
给你一个序列由),(,?组成,第i个？变成左括号,和右括号的代价不同,现在让你组成一个回文序列并让其花费的代价最少#include #include #include #include #include #include #include #include using namespace std;s...
分类：
其他好文 时间：
2014-08-25 20:47:14
阅读次数：
191
这题说的是给了长度为n的字符串， 将这个字符串分成k个子串，求使得这个k尽量的小的最小值，当这个长度为n的字符串本身就是回文串的时候，那么k为1。考虑第i个字符和前i-1个中的第j个搭配形成回文子串，开一个数组标记一下就可以知道了这个从j到i是否是回文子串然后，每次取最小，我们发现这样是一个最优的子...
分类：
其他好文 时间：
2014-08-25 20:41:14
阅读次数：
144
思想： 简单的深度优先搜索。
思想： 动态规划:
n = s.length();
Record[i] = 0 , ( i = n || is...
分类：
其他好文 时间：
2014-08-25 02:17:23
阅读次数：
187
其实现在想起来是个巨简单的DP，模型就跟LCS很像，比赛的时候居然没想出来，在聪哥提醒下还卡了个地方就是说给定一串n个数字的序列，可以连续合并，最终使得序列是回文的，题目也给定了合并数字所需的代价，合并一个为0，合并2个 3个。。n个的代价都有题目比较新意的地方就是回文，这也是我们要解决的主要地方，...
分类：
其他好文 时间：
2014-08-24 17:59:02
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1431这题之前做过，又不会做了，思路先直接暴力，输入a=5 b=500000000得到最大的值为9989899测试代码（超时代码）#include#includeint main(void){ in...
分类：
其他好文 时间：
2014-08-23 20:19:51
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1431素数回文Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2014-08-23 13:53:50
阅读次数：
124
```python def is_pamax(name): low = 0 up = len(name)-1 while low < up: if name[low] != name[up]: return False low += 1 up -= 1 return True f = open("D:/names.txt") max_length = 0 for line in f: nam...
分类：
其他好文 时间：
2014-08-23 01:12:09
阅读次数：
383
UVA 11888 - Abnormal 89's
题目链接
题意：给定一个字符串，判断类型，一共三种，两个回文拼接成的，一个回文，其它
思路：利用Manachar处理出每个位置的最长回文，然后扫描一遍去判断即可
代码：
#include
#include
#include
using namespace std;
const int N = 200005;
...
分类：
其他好文 时间：
2014-08-22 00:24:06
阅读次数：
168
回文 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。code(Java) public class Huiwen { public static void main(String[] args) { ArrayList list = n...
分类：
其他好文 时间：
2014-08-21 21:04:44
阅读次数：
189
