首页 > 晾衣服

薛一同学

发表于 2022-06-23 16:18:56

二分查找答案本题采用二分查找答案思路类似链接跳石头由于本题的答案符合有序性，即x的时间内衣服可以被晾干，那么大于这个x的所有时间都是合法的，而我们要找的就是最小的合法的时间，符合二分的查找性质因此我们采用二分的方式来检索答案，并且实现一个check()函数来判断当且枚举的答案是否符合要求。展开全文

LIVSH

发表于 2022-05-28 18:31:56

思路 (二分) 将衣服上的水升序排列,在排列中二分搜索最终的答案即使用lower_bound找到满足条件的最小值 Java AC代码 import java.util.Arrays; import java.util.Scanner; /** * https://ac.nowcoder. 展开全文

在刷题的单身狗很开心

发表于 2023-09-04 16:46:27

采用二分验证的方式，验证：先假设没有烘***，那么t分钟过后每件衣服就消耗了t个水分。这时候在使用烘***的话就水每分钟消耗n-1个水分，那么每一件衣服还需要使用多少次烘***就可以计算出来。然后一共可以使用t次烘***，进行比较即可得到。要注意在计算过程中次数可能超出int的范围，需展开全文

hnust_zhangxingyu

发表于 2024-07-24 21:13:16

晾衣服 // 考虑被除数为0的情况 // 向上取整:(a+b-1)/b或ceil() #include <bits/stdc++.h> using namespace std; // int clothes[50005]; vector<int> clothes(50000 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