首页 > 其他分享 >二分

二分

时间:2023-10-07 21:25:09浏览次数:38  
标签:二分 std int mid while judge

#include<bits/stdc++.h>
using namespace std;


bool judge(int x)
{
}

int main()
{

    int l,r;
    //000000000111111111
    while(l < r)
    {
        int mid = l+r>>1;
        if(judge(mid))r = mid;
        else l = mid+1;
    }
    //111111111000000000
    while(l < r)
    {
        int mid = l+r+1>>1;
        if(judge(mid))l = mid;
        r = mid-1;
    }

   return 0;
}

标签:二分,std,int,mid,while,judge
From: https://www.cnblogs.com/AC7-/p/17747507.html

相关文章

  • 【二分图】CF1139E Maximize Mex 题解
    CF1139E翻译中有一句话:校长将会从每个社团中各选出一个人。就是一些人被分为一组,从每组中选一些人出来。这就很容易想到通过二分图的匹配。\(\text{mex}\)运算有一个显而易见的贪心:枚举每个值能否被匹配,第一个找不到的值就是答案。由于\(\text{mex}\)运算的值域与\(n\)......
  • 【二分】P7795 [COCI2014-2015#7] PROSJEK 题解
    P7795典。显然\(\mathcal{O}(n^2)\)的时间复杂度无法通过。使子段平均值最大,考虑二分。可以二分平均值\(mid\),然后判断是否有满足条件的子段.时间复杂度:\(\mathcal{O}(\dfrac{n\log\max\{a_i\}}{\text{eps}})\),其中\(\text{eps}\)为设置的精度,\(\max\{a_i\}\leq10......
  • 从实际场景中抽象出二分搜索
    参考:1011.在D天内送达包裹的能力;875.爱吃香蕉的珂珂leetcode875:珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在h小时后回来。珂珂可以决定她吃香蕉的速度k(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉k根。如果这堆香......
  • 二分查找
    必须是1个有序的数组第1次推导publicclasstest{publicstaticvoidmain(String[]args){int[]ints={1,2,3,5,7,9};inta=6;//要查找的数inti=0;//起始位置intj=ints.length-1;//结束位置intm;//中间位......
  • [LeetCode] 2251. 花期内花的数目 - 二分查找/有序数组
    Problem:2251.花期内花的数目思路看题目应该是一道比较经典的差分,本来准备拿差分数组做的,后来搂了一眼题解,发现用二分的方法更简单解题方法此题有一种很简便的方法,第i个人到达时间为people[i],所以我们不难找到在这个时间之前花期已经开始的花的数量,即v1=start<=people[i]......
  • 二分类、多分类、二值交叉熵、Focal交叉熵【未写完】
     Focal交叉熵:上面式子是一个交叉熵的改进版本,多了一个权重系数pos_weight,表示图像中,正例、负例的比例,那个越少,就越重视哪一个。好好感受下,loss|y_pred=0.8  loss|y_pred=0.2应该是“相等”的,这是上面式子设计的初衷!下面是Focalloss的式子:式中,α就是上面......
  • 典型二分:杰瑞吃奶酪
    题目描述:某一天,老鼠杰瑞抓住了一个机会,成功的到达了冰箱的附近,正当杰瑞打开冰箱门,想要享受美味的奶酪的时候,没想到冰箱里的奶酪太多了,奶酪洒了一地。汤姆猫听到了这个动静,正在火速赶往冰箱想要抓住杰瑞。杰瑞凭借与汤姆多年对抗的经历,仅凭借汤姆的脚步声便能推断汤姆还有多久抵达......
  • 算法基础之二分查找
    原题链接二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题,以题目数的范围为例。题目大意​二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义​第一次位置即找到一个长度最大的>=X区间的左边界​最......
  • 题单:二分
    【深基13.例1】查找题目描述输入\(n\)个不超过\(10^9\)的单调不减的(就是后面的数字不小于前面的数字)非负整数\(a_1,a_2,\dots,a_{n}\),然后进行\(m\)次询问。对于每次询问,给出一个整数\(q\),要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出\(-1\)。输入......
  • 随想录Day1|704. 二分查找、27. 移除元素
    随想录Day1|704.二分查找、27.移除元素 704.二分查找LeetCode题目文章讲解视频讲解给定n个元素升序的整形数组nums和一个目标值target,写一个函数搜索nums中的target,如果存在目标值则返回下标,否则返回-1。其中nums中的元素不重复,n在[1,10000]之间,nums的每个元素都在[-......