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

题目描述

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为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。

 

从左往右扫描。如果一块高度和前一块一样,那么可以和前一块一起被搭建;如果一块比前一块高,那么高出来的部分需要新搭建。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7 int n;
 8 int h,last;
 9 int sum;
10 int main(){
11     scanf("%d",&n);
12     int i;
13     h=last=0;sum=0;
14     for(i=1;i<=n;i++){
15         scanf("%d",&h);
16         if(h>last){
17             sum+=h-last;
18         }
19         last=h;
20     }
21     printf("%d\n",sum);
22     return 0;
23 }

 

转载于:https://www.cnblogs.com/SilverNebula/p/6073727.html

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

相关推荐

题解:洛谷 P5019 [NOIP 2018 提高组] 铺设道路

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

团爸讲算法 705

洛谷 P1969 积木大赛

模拟

sdfzrlt的博客 640

轨迹规划——带抛物线过渡的直线插补

带抛物线过渡的直线插补

doudou2weiwei的博客 1986

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

Android WIFI体系:深入解析WifiLock与MulticastLock的底层实现与性能优化

本文深入解析Android WIFI体系中WifiLock与MulticastLock的底层实现机制与性能优化策略。WifiLock通过阻止Wi-Fi休眠提升网络性能,尤其WIFI_MODE_FULL_HIGH_PERF模式可显著降低延迟;MulticastLock则控制组播数据接收,但会增加功耗。文章详细探讨了其与wpa_supplicant、HAL层的交互,并提供高性能场景下的优化实践与功耗平衡方案。

php55的博客 1086

卫星测试科普(三):卫星载荷的核心测试设备探秘

总的说来,卫星芯片与元器件,部组件与单机,整机与子系统,系统与整星的设计、定型、制造、验证、总装、发射、在轨等环节都离不开各种测试场景,对于这些卫星测试场景而言,“射频三大件”与高速数字示波器是构成强大测试系统的基础。卫星通信信号生成:覆盖Ka、Q等波段,具备扫频、脉冲、数字调制、噪声信号、雷达信号、数据链信号、OFDM 等多种信号库,用于测试和验证卫星电子设备的电气性能、频率响应、抗干扰能力等。卫星的通信需要高效、快速地传输大量数据,高速信号的质量至关重要,如果卫星信号不佳,卫星就会出现故障或者隐患。

spwbjss的博客 2325

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

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

lattice的博客 968

Vscode搭配Keil Assistant插件,头文件红色波浪线终极修复指南

本文详细解析了Vscode搭配Keil Assistant插件时出现头文件红色波浪线问题的根源,即ARMCC与ARMCLANG编译器的兼容性问题,并提供了三种实用解决方案:复制文件夹、创建符号链接和手动配置includePath,帮助开发者彻底修复错误,恢复代码跳转和自动补全功能。

q1w3e5r7t9y的博客 354

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

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

360°顺滑 714

3分钟!教会你用 DeepSeek/Claude3.7+Cursor 快速入门AI编程(喂饭级教程)

3分钟!教会你用 DeepSeek/Claude3.7+Cursor 快速入门AI编程(喂饭级教程)

yizhen91y的博客 4732

C/C++炫酷烟花①(完整代码)

C/C++实现炫酷烟花动画的完整代码。

AIGC 2万+

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

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

weixin_45795497的博客 672

HarmonyOS应用开发者基础认证

B. 自定义组件:可复用的 UI 单元,可组合其它组件。D. 内置组件:ArkTS中默认内置的基本组件和布局组件,开发者可以直接调用,如Column、Text、Divider、Button等。E. 属性方法:用于组件属性的配置,统一通过属性方法进行设置,如fontSize()、width()、height()、color() 等。在Column和Row容器组件中,justifyContent用于设置子组件在主轴方向上的对齐格式,alignItems用于设置子组件在交叉轴方向上的对齐格式。

牛肉胡辣汤 3825

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

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

qq_53288014的博客 484

PR工具timing report中setup time的计算过程

然后去pr工具里报告report_delay_calculation/reportDelayCalculation -from related_pin -to constraint_pin。这里constraint pin就是D pin (D0 D1 D2 D3),related pin就是 CK pin。我正在「拾陆楼」和朋友们讨论有趣的话题,你⼀起来吧?

m0_61544122的博客 462

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

洛谷P5019[NOIP2018提高组]铺设道路和P1969 [NOIP2013 提高组] 积木大赛

题目描述 春春是一名道路工程师,负责铺设一条长度为nn的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域,一开始,第ii块区域下陷的深度为d_idi​。 春春每天可以选择一段连续区间[L,R][L,R],填充这段区间中的每块区域,让其下陷深度减少11。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为00。 春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为00。 输入格式 输入文件包含两行,第一行...

weixin_60964305的博客 175

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

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

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

weixin_30535565的博客 119

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

NOIP 2013 积木大赛

洛谷 P1969 积木大赛 洛谷传送门 JDOJ 2229: [NOIP2013]积木大赛 D2 T1 JDOJ传送门 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是ℎi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间...

anhaoti3785的博客 147

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

luogu1969 积木大赛(NOIP2013提高组第4题) 时空限制 1000ms/128MB 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然...

HCSDN 593

2018 NOIP提高组Day1 T1 道路铺设(原题洛谷 P1969 积木大赛)

题目描述 春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di 。 春春每天可以选择一段连续区间 [L, R] ,填充这段区间中的每块区域,让其下陷深 度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。 春春希望你能帮他设计一种方案,可...

代码改变世界 1933

CSP-J/S核心考点:P5019 铺设道路 | 差分思想与贪心算法双解法全解析

掌握铺设道路问题的差分思想与贪心算法两种高效解法,附通过洛谷测试的C++竞赛级代码

stillwatersss的博客 1171

洛谷 P6834 [Cnoi2020] 梦原 题解

有一棵有 nnn 个节点、根节点编号为 111、形态不确定的树,且每个点都有个权值 aia_iai​。对于任意节点 i∈[2,n]∩Zi\in[2,n]\cap\Zi∈[2,n]∩Z,其父亲将从 [i−k,i−1]∩N+[i-k,i-1]\cap\N^+[i−k,i−1]∩N+ 中等概率选取一个。当树的形态确定后,将进行若干次操作,每次操作可以选择节点权值均不为 000 的一个联通块,并将该联通块内每个节点的权值减去 111。求最少操作次数的期望值( mod 998244353\bmod 998244353

OIer_Cosmos的博客 848

差分 - 加减最值

【代码】差分 - 加减最值。

田乐蒙的博客 627

题集解 栈、队列

待处理++//待优解 好消息,坏消息//积木大赛(草率)//工序安排Job Processing//加工生产调度//奖学金//仓鼠窝

yours8的博客 700
上一篇: [NOIP2013] 提高组 洛谷P1970 花匠
下一篇: 洛谷P1595 信封问题
dezhen7015
博客等级 码龄11年 8粉丝 337原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值