二分法
文章平均质量分 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 · 216 阅读 · 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 · 381 阅读 · 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 · 234 阅读 · 0 评论
分享