![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
切香肠 思维二分答案
题目地址 思路: 切蛋糕,切钢管 都是二分答案 = =。这种题最重要的一点是先排序找最小的,然后要与最后的答案比较,其它oj上题的数据果然水啊。 这里先乘100减小精度误差。 package jisuanke; import java.math.BigInteger; import java.util.Arrays; import java.util.Comparator; import ...原创 2020-03-16 14:48:23 · 317 阅读 · 0 评论 -
计蒜客 求零点 二分小数答案
题目链接 思路 可以枚举,也可以二分答案,我这里用的二分,这里的坑点是判断条件。 由于在区间内是递减的,所以判断条件应该反着来。原创 2020-03-15 21:21:59 · 200 阅读 · 0 评论 -
分披萨 二分答案
题目链接 题意: 给你m个pizza,要分给n个人,必须每个人分的pizza量相同,且尽可能的多。pizza不能互相重组。 思路: 一开始没想起来二分答案,还是二分做的少。 二分最大的量,用每个蛋糕的量进行相除,得到数量,再与n比较,不断变化区间即可。 package binarySearch; import java.util.Scanner; public class dividePizz...原创 2020-03-15 10:43:47 · 566 阅读 · 0 评论 -
搜索旋转排序数组 二分数组 + 二分搜索
题目链接 题意 给你一个有序数组,但可能会旋转变化( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 让你使用O(logn)O(logn)O(logn) 的复杂度确定一个数的下标。 思路 既然是O(logn)O(logn)O(logn)级别的,那么只能选择二分搜索法。 本题的难点是 局部有序 。 解决方案就是每一次都要判断当前的中位数是位于左半部分 还...原创 2020-02-28 22:41:10 · 138 阅读 · 0 评论 -
River Hopscotch 二分搜索答案 + 最小值最大化
题目链接 题意: 给你n个数,代表到原地的距离,让你求能否拿掉最多M个石头,使得各石头之间的最小距离最大。 思路: 我们枚举最小距离,我们统计比 最小距离 还小 两个数之间 的距离,如果是m个以内,那么我们就继续二分这个数,扩大这个数的值,如果超过m个,那么我们就缩小。 Ac代码 import java.math.BigInteger; import java.util.Arrays; impor...原创 2020-02-26 16:43:35 · 205 阅读 · 0 评论 -
切割钢管 二分搜索答案
题目地址 题意: 给你n个钢管,要切成至少k个相同的数,现在让你求如何切割最大。 思路: 分析可知,比当前值还小的都不要,比当前值大的也不要。 答案区间符合二分的性质。 二分搜索答案。在[l ,r]内搜索。当循环结束时,答案即为r或l. 二分理解: 如果都是闭区间就加等于号,然后你想清楚你要找的是符合条件的最后一个,还是不符合条件的第一个,这儿决定着你 l 和 r 怎么变 如果觉得犹豫,一个好的方...原创 2020-02-26 15:35:37 · 337 阅读 · 0 评论 -
二分法学习 +模板 + 例题
https://vjudge.net/problem/CodeForces-1295C https://vjudge.net/contest/353324原创 2020-02-04 13:44:50 · 195 阅读 · 0 评论