VIJOS-P1369 难解的问题
来源:互联网 发布:windows 32位 64位 编辑:程序博客网 时间:2024/04/29 03:28
https://vijos.org/p/1369
预处理:将 k 前大于num[k]的删掉,将 k 后小于num[k]的删掉
然后 nlogn最长上升子序列
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n,k;int num[300005];int b[300005],cnt;int main(){ scanf("%d%d",&n,&k); int i; for(i=1;i<=n;i++) { scanf("%d",&num[i]); } for(i=1;i<k;i++) { if(num[i]>=num[k]) num[i]=-1; } for(i=k+1;i<=n;i++) { if(num[i]<=num[k]) num[i]=-1; } b[0]=-1<<30; for(i=1;i<=n;i++) { if(num[i]==-1) continue; if(num[i]>b[cnt]) b[++cnt]=num[i]; else { int pos=lower_bound(b+1,b+cnt+1,num[i])-b; b[pos]=num[i]; } } printf("%d",cnt); return 0;}/*10 71 7 2 7 1 1 3 6 5 5///////////5 30 0 0 0 0*/
0 0
- Vijos P1369难解的问题
- Vijos P1369难解的问题
- VIJOS-P1369 难解的问题
- 【DP】vijos P1369 难解的问题
- 寻NP难解问题的实例
- 难解的问题 bjfu1139 动态规划
- C++问题,遇到过的最难解决的问题。。
- 人的问题永远是最难解决的
- 超难解决的问题:Oracle性能的优化
- 难解的三元二次方程组。
- 安装cocoa pods遇到的最难解决的一个问题
- 在这次ssh整合项目中遇到比较难解决的问题!!
- 《算法之道》精华 难解问题部分
- 《算法之道》精华 难解问题部分
- 《算法之道》精华 难解问题部分
- 编译难解问题 .h文件中‘]’缺失
- 当你纠结某个问题很难解决的时候,很可能是你的设计出了问题
- 难解的编译错误(一)
- aupe读书笔记
- 欢迎使用CSDN-markdown编辑器
- ORA-01861: 文字与格式字符串不匹配
- go中方法的接收者是值或者指针有什么区别吗?
- Servlet学习笔记---重写URl地址(编码问题)
- VIJOS-P1369 难解的问题
- python处理二进制数据
- 用dockerfile构建基于ubuntu的lnmp环境的镜像
- 数据加载速度最大化
- QT界面(控件)相关设计的一些技巧总结
- 读《断舍离》部分摘录
- Struts2请求过程简易描述
- 对于Java语言面向对象的初步认识
- BZOJ 1557: GC转移【贪心,然而果然特判更快