首页 > [USACO 2016 Ope P]Landscaping
开通博客写题解
头像 sunrise__sunrise
发表于 2021-03-23 20:04:05
中文题意 现在你一共有个花坛，每个花坛有一定量的起始泥土，现在你要把每个花坛泥土数量变成。 你有三种操作分别是： 花费直接给这个花坛填入一单位泥土， 花费直接给这个花坛移除一单位泥土， 如果你想把第个花坛的泥土移动到第个花坛，那么花费就是， 现在询问你使得全部花坛数量都变成指定的的最小花费是多少 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Eihuvita.
发表于 2021-03-27 20:39:24
题意 给出个花盆 以及现在每个花盆里的泥土数然后我要把花盆里的泥土变成 现在有三种操作方式 1，将一个单位的泥土移出去消耗为 2，将一个泥土从外面移进来消耗为 3，将一个泥土从第花盆从移到第花盆消耗为 然后求总消耗的最小值 我们可以用两个大根堆来进行贪心 我们假设第个盆缺土 然后第个盆多土 那么我 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-03-30 14:48:11
题号 NC24444名称 Landscaping来源 USACO 题目描述 给你一个N个花坛现在你要对这N个花坛的泥土进行改造 第个花坛原来有单位的泥土 现在要求将每个花坛的泥土变成个单位 你可以进行如下操作 购买一个单位的泥土，花费元 去掉一个单位的泥土，花费元 从其他花坛移动一单位泥土，花费 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 熠丶
发表于 2021-03-25 15:21:32
思路 对于每缺一单位的土，我们有两种选择1.买1单位土2.从别的地方转移过来一单位的土同理，每多一单位的土1.移除1单位土2.从别的地方转移出去一单位的土在这两种方案中要取最优的方案 可以用两个大根堆堆顶来记录，q1表示多土的花盆 q2表示缺土的花盆根据贪心来选择最优的方案 代码 // Proble 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”