题目 有 n 件带水的衣服，干燥衣服有两种方式。一、是用烘***，可以每分钟烤干衣服的 k 滴水。二、是自然烘干，每分钟衣服会自然烘干 1 滴水。烘***比较小，每次只能放进一件衣服。注意，使用烘***的时候，其他衣服仍然可以保持自然烘干状态，求可以把衣服全烘干的最少时间。 解题思路 使用二分法：
展开全文
题意整理 给定n件带水的衣服，用一个数组记录每个衣服的水滴数。 现在要将所有衣服烘干，有两种方式，一种是自然烘干，每件衣服减少一滴水；另一种是机器烘干，其中一件衣服减少k滴水，剩下的衣服减少一滴水（自然烘干）。 求最少花多长时间将所有衣服烘干。 方法一（枚举） 1.解题思路 首先确定花费时间的
展开全文
二分法：判断给定时间是否满足烘干需求
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 计算最少要多少时间可以把所有的衣服全烘干
* @param n int
展开全文
题目的主要信息：
烘干机可以每分钟烤干k滴水，自然烘干每分钟烘干1滴水；使用烘干机的时候可以同时进行自然烘干；
已经烘干机每分钟烤干水滴数和需要烘干的衣服的数量和水滴数，求解需要多长时间将所有衣服晾干。
方法一：暴力枚举法
最长的时间是所有衣服全部自然晾干需要的时间，即a数组中最多水滴数的为最大
展开全文
题目：牛牛有n件带水的衣服，干燥衣服有两种方式。一、是用机器烘干，可以每分钟烤干衣服的k滴水。二、是自然烘干，每分钟衣服会自然烘干1滴水。机器比较小，每次只能放进一件衣服。注意，使用机器的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。 方法一：暴力查找所需的最
展开全文
题目的主要信息： n件带水的衣服，含水量记录在数组a中，干燥的方式有两种： 自然晾干每分钟是晾干1滴水，烘干每分钟是烤干k滴水 每次烘干只能放入一件衣服，烘干与自然晾干同步进行，问最少多少分钟能将衣服全部干燥 方法一：二分法 具体做法：按照题意，数组元素必有，且元素不为0，则一定有湿衣服，那么至
展开全文
题意整理： 基本题意 给出一个长度为 的整数数列 。 每次操作可以做以下操作中的一个： 让所有 都减 。 选择一个 ，让 减少 ，剩余的 都减少 。 如果一个数减少到 了知乎再被减少，则依然将它视为 。
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
