B HDU 5532 Almost Sorted Array
来源:互联网 发布:python counter 升序 编辑:程序博客网 时间:2024/06/05 09:22
题目点我
我一开始数组开小了,结果TLE 。。。。
Orz
就是一道很简单的模板题
我不知道为什么就是过不了
注意非递增和非递减,和我们一般写的LIS不一样
人蠢
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>using namespace std;const int maxn = 100000 + 10;const int inf = 0x3f3f3f3f;int a[maxn];int dp[maxn],n;int calc(int sign){ fill(dp,dp+maxn,inf); int ans = 0; for(int i=0;i<n;i++){ int index = upper_bound(dp,dp+ans,a[i]*sign) - dp; dp[index] = a[i]*sign; ans = max(ans,index+1); } return ans;}int lins()//曾序{ return calc(1);}int lnds()//减序{ return calc(-1);}int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } printf( (lins() >= n-1 || lnds() >= n-1)? "YES\n" : "NO\n" ); }}
2015 ICPC 的水题吧
加油~
0 0
- B HDU 5532 Almost Sorted Array
- hdu 5532 Almost Sorted Array
- HDU 5532 Almost Sorted Array
- HDU 5532 Almost Sorted Array
- 【HDU】 5532 Almost Sorted Array
- HDU 5532 Almost Sorted Array
- HDU 5532:Almost Sorted Array
- Almost Sorted Array HDU
- hdu 5532 Almost Sorted Array(LIS)
- HDU 5532 Almost Sorted Array [DIS]
- hdu 5532 Almost Sorted Array【思维+模拟】
- 【HDU】5532 - Almost Sorted Array(LIS)
- HDU 5532 Almost Sorted Array (dp)
- HDU 5532 Almost Sorted Array (LIS)
- HDU-5532 Almost Sorted Array(LIS)
- HDU 5532 Almost Sorted Array(LIS)
- hdu 5532 Almost Sorted Array(LIS)
- HDU-5532Almost Sorted Array LIS问题
- java集合---set集合
- 数据结构实验之栈:行编辑器
- 主流JVM的组成分析
- 欧几里得算法求逆元
- Win32 DLL实现添加对话框等
- B HDU 5532 Almost Sorted Array
- C++ 输入流
- xenserver7 安装GLUSTERFS
- Codeforces Round #268 (Div. 2) D. Two Sets
- POJ:2914 Minimum Cut(暴力枚举并查集)
- hdoj5326
- linux线程同步:条件变量
- struts检验
- JTextArea设置滚动条