1.积木大赛 (block.pas/c/cpp) 【问题描述】 为了庆祝国庆，厦门一中举办了一年一度的“积木大赛”。 在2013年NOIP大赛中，夏夏同学己经搭建了宽度为n的大厦，其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建，使用的材料也都是体积为1正方体积木。 今年搭 ...
分类：
其他好文 时间：
2017-10-02 13:04:36
阅读次数：
224
1.积木大赛 (block.pas/c/cpp) 【问题描述】 为了庆祝国庆，厦门一中举办了一年一度的“积木大赛”。 在2013年NOIP大赛中，夏夏同学己经搭建了宽度为n的大厦，其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建，使用的材料也都是体积为1正方体积木。 今年搭 ...
分类：
其他好文 时间：
2017-10-02 10:11:14
阅读次数：
172
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2017-10-01 22:05:56
阅读次数：
124
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2017-09-23 19:01:12
阅读次数：
128
P1969 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, ...
分类：
其他好文 时间：
2017-09-20 20:56:30
阅读次数：
261
原题链接：https://www.luogu.org/problem/show?pid=1969 将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入 不过需要注意加上最后的高度。防止最后是一个单调上升。。。 为什么这样是对的呢，因为这样操作是从右向 ...
分类：
其他好文 时间：
2017-09-19 19:53:44
阅读次数：
199
此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积 ...
分类：
其他好文 时间：
2017-09-19 19:46:52
阅读次数：
190
题意：给定一串目标数，初始每个位置上的值均为0，每次操作可以给某段连续区间上的每个数字加一，求最少操作数 朴素暴力可以期望70~80的分数 简单分析可以得出对于每个目标数，若小于前面的数，则对答案无贡献，否则将其与前一个数的差值加入答案即可 然而我还是想了半天QAQ 1 #include<cstdi ...
分类：
其他好文 时间：
2017-08-13 10:12:33
阅读次数：
144
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L ...
分类：
其他好文 时间：
2017-08-11 21:58:45
阅读次数：
83
Noip 2013 Day2 T1 积木大赛（block） 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为的大厦，大厦可以看成由块宽度为1的积木组成，第𝑖块积木的最终高度需要是?𝑖 。 在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次 ...
分类：
其他好文 时间：
2017-07-20 20:16:27
阅读次数：
147
