首页 > [NOIP2013]积木大赛
开通博客写题解
头像 savage
发表于 2019-09-07 12:20:56
算法知识点: 差分,贪心 复杂度： 解题思路： 我们逆向思考：假设给定了每块积木的高度，每次可以将某一段区间中的所有高度减一，问最少操作多少次可以将所有高度变成0。 原序列是： , 其中 。 构造差分序列： ... 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 savage
发表于 2019-09-01 16:01:31
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。 在搭建开始之 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Holland_Pig
发表于 2020-02-27 18:35:15
原题链接：https://ac.nowcoder.com/acm/problem/16534 题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之前，没有任何积木（可以看成 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东溪看水
发表于 2020-06-19 14:00:51
解题思路 搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第 i 块积木的最终高度需要是 h[i] 。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，可以选择一段连续区间 [L, R] ，然后将第 L 块到第 R 块之间（含第 L 块和第 R 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”