二分法
文章平均质量分 80
sure00
这个作者很懒,什么都没留下…
展开
-
1011. Capacity To Ship Packages Within D Days
这道题目是考虑的最多的一个。 因为牵扯到最后一箱子该咋发的问题。 题意: 传送带上有N个包裹(包裹顺序是没有办法调整的), 要通过海运运出去。 给了要在多少天之内全部送出去。 求运的船的大小。 我的天哪,这难道是个船运公司出的题目吗? 画图画图画图 capacity/ship 1 2 3 4 5 6 7 8 weights 1 1 1 ...原创 2022-04-06 02:22:07 · 149 阅读 · 0 评论 -
1760. Minimum Limit of Balls in a Bag
画图画图画图 重要的事情说三遍 //max No. balls/bag 1 2 3 4 //balls in bag 2 1 0 0 0 4 3 1 1 0 ...原创 2022-04-06 00:49:26 · 287 阅读 · 0 评论 -
2064. Minimized Maximum of Products Distributed to Any Store
这道题目和之前的砍树, koko吃香蕉题目一样。 在答案里二分。 我现在还没有总结出来什么样子的题目可以用二分查找。 但是基本的好像都是这样:数组, 一个target。 然后计算某个元素。 比如target 6, 数组给了。求3. 而这个3是从1~100000里找出来的。 并且这个3 可以通过数组计算出6. Input: n = 6, quantities = [11,6] Output: 3 废话少说,先画图表 min. max NO. products 1 2 ...原创 2022-04-05 23:59:12 · 146 阅读 · 0 评论