LIS
reb0rn初代
弃疗吧
展开
-
51nod 1134 最长递增子序列
1134 最长递增子序列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。Input 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元原创 2016-08-17 20:32:14 · 237 阅读 · 0 评论 -
HDU 1257 最少拦截系统(LIS)
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮原创 2016-08-11 19:15:31 · 472 阅读 · 0 评论 -
HDU 1051 Wooden Sticks(LIS+sort)
Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some t原创 2016-08-11 19:34:36 · 228 阅读 · 0 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom(LIS nlogn)
Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich cities) whi原创 2016-08-11 21:36:39 · 182 阅读 · 0 评论 -
HDU 1950 Bridging signals(LIS nlogn)
Description‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting原创 2016-08-12 16:15:04 · 214 阅读 · 0 评论 -
HDU 5256 序列变换
Description我们有一个数列A1,A2…An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。Input 第一行输入一个T (1 \leq T \leq 10),表示有多少组数据 每一组数据: 第一行输入一个N (1 \leq N \leq 10^5),表示数列的长度 第二行输入N个数A_1, A_2原创 2016-08-12 22:54:15 · 318 阅读 · 0 评论