摘要: [NOIP2013 提高组] 积木大赛 题目背景 NOIP2013 提高组 D2T1 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 $n$ 的大厦,大厦可以看成由 $n$ 块宽度为 $1$ 的积木组成,第 $i$ 块积木的最终高度需要是 $h_i$。 在搭建开始之 阅读全文
posted @ 2024-09-22 22:30 LTphy 阅读(65) 评论(0) 推荐(0)
摘要: [NOIP2018 提高组] 铺设道路 题目背景 NOIP2018 提高组 D1T1 题目描述 春春是一名道路工程师,负责铺设一条长度为 $n$ 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 $n$ 块首尾相连的区域,一开始,第 $i$ 块区域下陷的深度为 $d_i$ 。 春春每 阅读全文
posted @ 2024-09-22 22:28 LTphy 阅读(147) 评论(0) 推荐(0)
摘要: 小A的糖果 题目描述 小 A 有 $n$ 个糖果盒,第 $i$ 个盒中有 $a_i$ 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 $x$,至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 $n$ 和给定 阅读全文
posted @ 2024-09-22 19:43 LTphy 阅读(37) 评论(0) 推荐(0)
摘要: 跳跳! 题目描述 你是一只小跳蛙,你特别擅长在各种地方跳来跳去。 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 $i$ 块的石头高度为 $h_i$,地面的高度是 $h_0 = 0$。你估计着,从第 $i$ 块石头跳到第 $j$ 块石头上耗费的体力值为 $(h_i - 阅读全文
posted @ 2024-09-22 18:53 LTphy 阅读(31) 评论(0) 推荐(0)