洛谷 P1969 积木大赛

题目描述

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi​。

在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第L块到第 R 块之间(含第L 块和第 R块)所有积木的高度分别增加1。

小M是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。

输入输出格式

输入格式:

 

包含两行,第一行包含一个整数n,表示大厦的宽度。

第二行包含n个整数,第i个整数为hi​。

 

输出格式:

 

建造所需的最少操作数。

 

输入输出样例

输入样例#1: 
5
2 3 4 1 2
输出样例#1: 
5

说明

【样例解释】

其中一种可行的最佳方案,依次选择

[1,5] [1,3] [2,3] [3,3][ [5,5]

【数据范围】

对于30%的数据,有1 ≤ n ≤ 10

对于 70%的数据,有1 ≤ n ≤ 1000

对于 100%的数据,有1 ≤ n ≤ 100000,0 ≤ h_i≤ 10000

解题思路:

每次记录下最后一块的高度now,与新输入的高度a比较,如果now大于等于a,则说明搞now时可以顺便将a搞掉,否则说明搞now的时候不能将a搞完,所以就需要额外再搞几次,记录答案,更新now.

AC代码:

 

 1 #include<cstdio>
 2 
 3 using namespace std;
 4 
 5 int n,a,ans,now;
 6 
 7 int main()
 8 {
 9     scanf("%d",&n);//输入个数 
10     for(int i = 1;i <= n; i++) {
11         scanf("%d",&a);//输入高度 
12         if(a > now) ans += a - now;//如果需要再搞几次,更新答案 
13         now = a;//更新now 
14     }
15     printf("%d",ans);
16     return 0;
17 }

 //NOIP提高 2013 Day2 T1

转载于:https://www.cnblogs.com/lipeiyi520/p/10463152.html

题解:洛谷 P1969 [NOIP 2013 提高组] 积木大赛 等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。春春幼儿园举办了一年一度的“积木大赛”。块)所有积木的高度分别增加。的大厦,大厦可以看成由。块积木的最终高度需要是。本文分享的必刷题目是从。建造所需的最少操作数。 阅读详情

相关推荐

用Gazebo仿真无人机视觉SLAM:ORB-SLAM2+RGB-D相机完整调试记录

本文详细介绍了在Gazebo仿真环境中优化ORB-SLAM2用于无人机视觉SLAM的完整调试过程。通过定制传感器配置、调整ORB-SLAM2参数以及优化点云处理策略,显著提升了无人机在仿真环境中的SLAM性能。文章还提供了实用的调试技巧和性能评估方法,帮助开发者高效实现无人机视觉SLAM系统的仿真测试。

weixin_30485379的博客 452

【洛谷】P1969 积木大赛(模拟)题解

原题地址:https://www.luogu.org/problem/P1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi 。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [l, r] ,然后将第第 L 块到第 ...

360°顺滑 714

Codex Skill:AI编程助手的专项能力扩展与实战指南

在AI编程助手领域,Skill(技能)是一种标准化的能力扩展机制,它通过封装特定任务所需的指令、资源和脚本,解决AI模型在专项任务上的能力局限。其核心原理是将专业知识和工作流程模块化,让通用AI助手能够像领域专家一样执行复杂任务。从技术价值看,Skill不仅提升了代码生成的准确性,更重要的是实现了业务流程的自动化集成,如代码规范检查、API文档生成等具体场景。这种机制特别适用于需要结合内部工具链和特定业务逻辑的企业环境,能够显著提升开发效率和质量。通过安装PPT生成、SpringBoot项目创建等专项Ski

weixin_33672109的博客 417

洛谷题目 P1969 积木大赛

这里是题目:题目传送门 这道题,我们可以用很多种方法做出来,下面就来介绍几种。 1.贪心的做法: 我们可以观察到,当i+1的高度比i小的时候,完全可以有前面i做几次将i+1的高度达到,当h[i+1]>h[i]时候,还需要做h[i+1]-h[i]次才能将i+1的位置搞定,所以,答案就是所有后面比前面高的差的总和。 附上代码: #include<iostream> #include<cstdio> using namespace std; int s[100100],n,ans,n

ljp946的博客 399

路径规划:D*Lite寻路算法详解

D*Lite详解目录

mkr67n的博客 2万+

基于FPGA的工业相机项目大赏1——cmos线阵相机

●CMOS CL0402 作为图像传感芯片,曝光后产生一定格式的图像数据;●FPGA ZYNQ7020 作为主控芯片负责cmos驱动控制、图像像素的采集、cmos寄存器的配置、cameralink协议的实现、上位机串口通信的实现;●Cameralink端子实现图像数据的高速串行发送,将数据传送至采集卡PC端。系统工作流程如下: FPGA 上电加载配置程序,计算机通过异步串口向 FPGA 发送控制信息,FPGA对接收的控制信息进行分析判断。

weixin_41895751的博客 6404

【洛谷P1969】积木大赛

先考虑单独推平所有上升段的用时,就是所有上升段的末尾的值的和,我们统计为s2。但是有些是可以合并推平的啊,对于相邻的两个段来讲,他与前面那个段能合并一起推平的次数就是这个段开头那个数的值,那如果有连续好几个段呢?其实已经统计进去了,自行模拟一下减的次数就行了。一定是某个上升段的末尾,但不一定是开头。然而我们在循环的时候可以统计到n是上升段开头的情况,不能统计上升段末尾的n。这道题最初的想法是很正确的,就是跟上升段有关。整个数列可以划分为若干个上升段,每个上升段推平的时间就是最后一个数的大小。

ssllyr 302

OTN设备核心知识速记

