zoj 2136 - Longest Ordered Subsequence
来源:互联网 发布:idman是什么软件 编辑:程序博客网 时间:2024/04/30 22:47
题目:最大上升子序列。
分析:dp,单调队列。点掉队列优化lis算法。
说明:(2011-09-19 01:36)。
#include <iostream>#include <cstdlib>using namespace std;int data[ 1002 ];int Queu[ 1002 ];int BS( int tail, int key ){ int l = 0,h = tail; while ( l < h ) { int m = (l+h)/2; if ( Queu[ m ] > key ) h = m; else l = m+1; } return l;}int main(){ int t,n; while ( cin >> t ) while ( t -- ) { cin >> n; for ( int i = 1 ; i <= n ; ++ i ) cin >> data[ i ]; int tail = 0; Queu[ 0 ] = data[ 1 ]; for ( int i = 2 ; i <= n ; ++ i ) if ( data[ i ] > Queu[ tail ] ) Queu[ ++ tail ] = data[ i ]; else Queu[ BS( tail, data[ i ] ) ] = data[ i ]; cout << tail+1 << endl; if ( t ) cout << endl; } return 0;}
0 0
- ZOJ 2136 Longest Ordered Subsequence
- zoj 2136 Longest Ordered Subsequence
- zoj 2136 - Longest Ordered Subsequence
- ZOJ 2136Longest Ordered Subsequence
- ZOJ 2136(Longest Ordered Subsequence)
- ZOJ 2136 Longest Ordered Subsequence 【DP】
- ZOJ 2136 Longest Ordered Subsequence(LIS)
- ZOJ Problem Set - 2136 Longest Ordered Subsequence
- zoj 2136.Longest Ordered Subsequence
- zoj 2136 Longest Ordered Subsequence(DP经典~)
- zoj 2136 Longest Ordered Subsequence 最长上升子序
- poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
- zoj 2136 Longest Ordered Subsequence 最长上升子序列 新思路
- ZOJ 2136 Longest Ordered Subsequence(简单DP)
- ZOJ 1136 Longest Ordered Subsequence DP
- zoj 2136 Longest Ordered Subsequence(最长上升子序列,第二次写 = =)
- poj2553 Longest Ordered Subsequence
- 2533--Longest Ordered Subsequence
- Java获取网络图片
- ubuntu 12.04 firefox chrome等浏览器页面乱码
- listview使用时应注意的和listview滑动卡顿优化
- Linux环境下(ubuntu 12.04)如何编译hadoop2.4
- 9.21联考总结
- zoj 2136 - Longest Ordered Subsequence
- 机房收费系统
- Android学习笔记46:使用Post方式提交数据
- 实验室第一周工作周报
- HDU 5040 Instrusive BFS 性质优化
- hdu2549 壮志难酬 ()
- 求子数组的最大和
- spring配置mysql数据库大小写问题
- NYoj-喷水装置(一)贪心算法