题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2016-11-12 22:50:45
阅读次数：
165
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2016-11-12 22:50:37
阅读次数：
144
题目描述 Description 题目描述 Description 题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 ...
分类：
其他好文 时间：
2016-11-12 22:30:58
阅读次数：
183
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2016-11-04 22:58:30
阅读次数：
141
递增区间内累计增量 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int a,h,n,ans; 5 int main(){ 6 a=ans=0; 7 scanf("%d",&n); 8 for (int i=1;i<= ...
分类：
其他好文 时间：
2016-11-01 19:08:51
阅读次数：
151
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2016-08-20 13:08:44
阅读次数：
97
【算法】找规律(听说还有写RMQ的www) 【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1]) 后面比前面大k，说明要新叠加k个区间来达到所需高度。 #include<cstdio> int n,ans,a[100010]; int main() { scan ...
分类：
其他好文 时间：
2016-08-13 08:49:45
阅读次数：
123
P1969 积木大赛 P1969 积木大赛 P1969 积木大赛 594通过 1.1K提交 题目提供者该用户不存在 标签模拟2013NOIp提高组 难度普及/提高- 提交该题 讨论 题解记录 最新讨论 最后一个数据点过不了 本题题目不完整 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的 ...
分类：
其他好文 时间：
2016-08-05 21:20:49
阅读次数：
405
积木大赛: 之前没有仔细地想，然后就直接暴力一点（骗点分），去扫每一高度，连到一起的个数，于是2组超时 先把暴力程序贴上来（可以当对拍机） 然而用样例来举个例子 当第i列的目标高度比第（i-1）高的时候，很容易发现，需要多耗费（h[i]-h[i - 1]）次操作，因为在操作使第（i-1）列达到目标高 ...
分类：
其他好文 时间：
2016-07-12 21:19:26
阅读次数：
151
day2的第一题，依旧不怎么难，中间利用了差分数列的原理，设一新数组d，其中有n+1项，d[i]=a[i+1]-a[i](令a[0]与a[n+1]都为0），其时间复杂复杂度为O (n)，代码如下： 清清正正射命丸文是也~ ...
分类：
其他好文 时间：
2016-07-12 21:08:37
阅读次数：
122
