题意：添加尽量少的字符使得s串成为回文串，并输出这样得解。 题解：dp[ i ][ j ]表示i~j串需要添加的最少字符。 当s[ i ]==s[ j ]时，dp[ i ][ j ]=dp[ i +1 ][ j - 1 ]; 当s[ i ]! =s[ j ]时，dp[ i ][ j ]=min( d ...
分类：
其他好文 时间：
2017-08-08 00:26:05
阅读次数：
225
题解：dp[ i ][ j ]=min { dp[ i ][ k ]+dp[ k ][ j ] }+a[ j ]-a [i ]。 和石子归并是一样的问题，枚举区间的长度，然后更新这个区间的值。 ...
分类：
其他好文 时间：
2017-08-07 15:20:37
阅读次数：
135
题意：某城市的地铁是线性的，有n（2<=n<=50）个车站，从左到右的编号为1~n。有M1辆车从第1站出发往右开，还有M2辆车从第n站开始往左开。 在时刻0，Mario从第1站出发，目的是在时刻T（0<=T<=200）会见车站n的一个间谍。在车站等车时容易被抓，所以她决定躲在开动的火车上，让在 车站 ...
分类：
其他好文 时间：
2017-08-07 13:40:40
阅读次数：
172
题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。 题解：d（i）为字符0~i划分成的最小回文串的个数，则d[ i ]=min{ d[ j ]+1 |s[ j+1~ i ]是回文串 }。 注意要预处理，其次是怎么初始化。。。很重要 ...
分类：
其他好文 时间：
2017-08-07 13:28:53
阅读次数：
113
转载请注明： 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意： 题目传送门：UVa 221 Urban Elevations 给出城市中建筑物的x, y 坐标的最小值：x,y ， 再给出其以左下角为坐标原点的关于x轴、y轴上的长度 w, 和 d，最 ...
分类：
其他好文 时间：
2017-08-07 10:14:47
阅读次数：
274
[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意：有一个1000*1000的正方形战场，西南角坐标(0,0)，西北角坐标(0,1000)，有n个敌人，每个敌人处在(xi,yi),攻击范围为ri，要避开他们的攻击范围，求从最左边出发的最北边出发点及右边的最北边到 ...
分类：
其他好文 时间：
2017-08-06 23:07:02
阅读次数：
223
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串，A,B，要求求出最长公共字串。且数字上限是256*256。 做法：数组A表示为256*256的大数组，每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 ...
分类：
其他好文 时间：
2017-08-06 21:48:22
阅读次数：
122
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-08-06 19:39:40
阅读次数：
223
题意：给定一个01序列，让你找出一个长度大于等于F的连续子序列使得平均值最大。 析：直接枚举肯定是O(n^3)，超时，然后用前缀和来优化，O(n^2)，还是太大，这个要求的平均值是 i > j (sum[i] - sum[j-1]) / (i-(j-1))，这正好就是一个斜率的表示形式，可以考虑用优 ...
分类：
其他好文 时间：
2017-08-06 13:55:17
阅读次数：
125
转载请注明： 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意： 题目传送门：UVa 10562 Undraw the Trees 给定字符拼成的树，将这些树转换成特定的括号表示的树 思路： 首先，观察样例，可以发现就是先序遍历的顺序，因此可以确定d ...
分类：
其他好文 时间：
2017-08-05 21:15:23
阅读次数：
163
