NOI 2.6 动态规划 1996:登山

最新推荐文章于 2022-04-13 02:05:14 发布
最新推荐文章于 2022-04-13 02:05:14 发布
阅读量496 收藏 1
点赞数
分类专栏： NOI 文章标签： noi Cpp 动态规划 最大上升子列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80653831
版权
博客介绍了NOI（全国青少年信息学奥林匹克竞赛）中的一道登山问题，该问题涉及动态规划和最大上升子列的概念。参赛者需按照升序游览海拔不同的景点，避免重复并尽可能多地浏览。文章提供了输入输出示例，并详细解释了解题思路，包括如何使用动态规划计算以每个景点为结尾和起点的最大上升子列长度，最终找到最优解。
摘要由CSDN通过智能技术生成

题目来源：http://noi.openjudge.cn/ch0206/1996/

1996:登山

总时间限制: 5000ms   内存限制: 131072kB

描述

五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？

输入

Line 1：

最低0.47元/天 解锁文章
da_kao_la
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
动态规划 NOI 1996:登山——正序、逆序各求一次最大上升子序列长
Always_ease的博客
05-30 598
点击打开链接注意两点：1、不能从头开始找逆序列2、max函数在oj上貌似有冲突（使用了algorithm头文件的情况下）#include<iostream> #include<algorithm> #include<string.h> using namespace std; int a[1001],lmax[1001],rmax[1001]; int main...
【openjudge】登山
zyf2000
11-29 1959
描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？ 输入 Line 1： N
OpenJudge 1996：登山——题解
luyouqi233的博客
05-31 729
总时间限制: 5000ms 内存限制: 131072kB描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的
noi 1996 登山
weixin_34391445的博客
11-02 107
题目链接： http://noi.openjudge.cn/ch0206/1996/ LIS,LDS 正着做最长递增子序列，反着做最长递减子序列。 http://paste.ubuntu.com/23402475/ 转载于:https://www.cnblogs.com/TreeDream/p/6023758.html...
NOI：1996 登山
宴夜小丑的博客
05-27 835
题目链接：http://noi.openjudge.cn/ch0206/1996/题解：动态规划，两段最长上升序列，0-k以k结尾的最长上升序列和k-n以k为起点的上升序列两端和最大         掌握最长上升子序列的求法，即以ak为终点的最长上升子序列注意：题目中说一旦下山就不能再上山，所以要分成上山和下山两部分#include <stdio.h> #include <ios...
信息学奥赛一本通 1283：登山 | OpenJudge NOI 2.6 1996:登山
君义NOIP的博客
04-13 1144
【题目链接】 ybt 1283：登山 OpenJudge 2.6 1996:登山 【题目考点】 1. 动态规划：线性动规 【解题思路】 信息学奥赛一本通 1264：【例9.8】合唱队形 | 1837：【04NOIP提高组】合唱队形 | OpenJudge 百练 2711 | 洛谷 P1091 [NOIP2004 提高组] 合唱队形 本题与上题基本相同。 区别仅在于：上题要输出去掉的元素个数，本题要输出留下的元素个数。 本题思路与上题相同，以每个景点为浏览的最高景点，求其左侧的最长上升子序列，求其右侧的最长下
动态规划NOI学习资料
10-16
在NOI（全国青少年信息学奥林匹克）和NOIP（全国青少年信息学奥林匹克联赛）这样的竞赛中，动态规划是选手必须掌握的核心技能之一。这个压缩包“动态规划NOI学习资料”显然是为准备这些竞赛的学生提供的学习资源。 ...
ACM/NOI/CSP比赛指南：如何利用网络资源提高自己的创新创业能力
01-04
ACM/NOI/CSP的题目涉及到数据结构、图论、动态规划、字符串、数学等多个领域，要求学生在有限的时间内，使用C/C++、Java或Python等语言，设计并编写出能够正确高效地解决问题的程序，并通过在线评测系统的测试。...
NOI/NOIP中的DP（动态规划）类型
11-14
### NOI/NOIP中的DP（动态规划）类型 在计算机科学和编程竞赛中，动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的有效方法。它通过将问题分解为更小的子问题，并存储子问题的解来避免重复计算，从而...
ACM-NOI-CSP竞赛宝典：策略、代码与实战经验共享-Markdown材料.zip
最新发布
05-23
ACM_NOI_CSP竞赛宝典：策略、代码与实战经验共享 在ACM、NOI、CSP等计算机编程竞赛的激烈角逐中，每一个细节都可能决定胜负。你是否在寻求一本能够系统指导你备赛、分享竞赛策略和实战经验的宝典？现在，我们为你...
NOI导刊-坐标规则型动态规划.ppt
11-14
×××NOI导刊--坐标规则型动态规划××× ×内容--知识点--代码实现× ××如有错误，望私信纠正××
NOIoj1996:登山
chengdazhuo的博客
08-17 293
#include<bits/stdc++.h> using namespace std; int a[1010],n,dp1[1010],dp2[1010],u; int main() { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++) { ...
1996:登山
weixin_42859413的博客
07-11 135
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int num[1010]; int maxi[1010]; int maxi2[1010]; int main() { int n; cin>>n; for(int i=1;i<=...
OpenJudge-Noi 1996 登山
小木匠QvQ
02-24 447
总时间限制: 5000ms 内存限制: 131072kB 描述 五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们
动态规划--登山
a1046765624的博客
03-30 454
题目大概： 给出一些数字，必须按照给出的顺序，找出从最小的数到最大的数，再到最小的数的最长路径。 思路： 刚开始读完题  以为是最长上升子序列问题，直接复制代码，样例通过，但没ac，再读一遍题后发现，理解错题意了。 这个题和最长上升子序列问题有一定联系，就像老师上课讲的  最大字段和问题  与   最大二字段和的问题  的联系差不多。 那就好办了，找一个最高峰，算出它前面的最长上升子序列
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值