积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R] ...
分类：
其他好文 时间：
2016-07-12 21:07:39
阅读次数：
166
3288 积木大赛 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3288 积木大赛 2013年NOIP全国联赛提高组 3288 积木大赛 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-05-29 10:48:16
阅读次数：
187
如果这一个的高度大于上一个的高度即a[i]>a[i-1]，那么这一个比上一个就要多a[i]-a[i-1]次。 反之对答案没有影响。 ...
分类：
其他好文 时间：
2016-04-20 00:25:49
阅读次数：
120
今天咱家心情好，去2013年的题看了看，不幸的遇到了一道水题题目简述：给你一个长度为n的目标序列，你每次可以把某一个区间中所有的值加一，问最少需要多少次操作才可以把一个长度为n的0序列变成目标序列来看看这家伙，区间修改！我直接无脑打了个线段树模板，然而发现卵用没有，虽然网上有一些题解是贪心+线段树的...
分类：
其他好文 时间：
2015-09-13 23:00:45
阅读次数：
323
NOIp 2013 Day2 解题报告1. 积木大赛每次只要选取连续最大的一段区间即可。继续归纳可得，答案为∑i=1nmax{0,hi-hi-1}复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namesp...
分类：
其他好文 时间：
2015-09-13 17:11:14
阅读次数：
185
【题目描述Description】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续...
分类：
其他好文 时间：
2015-08-20 22:17:06
阅读次数：
209
2013年NOIP全国联赛提高组题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操...
分类：
其他好文 时间：
2015-08-20 18:15:24
阅读次数：
113
描述
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第...
分类：
其他好文 时间：
2015-08-13 18:06:03
阅读次数：
101
要写关键路径，发现图论早已忘得一塌糊涂，悲哀之余，抓紧复习。翻高级本时又看见了前面的贪心，于是就又把贪心练了一下。写了几道比较老的题目，像是积木大赛。之后还突发奇想练了栈一类的。总之，这两周的练习相当凌乱。下面贴一下近期做过的几道题目吧。
表达式求值专项训练
codevs1750 加法表达式
（自带吐槽：直接用读入优化那样的getchar()读入 但是要注意读不了的时候返回值是-1 所以不能...
分类：
其他好文 时间：
2015-04-11 18:03:01
阅读次数：
157
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, ...
分类：
其他好文 时间：
2015-04-05 07:50:53
阅读次数：
101
