hdu 4604 Deque
来源:互联网 发布:极光推送java服务器端 编辑:程序博客网 时间:2024/05/20 23:31
最长上升子序列+最长递减子序列-重复的方法不严谨,貌似有人已经找到反例了,至于为什么那种方法能ac应该是测试数据弱吧
以下才是最标准的做法
//#pragma comment(linker, "/STACK:102400000,102400000")#include<iostream>#include<vector>#include<algorithm>#include<cstdio>#include<queue>#include<stack>#include<string>#include<map>#include<set>#include<cmath>#include<cassert>#include<cstring>#include<iomanip>#include<ctime>using namespace std;#ifdef _WIN32typedef __int64 i64;#define out64 "%I64d\n"#define in64 "%I64d"#elsetypedef long long i64;#define out64 "%lld\n"#define in64 "%lld"#endif/************ for topcoder by zz1215 *******************/#define foreach(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)#define FOR(i,a,b) for( int i = (a) ; i <= (b) ; i ++)#define FF(i,a) for( int i = 0 ; i < (a) ; i ++)#define FFD(i,a,b) for( int i = (a) ; i >= (b) ; i --)#define S64(a) scanf(in64,&a)#define SS(a) scanf("%d",&a)#define LL(a) ((a)<<1)#define RR(a) (((a)<<1)+1)#define pb push_back#define pf push_front#define X first#define Y second#define CL(Q) while(!Q.empty())Q.pop()#define MM(name,what) memset(name,what,sizeof(name))#define MC(a,b)memcpy(a,b,sizeof(b))#define MAX(a,b) ((a)>(b)?(a):(b))#define MIN(a,b) ((a)<(b)?(a):(b))#define read freopen("in.txt","r",stdin)#define write freopen("out.txt","w",stdout)const int inf = 0x3f3f3f3f;const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL;const double oo = 10e9;const double eps = 10e-9;const double pi = acos(-1.0);const int maxn = 101111;int n;int a[maxn];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];SS(a[i]);}v.clear();int now;for (int i = n; i >= 1; i--) {now = 2 * a[i] + 1;gao(now);}for (int i = 1; i <= n; i++) {now = 2 * a[i];gao(now);}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 (二分法求最长单调子序列)
- oj相关(attention)
- HD2098分拆素数和
- wikioi1225 八数码难题
- weblogic附件下载乱码问题,tomcat 下正常
- 关于opencv里,imshow和cvShowImage之后不显示的问题
- hdu 4604 Deque
- 基本电路元件简介
- 诡异的未定义错误--超前引用
- ZOJ-1046
- android Intent机制详解
- 两年了!
- HDU 2098 分拆素数和
- 黑马程序员——多线程
- 影视集结号--首页