![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LIS
Lazines_by
好吧,我要工作了
展开
-
hdu-1275
https://vjudge.net/problem/25970/origin 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你原创 2017-04-10 14:26:30 · 286 阅读 · 0 评论 -
最长递增子序列
51NOD1134 最长递增子序列我的: 这个题的n的值是50000,两层循环的话就会超时,所以用到了nlogn的方法,遍历一遍再加上一个二分。二分的话有可以直接调用#include的lower_bound函数,或者自己编写一下二分函数,可以温习一下二分也好。我的:#include<iostream> #include<cstdio> #include<stdlib.h> #include<cma原创 2016-07-23 09:36:19 · 311 阅读 · 0 评论 -
STL 实现最长上升,最长递减序列
#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define INF 0x3f3f3f3f #define clr(x,y) memset(x,y,sizeof x) #d原创 2017-09-12 13:01:48 · 257 阅读 · 0 评论 -
uvalive 7374(LIS)
这个题思维性真的强!没想到是对于每一个点弄出它的左右的边界点。 题目大意: 现有一个长为h(竖直方向),宽为w(水平方向)的跑道,跑道上有一些宝石, 给出每一个宝石的坐标。你可以从起点线的任何一个位置(x,0)出发,出发后在竖直方向上有一个恒定的速度v,水平方向上的速度你可以在任意时刻控制在(-v/r~v/r)之间的任何一个值(给出r的值,不给出v的值),当你到达终点线时,移动结束。求你从原创 2017-10-21 11:06:21 · 215 阅读 · 0 评论 -
hdu 5389(LIS 搞一搞)
题意:对一个数列删除连续长度为L的数剩下的数列的最长递增子序列最大。 思路:先预处理一下以i开始到结尾的数列的以a[i]为LIS 为最后一个数的数的长度,不是LIS ! 然后对于这样的话每次枚举i,每次查询操作之后把i - m这个元素加入的数组中。 #include using namespace std; #define INF 0x3f3f3f3f #define cl原创 2017-10-21 17:10:56 · 478 阅读 · 0 评论