Substring时间限制:1000 ms | 内存限制:65535 KB难度:1描述You
are given a string input. You are to find the longest substring of input such
that the reversal of the ...
分类:
其他好文 时间:
2014-05-10 06:20:56
阅读次数:
257
1.
归并排序原理:有长度为n的子序列a[n],可以将其看做n个长度为1的子序列,将相邻子序列两两归并后子序列数量减少一半,再对子序列进行两两归并,数量又减少一般,重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下:/*array[s…m]和array[m+1…t]均已各自有序,合并使得a...
分类:
其他好文 时间:
2014-05-10 00:28:40
阅读次数:
382
题意:
题意好复杂。。。
给定n个人,从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的,那么不开心值为 d*(k-1)
有一个操作,对于一个子序列,可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-05-09 20:45:04
阅读次数:
288
题目连接:check here~
题意是说给一个字符串,包含'(',')','[',']'四种字符,判断至少需要添加几个字符使所给字符串括号匹配。
区间型动态规划,设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符(i
有两种情况:
1、dp[i][j] = dp[i+1][j] + 1;
表示:在i到j之间没有与s[i]相匹配的括号,则必须添加一个字符来与之匹配...
分类:
其他好文 时间:
2014-05-09 14:07:36
阅读次数:
230
快速排序基本思想:选取一个枢轴元素(图简单可选第一个),通过对序列一次遍历(中间涉及到数的交换),将该枢轴放置到序列合适位置,保证其左边数都比它小,右边数都比它大,然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程:将枢轴元素key备份,序列头尾各设置一个游标——i和j,尾部.....
分类:
其他好文 时间:
2014-05-09 13:01:56
阅读次数:
360
给出一个序列,将其分割成长度不超过L的若干组。(设为M组)设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增,则该划分合法。在这个前提下,使得 分数=
sigma(Bi^2-Bi-1)最大 (i>0);设元素为a[i];其实就是求一个上升子序列,且元素之间的差不超过L,在求的过程中维护当前的...
分类:
其他好文 时间:
2014-05-09 07:53:21
阅读次数:
375
经典迷宫问题。。。STL~queue+BFS实现,给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类:
其他好文 时间:
2014-05-09 06:05:13
阅读次数:
353