Xuxuan18

摘要： 洛谷P1182数列分段 题目描述 对于给定的一个长度为N的正整数数列A1~N，现要将其分成M(M<N)段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列42451要分成3段。 将其如下分段： [42][45][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其 阅读全文

摘要： 建造水族馆 每次测试时限：2 秒 每次测试的内存限制：256 兆字节 输入：标准输入 输出：标准输出 题目： 你喜欢养鱼，所以你决定建造一个水族馆。你有一块由n根柱子组成的珊瑚，其中i根柱子高 ai个单位。之后，你将在珊瑚周围建造一个水族箱，具体如下： 选取一个整数h>=1--水箱的高度。在水箱两侧 阅读全文

摘要： 洛谷p1873砍树 题目描述： 伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大 阅读全文