拦截导弹(数据加强)
来源:互联网 发布:本地端口1080 编辑:程序博客网 时间:2024/04/30 03:13
https://oj.jdfz.com.cn/oldoj/problem.php?id=1184
终于会做了……
nlogn 最长不上升子序列、最长不下降子序列
注意细节!!!
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n;int a[100005];int b[100005],bnt;int c[100005],cnt;int main(){ scanf("%d",&n); int i,j; for(i=1;i<=n;i++) { scanf("%d",&a[i]); } b[0]=0; c[0]=-1<<30; for(i=1;i<=n;i++) { if(a[i]>b[bnt]) b[++bnt]=a[i]; else { int pos=upper_bound(b+1,b+bnt+1,a[i])-b; b[pos]=a[i]; } if(-a[i]>=c[cnt])c[++cnt]=-a[i]; else { int pos=lower_bound(c+1,c+cnt+1,-a[i])-c; c[pos]=-a[i]; } } printf("%d\n%d\n",cnt,bnt); return 0;}/*71 4 4 4 5 5 6*/
0 0
- 拦截导弹(数据加强)
- 拦截导弹 加强
- 导弹拦截(数据加强版n<=300000)
- 洛谷-导弹的召唤(数据加强)
- P2757 导弹的召唤(数据加强)
- 洛谷 P2757 导弹的召唤(数据加强)
- 导弹拦截加强版(单调队列+二分)
- P1020 导弹拦截(弱数据)
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 导弹拦截
- 导弹拦截
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 接口
- JAVA学习随笔4
- PHP延迟静态绑定
- 不创建临时变量,交换两个数的内容
- Java 基础知识 mySQL使用 (二)
- 拦截导弹(数据加强)
- VR中的图形畸变
- 时钟插件
- JAVA学习随笔5
- css基础篇(黑马+慕课网笔记整理)
- php借助mcript扩展实现对称加密
- Area poj 1654 计算几何
- Solr Facet.
- 【Laravel Excel译文】——导出