给定字符串S, 找到其子串中最长的回文字符串.反转法: 反转S为S', 找到其中的最长公共子串s, 并确认子串s在S中的下标iS与在S'中的下标iS'是否满足式: length(S) =iS +iS' + length(s). 如果满足则s为搜索结果, 如果不满足我们就继续搜索.DP解法:定义 P[...
分类：
其他好文 时间：
2014-10-24 00:13:43
阅读次数：
231
【题目】
将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。有回文字符串就输出最长的，没有回文就输出一个一个的字符。
例如：habbafgh
输出h,abba,f,g,h。
【思路一】
基于“最长回文子串算法”求出当前字符串的最长回文子串，就可以分成3部分
a、最长回文子串left部分
b、最长回文子串
c、最长回文子串right部分
然后分别...
分类：
其他好文 时间：
2014-10-22 15:55:45
阅读次数：
231
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N，表示测试数据组数(N
每组测试数...
分类：
其他好文 时间：
2014-10-22 14:39:54
阅读次数：
195
九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入
第一行有一个整数m(1
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类：
其他好文 时间：
2014-10-21 23:19:29
阅读次数：
346
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-10-21 21:41:09
阅读次数：
209
采用的的是小牛的写法，蒟蒻第一次写。。
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
这里介绍ST算法：采用动态规划的思想：详见
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分...
分类：
编程语言 时间：
2014-10-21 01:05:37
阅读次数：
227
回文数字。玩过回文字符串之后在玩一个回文数字，相比于最长回文字符串的巧妙，这道题目唯一值得称道的地方可能就是那句Do this without extra space，可以说这是这道题目明面上给出的唯一束缚，当然如果要是看了提示的话，会发现输入的整数是有负整数的可能。也就是说还要处理负数的问题，在这...
分类：
其他好文 时间：
2014-10-21 00:47:55
阅读次数：
204
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如...
分类：
其他好文 时间：
2014-10-20 23:31:29
阅读次数：
1440
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2014-10-19 11:40:37
阅读次数：
261
亡命逃窜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王...
分类：
其他好文 时间：
2014-10-19 11:37:27
阅读次数：
161
