POJ 1631 —— Bridging signals 最长上升子序列
2016-03-07 21:04
423 查看
原题:http://poj.org/problem?id=1631
题意:有n个数,求最长上升子序列的个数;
题意:有n个数,求最长上升子序列的个数;
#include<cstdio> #include<algorithm> using namespace std; const int maxn = 40000+10; int stack[maxn]; int cas, n; int main() { scanf("%d", &cas); while(cas--) { scanf("%d", &n); int top = 0; stack[top] = -1; for(int i = 1;i<=n;i++) { int tmp; scanf("%d", &tmp); if(tmp > stack[top]) stack[++top] = tmp; else { int l = 1, r = top; int mid; while(l <= r) { mid = (l+r)/2; if(tmp > stack[mid]) l = mid+1; else r = mid-1; } stack[l] = tmp; } } printf("%d\n", top); } return 0; }
相关文章推荐
- POJ 1328 Radar Installation(贪心)
- Android Studio 告诉你名字,自己修改快捷键
- WEB安全测试通常要考虑的测试点
- Struts2的ModelDriven
- 小明去银行取钱了(同步异步、阻塞与非阻塞)
- Hibernate之"一对多多对一关联关系"
- C#正则表达式
- Java排序算法
- 三.通过Model建立数据库信息
- STL之顺序容器和关联容器总结
- [置顶] 求菲波那切数列数列第n项三种方法小结
- BZOJ_P3994 [SDOI2015]约数个数和(数论+莫比乌斯反演)
- 白话Spring(基础篇)---事务传播行为与隔离级别
- 【hdu 5637】Transform 中文题意&题解&代码(C++)
- 带波浪动画的心形进度条示例
- Java中的算术运算与关系运算
- NSData NSDate NSString NSArray NSDictionary 相互转换
- 类型转换,位运算符
- 杭电2071
- CSS3中使用FlexBox实现子对象居中方法