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

最新推荐文章于 2023-02-14 12:20:52 发布
最新推荐文章于 2023-02-14 12:20:52 发布
阅读量316 收藏
点赞数
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53288014/article/details/115311634
版权
本文介绍了洛谷P1969积木大赛问题，涉及NOIP2013提高组的算法竞赛题目。内容包括题目描述、输入输出格式、样例解释和解题思路。通过寻找最优策略，计算最少操作次数来完成积木大厦的搭建，数据范围限制在1≤n≤100000, 0≤h_i≤10000。" 127467452,1223948,Android OpenCV DNN 人脸检测：FaceDetectorYN实战,"['opencv', 'android', 'dnn', '计算机视觉', 'kotlin']
摘要由CSDN通过智能技术生成

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

学习内容：

水题（

题目描述：

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

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

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

输入格式

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

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

输出格式

建造所需的最少操作数。

输入输出样例

输入输出样例

输入

5
2 3 4 1 2

输出

5
说明/提示

【样例解释】

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

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

【数据范围】<

最低0.47元/天 解锁文章
哒ダダ子
关注
【模拟】洛谷 P1969 积木大赛
。。。。
04-24 881
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，她很快想
【洛谷 1969】积木大赛
weixin_30598225的博客
07-05 103
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ih i​ 。在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r]，然后将第第 L L块到第 RR 块之间（含第 LL 块和第 R R块）所有积木的高度分别...
洛谷-1969 积木大赛
mkopvec的博客
05-31 345
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第第L块到第 R 块之间（含第L 块和第 R块）所有积木的高度分别增加1。 小M是个聪明的小朋友，她很快想出了建造...
洛谷P1969 积木大赛
anonymity
11-02 429
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi​。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第第L块到第 R 块之间（含第L块和第 R块）所有积木的高度分别增加1。 小M是个聪明的小朋友，她很快想出了...
NOIP 2013 洛谷 P1969 积木大赛
iwi
10-13 339
题目：积木大赛 思路： 令f[i]表示建到第i列的最少次数。 转移： f[i]=f[i−1]+a[i]−a[i−1]&nbsp;&nbsp;&nbsp;(a[i]&amp;gt;a[i−1])f[i]=f[i-1]+a[i]-a[i-1] \ \ \ (a[i]&amp;gt;a[i-1])f[i]=f[i−1]+a[i]−a[i−1]&nbsp;&nbsp;&nbsp;(a[i]&gt;a[i...
P1969 [NOIP2013 提高组] 积木大赛（差分数组与前缀和）
weixin_50186732的博客
11-16 592
P1969 [NOIP2013 提高组] 积木大赛（差分数组与前缀和）
NOIP2013提高组复赛数据
06-12
【标题】"NOIP2013提高组复赛数据" 涉及的主要知识点是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces, 简称NOIP）的提高组比赛和其复赛阶段的数据分析。NOIP是中国计算机学会举办的...
NOIP2013提高组初赛试题答案C++.pdf
02-06
对于12个顶点的二分图，最优情况下可以分为两组各6个顶点，每组内的顶点间不存在边连接。因此，最大边数为两个集合之间的全部组合数，即6 * 6 = 36。正确答案是C.36。 **3.4 字符编码标准** - **题目**：Unicode...
P1969 [NOIP2013 提高组] 积木大赛
最新发布
heliotrope_jin的博客
02-14 179
小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。其中一种可行的最佳方案，依次选择：[1,5][1,5]，[1,3][1,3]，[2,3][2,3]，[3,3][3,3]，[5,5][5,5]。对于 100%100% 的数据，有 1≤�≤1000001≤。对于 70%70% 的数据，有 1≤�≤10001≤。对于 30%30% 的数据，有 1≤�≤101≤。块宽度为 11 的积木组成，第 �。
洛谷题目 P1969 积木大赛
ljp946的博客
06-16 260
这里是题目：题目传送门 这道题，我们可以用很多种方法做出来，下面就来介绍几种。 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
洛谷 1969 积木大赛——水题
weixin_34319817的博客
09-14 137
题目：https://www.luogu.org/problemnew/show/P1969 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,a,b,ans; int main()...
洛谷 P1969 积木大赛 —— 水题
aodan5477的博客
09-14 128
题目：https://www.luogu.org/problemnew/show/P1969 看每个高度和前面的关系即可。 代码如下： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;...
Luogu P1969 [NOIp提高组2013]积木大赛
VSEJGFB的博客
09-07 334
题目描述 传送门一道水题搞了半个多小时，无语了… 这道题告诉我：NOIp第一题一定不要想复杂，不要脑子抽了！！！ 仔细想想可以发现这样做：从前往后扫，如果当前积木高度大于上一个积木高度h>hlasth>h_{last}答案增加hlast−hh_{last}-h。代码#include<iostream> #include<cstdio> #include<cstring> #include<alg
P1969 [NOIP2013 提高组] 积木大赛（差分+贪心）
qq12323qweeqwe的博客
12-24 890
本题相较于增减序列更加简单 刚开始给我们一个全是0的数组，求变到目标数组的最小操作数 逆向思维一下，给我们一个数组，求让他变为全为0的数组 的最小操作数 那么只需要记录一下 差分数组中所有>0的总和就可以了 #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int N = 100005; int a[N], b[N]; int ...
积木大赛 洛谷p1969
MrTinTin的博客
07-11 349
题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确
【P1969】积木大赛 2013NOIP全国联赛提高组（贪心）
Loi_Chairmanの博客
11-06 637
题目春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，她很快想出了
洛谷P1969积木大赛
Z7784562的博客
02-01 269
洛谷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...
CCF NOIP2013提高组初赛C语言试题解析
"NOIP2013提高组初赛试题与答案，包含C语言试题，涉及编程竞赛、信息学奥林匹克、算法、数据结构、计算机科学基础等内容。" 本资源是一份关于全国青少年信息学奥林匹克联赛（NOIP）2013年提高组初赛的C语言试题及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值