NOIP2013 积木大赛 题解（2种解法）

最新推荐文章于 2024-09-28 22:25:14 发布
原创 最新推荐文章于 2024-09-28 22:25:14 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#2013 #积木大赛 #pascal #NOIP

春春幼儿园一年一度的积木大赛拉开帷幕，本次比赛要求孩子们搭建宽度为n的大厦，大厦由n块宽度为1的积木组成，具体规则待揭晓。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

描述

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

P1969 积木大赛 题解
bifanwen的博客
04-03 470
博客园同步 原题链接 简要题意： 每次把一段区间 +1+1+1，问得到 aaa 数组的最小次数。 我们可以把 +1+1+1 得到 aaa 换成，从 aaa 依次 −1-1−1 得到 000. 算法一 每次求出最小值，然后所有数减掉它。 这样归并下去。 时间复杂度： O(n2)O(n^2)O(n2). 实际得分：70pts70pts70pts. 算法二 用线段树维护最小值和区间修改。 时间复杂度：O...
【基础练习】【贪心】【递推】NOIP2013提高组第五题 积木大赛题解
西家家
03-29 4100
还是先把题目放上吧： 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。
vijos P1844积木大赛
jjs98
10-04 741
描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第
积木大赛的简单易懂题解
m0_62823318的博客
07-12 449
积木大赛的简单易懂题解
[NOIP2013 提高组] 积木大赛 题解
最新发布
本人没什么优点，唯一的优点就是有一个优点。
09-28 953
本文讲解[NOIP2013 提高组] 积木大赛 题解，一道普及/提高−的题。
[noip2013]积木大赛 题解
浅笑~如夏
10-26 568
一开始还以为是什么dp题目，不过，仔细想一想第一题不会出这么难吧，所以，就考虑简单做法。贪心的想，每次把每段区间都加到最大，然后分开的每个区间都这样操作就好了。不过这样模拟很难实现，我们要优化一下，记录一个上次最高的y，如果当前x小于这个，对答案的贡献就加（y-x）,表示这段要这么多次才可以符合要求。代码十分短小，主要是想法。#include<bits/stdc++.h> #define N 100
信息学奥赛一本通00NOIP-02NOIP题解
04-25
《信息学奥赛一本通00NOIP-02NOIP题解》作为一本针对NOIP（全国青少年信息学奥林匹克联赛）的指导书，它详细解析了信息学奥赛中的关键知识点，尤其是进制转换和数学智力竞赛问题，为学生们提供了一把打开信息学奥赛...
noip2013详细题解
07-07
《NOIP2013详解：解密编程竞赛的秘密武器》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔和培养青少年计算机编程能力的竞赛。...
P1969 [NOIP2013 提高组] 积木大赛（差分数组与前缀和）
weixin_50186732的博客
11-16 682
P1969 [NOIP2013 提高组] 积木大赛（差分数组与前缀和）
NOIP2013 提高组初赛笔试试题C++
01-08
解析：`11.01`二进制可以表示为`1*2^1 + 1*2^0 + 0*2^-1 + 1*2^-2 = 2 + 1 + 0.25 = 3.25`。 ### 算法原理与应用 3. **递归算法** - 题目中提到的故事与**递归算法**有着相似之处。递归算法的特点是通过调用自身...
P1969 积木大赛 题解 [模拟和规律】
lattice的博客
02-10 893
题目描述  https://www.luogu.org/problemnew/show/P1969 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nnn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hih_ihi​。 在搭建开始之前，没有任何积木（可以看成nnn块高度为000的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r][l,...
NOPI提高组积木大赛题解
一只酷酷光儿的博客
02-18 755
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。 在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。 小M是个聪明的小朋友，她很快想出了建造...
VIJOS 1844 积木大赛 题解
C++
08-13 778
题面 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第
NOIP2013 积木大赛 解题报告（贪心）
Gqe
10-01 4314
在线评测： http://codevs.cn/problem/3288/ 整体思路： 首先我们看一下，题面，用最小的步数把积木建成，再一看数据，显然是贪心才能AC，积木怎么搭最优，很多人的思路一下子就被引到了每一行每一次尽可能多放积木块这个思路上了，然后就跑偏了。后来想了想，横着想想不通，就竖着想，我们考虑一下，如果右侧的那一列比左侧的这一列高，显然我们需要放一些积木来满足右侧的
积木大赛（NOIP2013）
cggwz的信息飞船
08-17 305
传送门 别看这一题比较水，但还是要动动脑子的。 事实上，我们只需要关注峰值就可以了。 为什么？ 因为对于非峰值的高度，我们在搭建他附近的峰值的时候，可以顺便把他处理掉。 所以峰值很关键。 那么我们怎么计算呢？ 先找出峰值，再计算？ 没必要。 我们利用差分数组的思想就好了。 如果当前的这个高度比前面一个高度高，那么我们把答案加上他们的高度差即可。 如果他是峰值，那正好；如果不是...
COGS 1440. [NOIP2013]积木大赛 解题报告
Janis_z的博客
07-03 596
贪心法的奇妙应用
积木大赛
您敲代码的姿势很像菜虚鲲
07-15 349
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ih i ​ 。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r]，然后将第第 L L块到第 RR 块之间（含第 LL 块和第 R R块）所有积木的高度分别...
【洛谷OJ】积木大赛（为毛提高组会有这种水题）
潜伏 的博客
09-21 317
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_i 。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L块到第 R 块之间（含第 L 块和第 R块）所有积木的高度分别增加1。 小 M 是个聪明的小朋友，...
【刷题】春春幼儿园举办了一年一度的“积木大赛”。
weixin_45795497的博客
03-29 590
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。 小M是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值