动态规划 day14 B题
来源:互联网 发布:最专业的网络推广价格 编辑:程序博客网 时间:2024/04/28 10:12
#include<iostream>
using namespace std;
#define MAX 20000
int zhuichang(int seq[MAX],int N);
int t,n;
int a[MAX];
int main()
{
cin>>t;
while(t--)
{
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
int positive[n],negative[n];
int temp;
int j=1;
int k=1;
for(int i=1; i<=n; i++)
{
temp=a[i]-i;
if(temp>=0)
{
positive[j]=temp;
j++;
}
if(temp<=0)
{
negative[j]=temp;
k++;
}
}
cout<<max(zhuichang(positive,j),zhuichang(negative,k))<<endl;
}
return 0;
}
int zhuichang(int seq[MAX],int N)
{
int i,j,max,maxlen=1;
int seqlen[MAX+10];
for(i=1; i<=9; i++)
seqlen[i]=1;
for (i=2; i<=N; i++)
{
max=0;
for (j=1; j<=i-1; j++)
{
if(seq[j]<seq[i]&&seqlen[j]>max)
max=seqlen[j];
}
seqlen[i]=max+1;
if(seqlen[i]>maxlen)
maxlen=seqlen[i];
}
return maxlen;
}
using namespace std;
#define MAX 20000
int zhuichang(int seq[MAX],int N);
int t,n;
int a[MAX];
int main()
{
cin>>t;
while(t--)
{
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
int positive[n],negative[n];
int temp;
int j=1;
int k=1;
for(int i=1; i<=n; i++)
{
temp=a[i]-i;
if(temp>=0)
{
positive[j]=temp;
j++;
}
if(temp<=0)
{
negative[j]=temp;
k++;
}
}
cout<<max(zhuichang(positive,j),zhuichang(negative,k))<<endl;
}
return 0;
}
int zhuichang(int seq[MAX],int N)
{
int i,j,max,maxlen=1;
int seqlen[MAX+10];
for(i=1; i<=9; i++)
seqlen[i]=1;
for (i=2; i<=N; i++)
{
max=0;
for (j=1; j<=i-1; j++)
{
if(seq[j]<seq[i]&&seqlen[j]>max)
max=seqlen[j];
}
seqlen[i]=max+1;
if(seqlen[i]>maxlen)
maxlen=seqlen[i];
}
return maxlen;
}
阅读全文
0 0
- 动态规划 day14 B题
- codeforce 416/B 动态规划简单题
- 动态规划—Problem B
- codeforces 2B 动态规划
- 动态规划之微软2017秋季校招B题
- Problem 1538 - B - Stones II (动态规划)
- Working out - CODEFORCES, 429B 动态规划
- CodeForces 335b Palindrome 动态规划
- 动态规划——problem B
- Codeforces 429B Working out (动态规划)
- 【CQOI2013】二进制a+b 动态规划
- 【jzoj5219】【GDOI2018模拟7.10】【B】【动态规划】
- 【GDOI2018模拟7.10】B 动态规划
- CF 833B(动态规划优化DP)
- codeforces 607B #336B Zuma [区间DP]【动态规划】
- 动态规划 HDU 动态规划题集
- day14
- DAY14
- 常用电脑软件你选对了吗?(知道的不知道的,这些软件每个都值得你安装)
- Oracle利用PIVOT和UNPIVOT进行行列转换
- 一文详尽 Android 通信:四大组件之间 & 进程间 & 线程间 & 多个App间
- Excel统计某字符或关键字出现的次数
- 向日葵公主与驴的爱情故事
- 动态规划 day14 B题
- Glide坑遇记:宽度铺满高度自适应 & GIF加载之坑
- SAP副本传输--一个不需要释放传输请求的请求传输方式
- (已上传源码)最近开发的一款应用,我选择了哪些框架 & 第三方库
- dp day1-背包
- RecyclerView 梳理:点击&长按事件、分割线、拖曳排序、滑动删除
- 一段无聊的键盘触发模拟抽卡程序
- windows下mysql5.1忘记root密码解决方法[win7]
- synchronized与ReentrantLock的介绍、使用、适合场景及比较