luogu1969 积木大赛(NOIP2013提高组第4题)

题解:洛谷 P5019 [NOIP 2018 提高组] 铺设道路 等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为。铺设道路的主要工作是填平下陷的地表。,填充这段区间中的每块区域,让其下陷深度减少。春春是一名道路工程师,负责铺设一条长度为。块首尾相连的区域,一开始,第。本文分享的必刷题目是从。 阅读详情

luogu1969  积木大赛(NOIP2013提高组第4题)

时空限制    1000ms/128MB

题目描述

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

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

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

输入输出格式

输入格式:

输入文件为 block.in

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

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

输出格式:

输出文件为 block.out

仅一行,即建造所需的最少操作数。

输入输出样例

输入样例#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 ≤ hi≤ 10000。

 

代码

#include<iostream>
using namespace std;
int a[100005];

int main(){
	ios::sync_with_stdio(false);
	int n;
	cin>>n;
	for (int i=1; i<=n; i++) cin>>a[i];
	int ans=a[1];
	for (int i=2; i<=n; i++)
		if (a[i]>a[i-1]) ans+=a[i]-a[i-1];
	cout<<ans<<endl;
	return 0;
}
基于JavaEE的银行大客户关系维护系统(JSP+java+springmvc+mysql+MyBatis) 基于JavaEE技术的大型银行客户关系管理系统可以实现客户信息的集中管理、客户需求的分析与挖掘、个性化的服务推荐等功能。+ Maven +mysql5.7或8.0+html+css+js等等组成,B/S模式 + Maven管理等等。用户发送请求:用户通过浏览器或其他客户端向系统发送请求,请求访问特定的页面或执行特定的操作。前端展示结果:前端接收到后端返回的数据,根据需要进行展示。数据返回给前端:后端程序处理完业务逻辑后,将结果数据返回给前端。后端程序接收到请求后,根据请求的类型和参数进行相应的处理。 阅读详情

相关推荐

从IR Drop到EM分析:数字IC电源规划中那些没人明说的细节(以MTCMOS配置为例)

本文深入探讨数字IC后端设计中电源规划的关键细节,特别关注MTCMOS配置、电源网络电阻最小化和level shifter供电等实战技巧。通过分析IR Drop和EM问题,提供优化floorplan和powerplan的具体策略,帮助工程师避免常见陷阱,提升芯片设计的稳定性和可靠性。

q9w8e7r6t5的博客 514

洛谷 P1969 积木大赛

模拟

sdfzrlt的博客 640

服务器基础知识介绍

服务器,不仅仅是一台高性能计算机,更是网络的核心节点,承担着网络服务的责任。然而,相较于普通计算机,服务器对于稳定性、安全性和性能等方面提出了更高的要求,这使得它们在数字化浪潮中傲然独立。在硬件成本结构中,CPU和芯片组占据约50%的成本,内存占15%,外部存储占10%,其余硬件约占25%。服务器的逻辑结构与普通计算机相似,但由于其需要提供高性能计算,对稳定性、可靠性、安全性、可扩展性和可管理性的要求更高。服务器的分类多种多样,根据产品形式可分为塔式服务器、机架服务器、刀片服务器和机柜服务器。

m0_73576645的博客 1884

NOIP2017赛前模拟 Game DP (2017.10.30)

题目描述:  给你N个数,每个数的大小为aia_i,小A和小B从前往后轮流选数,小A先手,第一次可以选1或2个数。后面,如果前一个人选了K个数,后一个人只能选K或K+1个数;  小A和小B都是绝顶聪明,输出在双方都采取最优策略时,小A选的数的总和能比小B多多少。 数据范围: 1<=N<=20000; 样例: 输入 3 1 3 2 输出: 4输入 10 1 2 3 4 5 6

Assmel 506

Astah 9.0升级步骤(Widnows/Mac OS)

Astah Professional是一款全新的轻量级UML建模工具。软件集思维导图和UML建模于一体,采用100%纯JAVA构建, 兼容性强,不仅能够实现分布式建模、项目合并,还能够实现和其它建模工具的交互。

tequiero777的博客 2833

NV 英伟达2022数字芯片笔试题

作者:数字IC打工人 链接:【开卷】第27期 NV 英伟达2022数字芯片笔试题_笔经面经_牛客网 来源:牛客网 1、Single Choice: Given thefollowing FIFO and rules, how deep does the FIFO need to be to preventunderflow or overflow? RULES: clk_A=25MHz; clk_B=100MHz; en_B is periodically asserted: period.

weixin_44072819的博客 6397

