![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
计蒜客1883-切绳子(二分)
有 nn 条绳子,它们的长度分别为 L_iLi ,如果从它们中切割出 mm 条长度相同的绳子,这 mm 条绳子每条最长能有多长?输入格式第一行两个整数 nn 和 mm。接下来 nn 行,每行一个实数,描述了每条绳子的长度 L_iLi 。数据范围:1\le n\le m\le 10^41≤n≤m≤104,1\le L_i \le 10^51≤Li ≤105。...原创 2020-04-06 19:54:48 · 346 阅读 · 0 评论 -
计蒜客-1891-砍树(二分)
伐木工人米尔科需要砍倒 MM 米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数 HH(米),伐木机升起一个巨大的锯片到高度 HH,并锯掉所有的树比H高的部分(当然,树木不高于 HH 米的部分保持不变)。米尔科就获得树木被锯下的部分。例如,如果一行树的高度分别为 ...原创 2020-04-06 18:50:57 · 944 阅读 · 0 评论 -
计蒜客-1877-数列分段-二分
典型的二分题目,需要主意的一个坑点在代码中~~//@author:hairu,wu//@from:ahut#include<iostream>using namespace std;int n,m;int a[100010];bool check(int x){ int cnt=0; int now=x; for(int i=0;i<n;i++){ ...原创 2020-04-05 23:20:55 · 224 阅读 · 0 评论 -
计蒜客-1878-丢瓶盖(二分)
陶陶是个贪玩的孩子,他在地上丢了 AA 个瓶盖,为了简化问题,我们可以当作这 AA 个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出 BB 个,使得距离最近的 22 个距离最大,他想知道,最大可以到多少呢?输入格式第一行,两个整数,A,B\ (2\le B\le A \le 10^5)A,B (2≤B≤A≤105)。第二行,AA 个整数,分别为这 AA 个瓶盖坐标,在 [1,10^9][1...原创 2020-04-01 23:37:26 · 357 阅读 · 0 评论 -
计蒜客-1555-二分查找5
蒜头君手上有个长度为 nn 的数组 AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 AA 中,小于等于 xx 的最大值是多大?输入格式第一行输入两个整数 nn 和 mm,分别表示数组的长度和查询的次数。接下来一行有 nn 个整数 a_iai 。接下来 mm 行,每行有 11 个整数 xx,表示蒜头君询问的整数。输出格式对于每次查询,如...原创 2020-04-01 18:24:48 · 1852 阅读 · 0 评论 -
计蒜客-2028-跳石头-二分
一年一度“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之...原创 2020-03-27 12:29:53 · 189 阅读 · 0 评论 -
计蒜客-1562-二分查找
蒜头君手上有个长度为 nn 的数组 AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 AA 中,比 xx 大的最小值是多大?但是这次蒜头君要求这个数字必须大于 xx,不能等于 xx。输入格式第一行输入两个整数 nn 和 mm,分别表示数组的长度和查询的次数。接下来一行有 nn 个整数 a_iai 。接下来 mm 行,每行有 11 个整数 x...原创 2020-03-25 19:04:17 · 1701 阅读 · 1 评论