LIS(最长上升子序列)
文章平均质量分 79
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
hodj1950 Bridging signals
Problem 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 chi原创 2016-08-18 17:45:19 · 204 阅读 · 0 评论 -
hdoj1025Constructing Roads In JGShining's Kingdom(LIS)
Problem DescriptionJGShining'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 ri原创 2016-08-18 18:32:39 · 223 阅读 · 0 评论 -
hdoj1257最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2016-08-18 18:38:11 · 245 阅读 · 0 评论 -
hdoj5256序列变换(LIS变形)
Problem Description我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。请输出最少需要修改多少个元素。 Input第一行输入一个T(1≤T≤10),表示有多少组数据每一组数据:第一行输入一个N(1≤N≤105),表示数列的长度第二行原创 2016-08-18 20:50:55 · 331 阅读 · 0 评论 -
hdoj1087Super Jumping! Jumping! Jumping!(上升序列求最大和)
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to原创 2016-08-18 20:59:48 · 246 阅读 · 0 评论 -
POJ1065Wooden Sticks(最小上升序列)
DescriptionThere 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 som原创 2016-08-12 18:26:32 · 464 阅读 · 0 评论 -
hdoj5748 Bellovin 【BestCoder Round #84】 (最长上升序列)
Problem DescriptionPeter has a sequence a1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn), where fi is the length of the longest increasing subsequence原创 2016-08-12 20:41:39 · 270 阅读 · 0 评论