码迷,mamicode.com
首页 >  
搜索关键字:nyoj 336 子序列    ( 6902个结果
nyoj_308_Substring_201405091611
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
NYOJ 269 VF
NYOJ 269 VF...
分类:其他好文   时间:2014-05-10 03:42:30    阅读次数:292
排序算法学习之归并排序
1. 归并排序原理:有长度为n的子序列a[n],可以将其看做n个长度为1的子序列,将相邻子序列两两归并后子序列数量减少一半,再对子序列进行两两归并,数量又减少一般,重复直到得到一个长度为n的子序列2. 实现归并操作的代码如下:/*array[s…m]和array[m+1…t]均已各自有序,合并使得a...
分类:其他好文   时间:2014-05-10 00:28:40    阅读次数:382
HDU 4283 You Are the One 区间dp
题意: 题意好复杂。。。 给定n个人,从左到右排好队。 他们依次从左到右离开队伍。 每个人有个权值d 当某个人是第k-th离开队伍的,那么不开心值为 d*(k-1) 有一个操作,对于一个子序列,可以把前面一段翻转。 问最小的不开心值和。 #include #include #include #include #include #include using namespace...
分类:其他好文   时间:2014-05-09 20:45:04    阅读次数:288
NYOJ 15 括号匹配(二) dp
题目连接: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
NYOJ 664 数字整除
NYOJ 664 数字整除...
分类:其他好文   时间:2014-05-09 09:09:56    阅读次数:251
HDU 4719 数据结构
给出一个序列,将其分割成长度不超过L的若干组。(设为M组)设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增,则该划分合法。在这个前提下,使得 分数= sigma(Bi^2-Bi-1)最大 (i>0);设元素为a[i];其实就是求一个上升子序列,且元素之间的差不超过L,在求的过程中维护当前的...
分类:其他好文   时间:2014-05-09 07:53:21    阅读次数:375
NYOJ_58最少步数(queue+BFS)
经典迷宫问题。。。STL~queue+BFS实现,给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类:其他好文   时间:2014-05-09 06:05:13    阅读次数:353
NYOJ 661 亲亲串
NYOJ 661 亲亲串...
分类:其他好文   时间:2014-05-09 01:21:15    阅读次数:248
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!