本文章为工作笔记,若有错误,还需大家指正。不定期更新。

Hiddengold的博客 2653

【模拟】洛谷 P1969 积木大赛

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小 M 是个聪明的小朋友,她很快想

。。。。 1030

【异常】Cursor导入Karpathy指南失败解决方案Failed to import GitHub/GitLab rules: Error executing git: Cloning into

摘要:本文解决了Git克隆单个文件报错的问题,指出git clone只能克隆整个仓库而非单个文件。提供了两种解决方案:1) 推荐手动创建规则文件,在Cursor项目中新建.mdc文件并粘贴Karpathy行为指南完整内容;2) 备选克隆整个仓库获取文件。指南包含编码行为规范,强调简单性、精准修改和明确目标。还说明了如何设置全局规则和即时生效的方法。

奶爸的编程之路,也就一周冷个三天 177

使用蒙特卡洛模拟方法在MATLAB中估算居里温度: 一个详细而通俗的指南

居里温度是磁性材料失去磁性的温度。但是,计算机模拟为我们提供了一个在理论和实验之间的桥梁,使我们能够在不进行实际测量的情况下估计这一重要参数。在下一部分,我们将详细介绍蒙特卡洛迭代的核心代码,以及如何使用它来模拟磁性材料中原子的行为。在估算居里温度的上下文中,我们将使用蒙特卡洛方法来模拟磁性材料中的原子或分子的行为。通过使用蒙特卡洛方法,我们可以在MATLAB中估算居里温度,从而为理论研究和实验设计提供有价值的信息。:我们使用的是一个有限的尺寸的网格模型,这可能导致一些大小效应,特别是在接近居里温度时。

qq_38334677的博客 979

洛谷P1969积木大赛

洛谷P1969积木大赛 思路: 当a[i+1]>a[i]的时候,ans=ans+(a[i+1]-a[i])。小于的时候不用管,因为会和之前高的一起建好。 代码: #include<bits/stdc++.h> #define pii pair<int,int> #define ll long long #define cl(x,y) memset(x,y,sizeof...

Z7784562的博客 368

【unity小技巧】实现FPS射击游戏枪武器随镜头手臂摇摆效果(2025/12/11补充)

如果我们视角移动转向,武器如果不跟着进行摇摆,会感觉我们的动作很生硬,特别是射击类游戏,如下实现武器摇摆这里主要分享两种实现方法,一种是改变武器位置,一种是修改武器旋转想要使用哪种方法都可以,看你自己喜欢,如果是我,我会选择第二种,比较简单,参数也少,而且个人感觉效果也更好,已枪中心做旋转更符合现实。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 1471

洛谷 P1969 [NOIP2013 提高组] 积木大赛

洛谷 P1969 [NOIP2013 提高组] 积木大赛 学习内容: 水题( 题目描述: 西南石油幼儿园附属大学举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看做n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r][l,r],然后将第第L块到第 R 块之间(含第L 块和第 R块)所有积木的高度分别增加1。 小MM是个聪明的小朋友,她很快想出了建造大厦的最

qq_53288014的博客 484

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

洛谷P1969 积木大赛 数学

洛谷P1969 积木大赛 题意: 对于n个积木 排成了一排 高度不同 每次可以使 L--R的区间积木减一,但不能使积木高度减至 0 以下 , 求几次能够使得所有积木高度降为 0 数学 1、对于一段 上升、不下降序列,其较低的一定会在解决最高时候就解决掉 2、而这段区间还同时会解决掉下一段区间最小值 以下的那些积木 3、所以这段区间消耗值就是这段上升(不下降)序列的最大值减最小...

weixin_33841503的博客 136

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

洛谷P1969 积木大赛 贪心 差分

洛谷P1969 积木大赛 贪心 考虑差分 对区间 [l,r]+1 在差分数组上相当于 d[ l ]++ ; d[ r+1 ]-- ; 那么你得到原数组的差分数组后 当d[ i ] = x 则你需要 对 以 i 为左端点 右端点未知的一个区间加x次且这x加的可能不是同一个区间 所以最后只要将差分数组中所有正数加上去就行了 同样其实也可以用负数算的,但是负数算的话,要加上...

weixin_34194359的博客 143

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

积木大赛【洛谷P1969】

题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi​。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r],然后将第第L 块到第 R块之间(含第L 块和第 R块)所有积木的高度分别增加1。 小M是个聪明的小朋友,她很快想出了建造...

ESTHERWXY的博客 259

洛谷—— P1969 积木大赛

https://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 ...

agcozdwdfvds08078的博客 115

积木大赛

积木大赛 洛谷P1969 呃呃呃呃 很无奈 这题和洛谷P5019铺设道路是完全一样的 所以去我的另外一篇博客 铺设道路 看思路 还是把代码放上吧 #include <iostream> using namespace std; int n,ans=0; int d[100005]; int main () { cin >> n; for (int i=0;...

ThisIsHelen的博客 369

洛谷 P1969 【积木大赛】

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小 M 是个聪明的小朋友,她很快...

fu_xuantong的博客 345

洛谷P1969 积木大赛

题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi​。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r],然后将第第L块到第 R 块之间(含第L块和第 R块)所有积木的高度分别增加1。 小M是个聪明的小朋友,她很快想出了...

anonymity 515

[NOIP2013] 提高组 洛谷P1969 积木大赛

题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。 小 M 是...

dezhen7015的博客 128
上一篇: 洛谷 P1414 又是毕业季II(未完成)
下一篇: 洛谷 P1037 产生数
anshuo0835
博客等级 码龄11年 3粉丝 0原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值