题解 | F | 烤汉堡（牛客为本人）

李夹牧

已于 2022-07-07 22:39:53 修改

阅读量359

点赞数

分类专栏：贪心题解文章标签： c++ 开发语言

于 2022-07-07 22:34:20 首次发布

本文链接：https://blog.csdn.net/ljmhxs/article/details/125668514

版权

本文介绍了如何使用贪心策略解决学校OJ中的SpecialJudge问题，关键在于确定桶空间上限，通过平均分配时间并考虑极端情况，确保烤面包任务高效完成。通过实例演示了如何根据面包时间和空间限制进行合理分配。

摘要由CSDN通过智能技术生成

学校oj有这道题，感觉这不需要多复杂，只是一个贪心（构造也不难）。

Special Judge有多种解题思路，我只说一种（看不到原题，错误谅解）。

原文链接

原题链接

上限

贪心，顾名思义啥都能要，这道题可以将每个锅当成桶，将烤面包的时间当成**所占的空间，然后将面包一个一个装进去（而且还能掰开放进两个桶里）

但如果我们这样做的话，是需要桶的空间上限，那这个上限是多少呢？这关乎整个思路的正确性，因为要尽可能快的烤完，所以上限应该是所有面包烤完的时间平均分配给每个桶，则：

sum += t[i];

但是仅为这个上限的话，会遇到特殊情况，比如一大堆时间都是1，仅有一个为10，这样可能会拉长时间，从而使答案错误，所以应该再在

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

李夹牧

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

不浪费原料的汉堡制作方案--贪心算法

jump_into_zehe的博客

07-25

358

LeetCode 不浪费原料的汉堡制作方案圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。给你两个整数 tomatoSlices 和 cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下：巨无霸汉堡：4 片番茄和 1 片奶酪小皇堡：2 片番茄和 1 片奶酪请你以 [total_jumbo, total_small]（[巨无霸汉堡总数，小皇堡总数]）的格式返回恰当的制作方案，使

题解 | Crazy Binary String-2019牛客暑期多校训练营第三场B题

lastbye的博客

08-17

231

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss 题目描述： ZYB loves binary strings (strings that only contains ‘0’ ‘1’ ). And he loves equal binary strings more, where the number of ‘0’ and the num...

1 条评论您还未登录，请先登录后发表或查看评论

烤汉堡问题（递归）

一座默默无闻的桥

11-02

884

递归典型例题——烤面包

Frying Hamburgers的问题

endoneendone的专栏

04-24

1399

Fying Hamburgers：说是一共有n个汉堡需要经过油煎处理，然后有个烤架每次只能放置两个汉堡，每个汉堡的两面都需要油煎，在烤架上对一面进行油煎需要耗时1分钟，不管烤架上放置1个还是2个汉堡。我看的书中给的求解最小油煎时间的算法如下：如果n小于等于2，则把这1个或者2个汉堡放在烤架上两面都油煎就搞定了，耗时2分钟，如果n大于2，则先随机处理两个汉堡，耗时2分钟，然后递归处理剩余的n-2个汉

关于汉堡问题

weixin_30535167的博客

04-08

276

我们两个人写代码能力略差，只能通过一次次上网去寻求帮助，然后去记住方法，在软件工程的合作中, 合作伙伴同样会有很多意见要告诉同伴, 有技术上的, 也有合作方式上的, 也有为人处世上的, 以后要多加点关于写代码和沟通之间的桥梁转载于:https://www.cnblogs.com/wsstzxwx/p/5370089.html...

算法分析与设计基础第二章谜题

勤奋乐观的博客

11-08

8721

习题2.1 4. a. 选择手套在一个抽屉里有22只手套：5双红手套、4双黄手套和2双绿手套。你在黑暗中挑选手套，而且只能在选好以后才能检查它们的颜色。在最优的情况下，你最少选几只手套就能找到一双匹配的手套？在最差的情况下呢？解答：最优情况：2只；最差情况：12只。 b. 丢失的袜子假设在洗了5双各不相同的袜子以后，你发现有两只袜子找不到了。当然，你希望留下数量最多的袜子。因此，在最好...

题解 | Blackjack-2019牛客暑期多校训练营第十场A题

lastbye的博客

09-09

251

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss 题目描述：输入描述：输出描述：示例1：示例2：题解：代码： #include<bits/stdc++.h> using namespace std; typedef double db; const int maxn=505; int d[maxn],n...

题解 | Move-2019牛客暑期多校训练营第六场D题

lastbye的博客

09-04

269

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss 题目描述：输入描述：输出描述：示例1：题解：代码： // // Created by Wu Junjie on 2019-06-30. // #include <bits/stdc++.h> const int MAXN = 1010; int n, k...

题解 | #将真分数分解为埃及分数# 不取巧也没有公式的硬做

最新发布

华鑫的专栏

03-13

1455

