【noiOJ】P1996
1996:登山
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 5000ms
- 内存限制:
- 131072kB
- 描述
-
五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?
- 输入
-
Line 1: N (2 <= N <= 1000) 景点数
Line 2: N个整数,每个景点的海拔 - 输出
- 最多能浏览的景点数
- 样例输入
-
8 186 186 150 200 160 130 197 220
- 样例输出
-
4
- 来源
- 第六届北京大学程序设计大赛暨ACM/ICPC选拔赛
- SOURCE:其实就是合唱队形,从左到右扫一遍,从右到左扫一遍,最后枚举一下就好。
-
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int n,i,j; 5 int a[1200],f1[1200],f2[1200],maxn; 6 int main() 7 { 8 scanf("%d",&n); 9 for (i=1;i<=n;i++) 10 scanf("%d",&a[i]); 11 for (i=1;i<=n;i++) 12 f1[i]=f2[i]=1; 13 for (i=1;i<=n;i++) 14 for (j=1;j<i;j++) 15 if (a[i]>a[j]) f1[i]=max(f1[i],f1[j]+1); 16 for (i=n;i>=1;i--) 17 for (j=n;j>i;j--) 18 if (a[i]>a[j]) f2[i]=max(f2[i],f2[j]+1); 19 for (i=1;i<=n;i++) 20 maxn=max(maxn,f1[i]+f2[i]-1); 21 printf("%d\n",maxn); 22 return 0; 23 }
转载于:https://www.cnblogs.com/DMoon/p/5014172.html
【noiOJ】P1996相关推荐
- 【noiOJ】p7939
09:膨胀的木棍 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热 ...
- 【CentOS】利用Kubeadm部署Kubernetes (K8s)
[CentOS]利用Kubeadm部署Kubernetes (K8s)[阅读时间:约10分钟] 一.概述 二.系统环境&项目介绍 1.系统环境 2.项目的任务要求 三.具体实验流程 1 系统准 ...
- 【Spring】框架简介
[Spring]框架简介 Spring是什么 Spring是分层的Java SE/EE应用full-stack轻量级开源框架,以IOC(Inverse Of Control:反转控制)和AOP(Asp ...
- 【C#】类——里式转换
类是由面对对象程序设计中产生的,在面向结构的程序设计例如C语言中是没有类这个概念的!C语言中有传值调用和传址调用的两种方式!在c语言中,主方法调用方法,通过传递参数等完成一些操作,其中比较常用的的数据 ...
- 【C#】Out与ref是干什么的?
关于return: 1.最后没有写 return 语句的话,表示程序正常退出 2.不需要返回值时,存在return的作用 例子 void main() {return; //return退出该程序的作 ...
- 【软件工程】RUP与软件开发5大模型
软件开发的5大模型 1.瀑布模型:按照人的思维一步一步的开发下去,如果需求分析得当,每个阶段顺利,结果还不错! 2.快速原型模型:后来人们发现,自己不可能一下子就把所有的需求搞清楚,总是在开发的过程中 ...
- 【VB】学生信息管理系统5——数据库代码
这次学生信息管理系统在代码的理解过程中遇到了一些问题.总结如下: 1. sql server的安装过程各个步骤的意思.在安装SQL Server的时候按照网上的步骤,我觉得这个需要学完整个数据库再返回 ...
- 白化(预处理步骤)【转】
白化(预处理步骤)[转] 介绍 我们已经了解了如何使用PCA降低数据维度.在一些算法中还需要一个与之相关的预处理步骤,这个预处理过程称为白化.举例来说,假设训练数据是图像,由于图像中相邻像素之间具有很 ...
- 【Tensorflow】tf.nn.atrous_conv2d如何实现空洞卷积?膨胀卷积
介绍 关于空洞卷积的理论可以查看以下链接,这里我们不详细讲理论: 1.Long J, Shelhamer E, Darrell T, et al. Fully convolutional networ ...
最新文章
- 解读基于多传感器融合的卡尔曼滤波算法
- Notepad++中高亮显示ABAP代码方法
- 漫游Kafka设计篇之Producer和Consumer
- linux野指针追踪,【华清远见】野指针和空指针的两个小点
- spring处理循环依赖时序图_spring5源码系列--循环依赖 之 手写代码模拟spring循环依赖...
- Apache服务器的下载与安装
- 如何使用自动化与分析工具库创建 Excel 直方图
- python图片压缩算法_Optipng,jpegoptim应用,用python实现图片压缩,让你的网站变得更快...
- hive 窗口函数 应用场景与实战详解
- Greenplum 实时数据仓库实践(5)——实时数据同步
- LINUX下打包jar
- window计算机截屏快捷键,电脑截图是ctrl加什么键win7快捷键截图方法详解
- 利用requests模块进行数据爬取的基本操作
- 深度学习教程(15) | 自然语言处理与词嵌入(吴恩达·完整版)
- Python3 根据m3u8下载视频,批量下载ts文件并且合并
- 才发现!华为手机竟隐藏着5个高级功能
- 两数之和Ⅳ - 输入 BST
- 图灵奖得主,受聘上海大学名誉教授!
- 程序流程图三大结构及画法
- 封装系列 | QFN