主要学习自：http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html问题描述：回文字符串就是左右对称的字符串，如："abba"，而最长回文子串则是字符串长度最长的回文子字符串，如"abbaca"的最...
分类：
编程语言 时间：
2015-10-11 17:52:19
阅读次数：
215
题目意思为解码字符串，要输出第n个回文字符串，因为对称关系，前一半确定了，后一半也就跟着确定了，所以n其实就是前一半字符串的编码，还要减去1，直接解码出来再复制给后半即可 1 #include 2 #include 3 #include 4 5 using namespace std...
分类：
其他好文 时间：
2015-10-05 18:01:13
阅读次数：
118
修路方案时间限制：3000ms | 内存限制：65535KB难度：5描写叙述南将军率领着很多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N。因为交通不太便利，南将军准备修路。如今已经知道哪些城市之间能够修路。假设修路，花费是多少。如今。军师小工已经找到了一种修路的方案，可以使各个城市都...
分类：
其他好文 时间：
2015-10-04 11:01:16
阅读次数：
263
/*中国标题的含义：中国的翻译：标题效果：寻求预定场地的最大数量，只有一个活动可以安排时间解决问题的思路：然后使用结构数。之后再构建一个排序，排序结束时间活动。然后基于开始时间为大于一个事件的结束时间，的活动选择数目可安排难点具体解释：掌握一级结构体的快排和比較的知识。（这样的快排如今还不是非常熟）...
分类：
其他好文 时间：
2015-10-01 16:25:27
阅读次数：
208
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namesp...
分类：
其他好文 时间：
2015-09-29 14:44:13
阅读次数：
261
三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一...
分类：
其他好文 时间：
2015-09-28 22:25:49
阅读次数：
324
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记...
分类：
其他好文 时间：
2015-09-28 11:24:42
阅读次数：
211
士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问...
分类：
其他好文 时间：
2015-09-25 16:09:31
阅读次数：
210
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要...
分类：
其他好文 时间：
2015-09-24 14:34:21
阅读次数：
308
价值最小回文字符串 题目大意：给你一个字符串，可以删除可以添加，并且每一次对一个字母的操作都带一个权，问你转成回文串最优操作数。 如果这一题我这样告诉你，你毫无疑问知道这一题是LD（Levenshtien Distance 编辑距离），但是上...
分类：
其他好文 时间：
2015-09-23 19:07:16
阅读次数：
148
