首页 > [USACO 2009 Ope G]Tower of Hay
开通博客写题解
头像 Kur1su
发表于 2021-03-16 21:00:38
Description 一堆数字，必须从左到右且全部取出，从下往上放，满足下层 上层, 求所能得到的最高层。如下图为两层：样例解释： 3 1 2 3第一层(最下面)放1 2，第二层放3，答案为2 Solution 瞎贪心肯定是不可取的，但是需要知道一个事实：在构造的过程中，在相同高度下，最底层的数 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 熠丶
发表于 2021-03-16 16:35:07
思路 设cnt[i]表示当前层摆放的宽度，h[i]表示当前层摆放的最大高度 因为上层的宽度不能超过下层的宽度，所以我们可以从后往前优先考虑上层宽度 利用前缀和的思想来求放在同一层合并后的宽度 代码 // Problem: Tower of Hay // Contest: NowCoder // 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 sunrise__sunrise
发表于 2021-03-16 22:53:32
中文题意 第一行输入代表下面会有个草方块，并且给出的是草方块的宽度，给出的草方块高度都是。现在要你不重不漏的从编号小到编号大堆积草方块，你可以把草方块放在新的一层时，首先要满足它堆上上一层之后，宽度小于等于下一层。问这样的前提中你可以堆积的最高的草方块高度是多少？ Solution 对于这样的问题， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-03-18 20:46:03
题号 NC24881名称 Tower of Hay来源 USACO 题目描述 按顺序给你n个草堆，每个草垛高度为1，宽度为w，每次你可以将草垛合并（合并后高度不变，宽度为两个草垛宽度之和），也可以将草垛累高（一个草垛x，放在另一个草垛y的条件是，y是最高的那个草垛并且，y的宽度要大于等于x的宽度）， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Eihuvita.
发表于 2021-03-16 22:59:53
题意 贝西要用干草包堆出一座塔 要求底下的干草堆的宽度一定大于等于上面的干草堆 然后干草堆是按顺序运来的 堆的时候也要求按顺序堆 运来的所有的草堆都要用到 不能将其中几个干草堆丢弃不用 贝西的目标是堆一坐最高的塔 要求输出最高的那个高度 这题贪心是不行的 但是也不能完全抛弃了贪心 题目要求我们从下到 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-17 16:08:34
题目描述 Cows so hate the dark. In order to change a lightbulb at the top of the barn, Bessie must build a tower out of bales of hay to climb so that she 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”