P1969 积木大赛 题解 [模拟和规律】

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

lattice的博客 968

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

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

360°顺滑 714

家长必看!用RouterOS轻松屏蔽不良网站,保护孩子上网安全

本文为家长提供了一份详细的RouterOS路由器配置指南,旨在通过技术手段保护儿童上网安全。文章核心介绍了如何利用RouterOS的DNS静态条目功能,轻松实现禁止访问特定不良网站,并结合防火墙时间规则,为孩子构建一个纯净、可控的家庭网络环境,操作简单,无需专业背景。

weixin_28363123的博客 1273

LSS(Lift, Splat, Shoot)算法解析

**LSS(Lift, Splat, Shoot)** 是一个比较经典的自下而上的构建BEV特征的3D目标检测算法,通过将图像特征反投影到3D空间生成伪视锥点云,通过`Efficientnet`算法提取云点的深度特征和图像特征并对深度信息进行估计,最终将点云特征转换到BEV空间下进行特征融合和后续的语义分割任务。 本篇按照LSS代码的运行逻辑,结合论文对LSS算法进行解析。

超爱吃小蛋糕的66的博客 8693

【刷题】春春幼儿园举办了一年一度的“积木大赛”。

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。 小M是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。

weixin_45795497的博客 672

4、基于抽象解释的静态分析器中的跟踪分区与ASTRÉE分析器解析

本博客探讨了基于抽象解释的静态分析器中的跟踪分区技术,并深入解析了ASTRÉE分析器的工作原理和应用。通过示例程序说明了跟踪分区如何提升分析精度,减少误报,以及ASTRÉE如何利用多种数值抽象域(如八角形域、浮点区间线性形式等)来处理复杂的嵌入式C程序。此外,还讨论了ASTRÉE的模块化设计、循环展开优化、用户断言与自动细化的局限性等内容,为保障嵌入式软件的安全性和可靠性提供了理论与实践支持。

kotlin6android的博客 117

Luogu P1969 [NOIp提高组2013]积木大赛

题目描述 传送门一道水题搞了半个多小时,无语了… 这道题告诉我:NOIp第一题一定不要想复杂,不要脑子抽了!!! 仔细想想可以发现这样做:从前往后扫,如果当前积木高度大于上一个积木高度h>hlasth>h_{last}答案增加hlast−hh_{last}-h。代码#include<iostream> #include<cstdio> #include<cstring> #include<alg

VSEJGFB的博客 461

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

luogu P1969积木大赛(NOIP 2013 TG)

luogu P1969积木大赛(NOIP 2013 TG)

insist in fleeting time 449

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

noip 2013 luogu P1969 积木大赛

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

agtvo48266的专栏 123

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

|洛谷|NOIP2013|贪心|P1969 积木大赛

http://www.luogu.org/problem/show?pid=1969 如果当前积木高度大于前面的积木高度,说明这块积木要比前面那块积木多操作高出的高度次,而小于等于前面的积木高度,则可以在前面的操作中达到标准 #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); using name

博客停更,请到"再见,CSDN"文章中找新博客地址 1381

【NOIP2013】【Luogu1969】积木大赛(贪心,差分)

problem 初始序列全为0,每次操作可以将一个区间全部加1。 求最少操作数使序列变为目标序列。 solution 我们设d[i]=a[i]-a[i-1], 显然如果我将l~r进行操作相当于将d[l]加一而将d[r+1]减一(差分) 所以最少操作数就是所有正权d值的和。(把目标序列用最少次数变为全为0的空序列) codes #include&amp;lt;iostream&amp;gt;...

小哈里的博客 858

luogu P3078/P5019/P1969

三倍经验 NOIP2018 铺设道路 NOIP2013 积木大赛 题意 给出一个长度为n的数列A,每次可以任选一段区间[l,r],使A[l]到A[r]全部-1,最终将整个序列减到0,求最小操作次数. 分析 一开始的序列可以转化成这个样子. 每一次选取一段区间-1,可以怎么操作呢? 1.暴力枚举区间,然后暴力-1 emmm,时间复杂度:O(不能过),pass. ※期望得分:0; 2.线段...

atxe89425的博客 224

问题 F: 积木大赛(模拟)

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

tb_youth的博客 543

「蓝桥杯」积木大赛

接下来每次操作,小朋友们可以选择一段连续区间 [L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加 1。缩小范围,观察两栋楼,例如前两栋,若第 i 个柱子大于第 i - 1 个柱子,则表示第 i - 1 栋楼盖楼时已经把第 i 栋给一起联动覆盖了,因此第 i 栋只需要盖 A[i] - A[i - 1] 层就够了。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 的积木组成,第 i 块积木的最终高度需要是 h_i。

XiaoLing 一直摆烂哇! 693

5.4 积木大赛(贪心 差分)

来源:NOIP2013提高组 https://ac.nowcoder.com/acm/contest/261/A 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是 hi 。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [l, r]...

小牛的博客 473

NOPI提高组积木大赛题解

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

一只酷酷光儿的博客 1026

计蒜客-2016-积木大赛(贪心)

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 nn 的大厦,大厦可以看成由 nn 块宽度为 11 的积木组成,第 ii 块积木的最终高度需要是 h_ih i ​ 。 在搭建开始之前,没有任何积木(可以看成块高度为 00 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [L,R][L,R],然后将第 LL 块到第 RR 块之间(含第 LL 块和第 RR 块)所有积...

小吴同学的博客 311

2705: 积木大赛(Day 2)

接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。小M是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。其中一种可行的最佳方案,依次选择 [1, 5] [1, 3] [2, 3] [3, 3] [5, 5]对于100%的数据,有1≤n≤100000,0≤hi≤10000。

为cxm学生助力 330
上一篇: ybt1934 明明的随机数(NOIP2006普及组第1题)
下一篇: luogu1970 花匠(NOIP2013提高组第5题)
WDAJSNHC
博客等级 码龄12年 71粉丝 409原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值