题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L
转载
2016-11-12 21:58:00
135阅读
2评论
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到...
转载
2017-04-14 09:37:00
126阅读
2评论
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L, R]，然后将第L块到第R块之间（含第
转载
2019-05-04 20:39:00
101阅读
先要覆盖一号位置的高度，（现在你的目的只是想要覆盖一号位置）。 每次你可以选区间[l,r]高度+1，这个作为一个操作。 为什么不选的范围大一点，让更多的区间增加高度呢。 所以红色的地方是，在我的目的是覆盖一号位置时，顺道全部覆盖的。 由于时间复杂度是O（n）的，接下来看2号位置，我的目的是要覆盖二号
转载
2017-10-25 21:12:00
178阅读
2评论
积木大赛蓝书 IncDec Sequence弱化题目，知道那题自然就会写这题这题主要思维突破
原创
2022-11-25 19:33:45
67阅读
如果这一个的高度大于上一个的高度即a[i]>a[i-1]，那么这一个比上一个就要多a[i]-a[i-1]次。 反之对答案没有影响。
转载
2016-04-19 22:50:00
94阅读
2评论
洛谷 P1969 积木大赛 "洛谷传送门" JDOJ 2229: [NOIP2013]积木大赛 D2 T1 "JDOJ传送门" 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。 在搭建开始
转载
2019-08-06 16:14:00
62阅读
2评论
传送门 别看这一题比较水，但还是要动动脑子的。 事实上，我们只需要关注峰值就可以了。 为什么？ 因为对于非峰值的高度，我们在搭建他附近的峰值的时候，可以顺便把他处理掉。 所以峰值很关键。 那么我们怎么计算呢？ 先找出峰值，再计算？ 没必要。 我们利用差分数组的思想就好了。 如果当前的这个高度比前面一个高度高，那么我们把答案加上他们的高度差即可。 如果他是峰值，那正好
原创
2022-11-18 11:05:26
158阅读
P1969 积木大赛 P1969 积木大赛 P1969 积木大赛 594通过 1.1K提交 题目提供者该用户不存在 标签模拟2013NOIp提高组 难度普及/提高- 提交该题 讨论 题解记录 最新讨论 最后一个数据点过不了 本题题目不完整 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的
原创
2022-01-05 14:39:21
80阅读
题意：给你一段序列，一次操作：[l,r]内所有数+1 初始序列全为0 现在给你最后序列，问最少操作几次能达到这样的序列 蒟蒻表示秒想到 差分啊 每次差分必有一个+1，一个-1 把差分数组求出来，累加（绝对值之和）， 每次操作一个+1，一个-1，所以最后/2就是答案。。。。
原创
2021-07-27 09:05:37
45阅读
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L
原创
2021-06-04 21:19:11
363阅读
1．积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次操作，小朋友们可以选...
转载
2015-10-07 20:08:00
113阅读
2评论
题干：题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1
原创
2022-06-15 13:15:36
105阅读
代码：#include<cstdio>#include<cstring>#include<cctype>using namespace std;int getin(){ int ans=0;char tmp; while(!isdigit(tmp=getchar())); do ans=(ans<<3)+(ans<<1)+tmp-'
原创
2022-09-26 14:49:31
108阅读
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L
原创
2021-07-27 15:25:01
99阅读
Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内
原创
2022-12-26 18:45:35
129阅读
题目：https://www.luogu.org/problemnew/show/P1969
转载
2018-09-14 17:39:00
87阅读
P1844积木大赛Accepted标签：NOIP提高组2013描述春春幼儿园举办了一年一度的“积木大赛”
原创
2013-11-18 16:33:55
92阅读