3.多线程的实现方式？目前前端行业可不是简简单单写几个页面就能行的了，你要启个前端项目，组件库你得做吧，可视化图表ECharts、D3.js你得学吧，一套代码展示多端那么自适应你得做。目前前端行业可不是简简单单写几个页面就能行的了，你要启个前端项目，组件库你得做吧，可视化图表ECharts、D3.js你得学吧，一套代码展示多端那么自适应你得做。25届毕业生，目前研二，本科人力的，研究生工商，然后研究方向跟参加的项目涉及python，自学了SQL，求推荐下以后该从事什么岗位啊，想去数分岗发现根本比不了，

题解 | Han Xin and His Troops-2019牛客暑期多校训练营第十场D题

lastbye的博客

09-09

235

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss 题目描述：输入描述: 输出描述：示例1：示例2：示例3：题解：代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll ans,n,a[105],p[105],ba...

汉堡包

02-14

吞噬汉堡！我的故事这项作业使我能够更好地理解如何使用自建的ORM方法并避免重复代码！我更了解前端与后端通信的操作顺序！等不及要开始使用Sequelize！特征允许用户生成被吞噬或未被吞噬的汉堡。您可以删除一个汉堡您可以根据需要添加和吞食尽可能多的汉堡！安装打开git bash终端将目录更改为所需的位置（％User Profile％/ SourceRepo）克隆存储库（git clone ：ChristianGoldman / Content-Management-Systems.git）用法打开git bash终端将目录更改为克隆的仓库导航到Content-Management-Systems文件夹在命令行中运行“ npm install” 在config文件夹中的connection.js文件中，将MySQL连接信息更改为您自己的个人信息打

做汉堡

HT008的Blog

06-16

348

QAQ 思路很简单，就是二分能做的个数如果钱够就增大做的个数不够就减少主要是右边界的判断保证钱<=1e12 然后保证价钱>=1，原本的材料<=100 最极端的情况也就是可以做1e12+100个汉堡啦要注意好多变量要搞成long long#include <cstdio> #include <cstring> #include <iostream> using namespa

【牛客竞赛】 Hamburger Steak 题解

hanserdaisuki的博客

08-15

478

题目描述你有mmm个锅和nnn个汉堡，第iii个汉堡需要在锅里烹饪tit_iti分钟。对第iii个汉堡，你可以一次烹饪tit_iti分钟，也可以分别烹饪ai,bia_i,b_iai,bi分钟。(ai+bi=ti)(a_i+b_i=t_i)(ai+bi=ti) 你将从第0分钟开始烹饪，并尽可能快的完成烹饪，求具体的烹饪方法。原题地址注：一个汉堡同时只能在一个锅中烹饪，一个锅同时也只能烹饪一个汉堡，取出和放入汉堡的时间忽略不计，题目中涉及的时间均为正整数。分析最优的策略是，在结束前

Python|制作汉堡的解题方法

算法与编程之美

01-03

1239

欢迎点击「算法与编程之美」↑关注我们！本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述给你两个整数 tomatoSlices 和 ch...

汉诺塔问题——递归（时隔9个月，终于懂了）

热门推荐

Patience

08-24

6万+

记得我第一次做汉诺塔这道题时，是2017年11月。当时，我坐在山大青岛校区图书馆3楼，不知怎么地，看到了这个题。然后，就思考了一整天，233 当然，悲剧就是，我当时花了一天的时间还是没有真正理解这道题递归的思路。如今，我终于懂了，嘿嘿嘿。关于递归：一定不要试图跟踪大型递归的过程！要写出递归，关键就是找出递归的递归方程式：也就是说，要完成最后一步，那么最后一步的前一步要做什...

简单递归问题——烤鸡

fenoix的博客

08-18

1033

题目来自：洛谷P2089题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行,n<=5000

算法笔记重点(4)时间复杂度

BakenJ的博客

06-27

406

对于敲代码的人，时间复杂度显得尤为重要。那么在理论上判断一个代码是否符合时间要求，应该认为一般的OJ一秒能承受的运算次数为107到108，我们面对一份代码首先估算其大O级别。例如一个O(n2)的复杂度的算法在规模为1000的条件下为106，尚可承受，而规模为100000时达到了1010的恐怖级别，所以在提交前我们心里要有个数，这代码能不能过。 ...

P5661 [CSP-J2019] 公交换乘

ljmhxs的博客

10-14

3356

题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：t_{bus} - t_{subway} \leq 45tbus−tsubway≤45 搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。搭乘公交车时，如.

回文日期（暴力枚举）（易懂）（适合只学过基础语法的人）

ljmhxs的博客

07-05

2158

问题：在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i个数

牛客leetcode贪心算法题解与总结

本问题出现在LeetCode题库以及牛客网上，用于练习编程和算法技巧。这类题目通过模拟实现，可以帮助开发者在找工作时提升编程能力，以及应对ACM编程比赛。题目的解决方法通常涉及贪心算法、排序、区间问题处理等编程...