poj Bridging signals
来源:互联网 发布:选股好帮手 mac 破解 编辑:程序博客网 时间:2024/05/20 17:09
要使用二分法,否则肯定超时。40ms AC
#include<cstdio>#include<cstring>///最长升序子序列int main(){ int i,j; int b[40005]; int a[40005]; int n,m; int mp; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=0; i<m; i++) scanf("%d",&a[i]); mp=1; memset(b,0,sizeof(b)); b[1]=a[0]; for(i=0; i<m; i++) { int l=0,r=mp,mid; ///二分 while(l<=r) { mid=(l+r)/2; if(b[mid]<a[i]) l=mid+1; else r=mid-1; } b[l]=a[i]; if(l>mp) mp++; } printf("%d\n",mp); } return 0;}
- POJ 1631 Bridging signals
- Bridging signals POJ 1631
- poj 1631 Bridging signals
- poj 1631 Bridging signals
- poj 1631 Bridging signals
- POJ 1631 Bridging signals
- poj Bridging signals
- POJ-1631-Bridging signals
- poj 1631--Bridging signals
- POJ 1631 Bridging signals
- POJ 1631 Bridging signals
- poj 1631 Bridging signals
- poj 1631 Bridging signals
- POJ - 1631 Bridging signals
- poj-1631-Bridging signals
- poj 1631 Bridging signals
- POJ 1631 Bridging signals
- POJ 1634 Bridging signals
- jquery动画函数
- jQuery写fadeTo方法
- 面向对象编程的三个基本特征
- 算法的时间复杂度(计算实例)
- 监控节点网络连接状况----ping的使用以及使用Java线程池并发
- poj Bridging signals
- 每天一个linux命令(43):killall命令
- tomcat定时重启和存活检测
- js日期对象(Date())与wcf日期(/Date(‘…’)/)相互转换
- 带边框的ImageView
- 图像复原
- Nk2221(DFS)
- hdu1195 Open the Lock BFS 广搜
- 如何验证win8应用程序是否可以完全部署到应用商店