题目大意 搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，可以选择一段连续区间[l, r]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增 ...
分类：
其他好文 时间：
2018-05-28 22:42:50
阅读次数：
148
tags: 模拟 贪心 搜索 动态规划 categories: 信息学竞赛 总结 "积木大赛" "花匠" "华容道" 积木大赛 Solution 发现如果一段先单调上升然后在单调下降, 那么这一块的代价是最高的减去前面已经铺好的, 例如 6 5 6 7 8 9 8 7 6 5 需要先先铺 代价是 , ...
分类：
其他好文 时间：
2018-04-06 17:32:27
阅读次数：
138
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2018-03-11 14:34:08
阅读次数：
164
大意 自己查去... 说明 这道题正解是贪心，但标程里是有这样一句话的：把序列分成(a1,..ai)(ai+1,...aj)......(ak,...an)多个非递减序列。然后所有段中最大值的和减去除第一段外的段的最小值 是否太诡异了呢 于是本oier决定来一个较详细的解析，我们从样例出发 我们会想 ...
分类：
其他好文 时间：
2018-02-13 10:27:34
阅读次数：
202
d2我就做了1个小时，因为实在不想写华容道了 t1：积木大赛 这个题很明显，如果前一个比现在的一个矮，令答案加上高度差，否则就不管，因为假如说现在的高度小于等于前一个的时候，就可以与上一个一起操作 t2：花匠 这个直接丢链接：http://www.cnblogs.com/Loi-dfkdsmbd/p ...
分类：
其他好文 时间：
2017-11-06 21:20:39
阅读次数：
93
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2017-10-25 23:47:03
阅读次数：
213
题意：给定一个数组A，以及一个初始值全为0的空数组B，每次可以对数组B的任意一个区间内的所有数+x，问至少几次操作能把B数组变成A数组 NOIP原题（积木大赛）升级版，话说CS怎么那么多跟NOIP原题差不多的题目，我上次还看见一道拦截导弹来着。。。 言归正传，一开始想贪心，后来发现可以构造出反例，想 ...
分类：
其他好文 时间：
2017-10-19 15:54:00
阅读次数：
135
DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio> ...
分类：
其他好文 时间：
2017-10-18 20:53:47
阅读次数：
223
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2017-10-18 15:01:28
阅读次数：
161
#include #include using namespace std; int n,a[100010],ans; int main(){ scanf("%d",&n); for(int i=1;ia[i-1])ans+=a[i]-a[i-1]; } printf("%d\n",ans); re... ...
分类：
其他好文 时间：
2017-10-11 20:22:54
阅读次数：
119
