HDU 4604 Deque
来源:互联网 发布:js输入框输入触发事件 编辑:程序博客网 时间:2024/05/20 23:36
!!流弊的方法
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>using namespace std;const int inf = 0x3f3f3f3f;const int M = 100011;int n;int a[M];vector<int>v;inline void gao(int now){ if (v.empty() || now >= v[v.size() - 1]) { v.push_back(now); } else { v[upper_bound(v.begin(), v.end(), now) - v.begin()] = now; //二分查找替换 }}int main(){ int T; cin >> T; while (T--) { cin >> n; for (int i = 1; i <= n; i++) { //cin >> a[i]; scanf("%d",&a[i]); } v.clear(); int now; for (int i = n; i >= 1; i--) { now = a[i]*2+1 ; //避免重复 gao(now); } for (int i = 1; i <= n; i++) { now = a[i]*2; gao(now); }// for(int i=0; i<v.size(); ++i)// {// cout<<v[i]<<" ";//// }//// puts(""); cout << v.size() << endl; } return 0;}
0 0
- hdu 4604 Deque
- hdu 4604 Deque
- HDU 4604 Deque
- HDU 4604 Deque
- HDU 4604 Deque
- HDU 4604 Deque
- hdu 4604 Deque
- hdu 4604 Deque
- HDU 4604 Deque
- HDU 4604 Deque 解题报告
- MUTC2013 E-Deque-hdu 4604
- hdu 4604 Deque(LIS)
- HDU 4604 Deque(LCS DP)
- hdu 4604 Deque 多校第一场
- HDU 4604 Deque(LIS 转化)
- HDU 4604 Deque(dp、LIS)
- 2013 多校第一场 hdu 4604 Deque
- hdu 4604 Deque (二分法求最长单调子序列)
- UIButton 个人学习总结 (二)
- 【安卓基础三】adb命令
- 关于const引用、常量指针、指针常量的一些知识
- mac下gcc学习(一)
- shell 例程 —— 解决redis读取稳定性
- HDU 4604 Deque
- Android中添加水平线和垂直线
- JavaScript 文件拖拽上传插件 dropzone.js 学习总结。
- NUPT- DFS 算法题1047
- const, static, define 以及inline的区别
- [Android] How to use github with android studio
- Linux kernel 分析之八:系统调用参数
- zoj 3741 Eternal Reality DP
- 如何根据标签文字获取标签Size