二分答案

G. Path Prefixes 树上二分

让求的是最大b前缀，发现a和b都是正的，对于找最大不大于A的，这具有单调性，最小值最大，可以二分答案。因此，本题就是dfs时二
golitter.·2023-09-24 07:43

算法合集：二分——pdd每次都能砍一半吗？

二分、三分以及其衍生思想一、二分查找二、三分查找三、二分答案四、二分衍生思想：主动分配，你猜我从哪二分？
明里贵树·2023-09-22 10:14

2560. 打家劫舍 IV

文章目录Tag题目来源题目解读解题思路方法一：二分枚举答案写在最后Tag【二分答案】【数组】题目来源2560.打家劫舍IV题目解读现在有一排房子，每个房子中的现金数量用数组nums表示，具体地，nums
wang_nn·2023-09-20 13:07

2023-09-19力扣每日一题

关键字：最大的最小最少选k个数字，又要结果最小，那尽量少选且使选中的最大数字最小，则题目变成：选择k个数字，使最小(选的越少，选取条件越宽松，则理论上能取的数字越小）二分答案，Check逻辑：贪心，能选的就选上
Qian丶Xi·2023-09-20 09:20

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

⭐️本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]和BaguTreePro知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:56

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

⭐️本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]和BaguTreePro知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:27

二分搜索的几种写法与常见问题

最近在比赛和刷题的时候经常遇到二分答案的题，但时不时会因为一些细节上的错误而浪费时间，本文旨在整理常见的二分搜索的写法、二分搜索可能会遇到的一些小问题，以及C++中与二分搜索相关的库函数，以免今后再犯类似的错误
Lordaeron_ESZ·2023-09-18 15:36

【题解】二分答案+贪心-2

文章目录1.准时到达的列车最小时速2.每个小孩最多能分到多少糖果3.完成旅途的最少时间4.礼盒的最大甜蜜度1.准时到达的列车最小时速题目链接：准时到达的列车最小时速代码如下：classSolution{public:intminSpeedOnTime(vector&dist,doublehour){intl=1,r=1e7,n=dist.size();longlonghr=llround(hour
林深方见鹿·2023-09-18 15:30

【算法】二分答案（TODO）

文章目录相关链接什么时候使用二分答案？
小威W·2023-09-18 09:32

二分套网络流：ABC320G

首先肯定先枚举数字然后考虑二分答案每个字符串向它合法的位置连边然后易发现每个点出度最多为nnn，不然没意义所以最多O(n2)O(n^2)O(n2)条边然后跑网络流，看能不能流完，也就是能不能匹配成功即可
Qres821·2023-09-17 21:01

【力扣周赛】第 363 场周赛（完全平方数和质因数分解）

文章目录竞赛链接Q1：100031.计算K置位下标对应元素的和竞赛时代码写法2——手写二进制中1的数量Q2：100040.让所有学生保持开心的分组方法数（排序后枚举分界）竞赛时代码Q3：100033.最大合金数（二分答案
小威W·2023-09-17 15:49

2790. 长度递增组的最大数目

题目链接思路：二分答案难点：check函数判断是否可以构造mid组题解：check函数肯定贪心构造，看看是否可以构造出来，具体怎么贪心呢，两种方式，从小到大或者从大到小，先考虑从大到小，我们发现，到后来小一点的组不够的时候就直接
向夕阳Salute·2023-09-13 05:19

【LeetCode每日一题合集】2023.9.4-2023.9.10（⭐二叉树的重建&二分答案&拓扑排序）

文章目录449.序列化和反序列化二叉搜索树⭐⭐⭐⭐⭐（二叉树的重建）解法相关题目——297.二叉树的序列化与反序列化⭐⭐⭐⭐⭐解法——深度优先搜索2605.从两个数字数组里生成最小数字哈希表分情况讨论位运算表示集合，分情况讨论（用位运算表示集合）1123.最深叶节点的最近公共祖先解法1——dfs找深度，再往上找公共祖先解法2——一次dfs（⭐要学习这个思路）2594.修车的最少时间解法——二分查找
小威W·2023-09-11 02:05

【题解】二分答案+贪心-1

文章目录1.爱吃香蕉的珂珂2.两球之间的磁力3.打家劫舍IV4.最小化数组中的最大值1.爱吃香蕉的珂珂题目链接：爱吃香蕉的珂珂解题思路：二分答案+贪心代码如下：classSolution{public:
林深方见鹿·2023-09-10 22:05

题解：ABC319D - Minimum Width

·算法二分答案+贪心验证。·思路由于满足单调性，我们二分最后的宽度，当然范围是“每个单词长度的最大值”到“一个很大的数（设成1e15即可）”。
sluckystar·2023-09-10 14:24

算法提高——基础算法（二分答案）

文章目录前言一、什么是二分答案二、算法介绍1.使用条件和适用情况2.代码模板3.例题解析总结前言博主在这几天刷算法的时候，被一些二分答案的题目几尽折磨，在苦苦刷题的时候从yxc大佬那里学到了新的二分模板
老帅比阿·2023-09-09 21:51

【每日一题Day319】LC2594修车的最少时间 | 二分答案

思路：二分答案二段性：二分最少时间time，在以time为分割点具有「二段性」：小于time的值，
TIkitianya·2023-09-09 16:47

C. Ntarsis‘ Set

Problem-C-Codeforces思路：这个题求一个满足条件的最小的，我们可以想到二分可以求满足条件的最小值，我们考虑二分答案，当当前的枚举的为mid时，我们考虑它会怎样变化，首先一开始mid的排名就是
zzzyyzz_·2023-09-09 11:57

二分查找 - 二分答案

二分答案（按照难度分排序）875.爱吃香蕉的珂珂1283.使结果不超过阈值的最小除数2187.完成旅途的最少时间2226.每个小孩最多能分到多少糖果1870.准时到达的列车最小时速1011.在D天内送达包裹的能力
Yake1965·2023-09-09 11:56

【洛谷】P3853 路标设置

原题链接：https://www.luogu.com.cn/problem/P3853目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案由题意知，公路上相邻路标的最大距离定义为该公路的
是基德吖·2023-09-05 01:43

分数问题善用移项：0902T2

对于求∑pili∑li\Large\frac{\sump_il_i}{\suml_i}∑li∑pili在限定条件下的最大值，此类问题可以考虑二分答案并移项。
Qres821·2023-09-04 05:57

曲阜师范大学2023年暑期大一新生排位赛 题解

详细点击：sum//整除分块B(2).SortC(3).String//字符串dpD(4).Factor//素数筛变式E(5).Tree//树形dpF(6).Geometry//几何G(7).Graph//二分答案
panjyash·2023-09-04 01:59

【洛谷】P2440 木材加工

原题链接：https://www.luogu.com.cn/problem/P24401.题目描述2.思路分析整体思路：二分答案设置一个变量longest来记录最长木头的长度，sum记录切成的小段数量之和
是基德吖·2023-08-30 23:58

洛谷 P2678 跳石头（二分答案）

题目题意：就是给出一段距离，中间有n个石头，每次你都减少一块石头使得最小的距离减少，求减少m个石头后的最小距离思路：数据比较大，暴力过不去，但是我们可以知道是在给定距离内去找到一个合法的最大的数，如果暴力需要遍历每一个，所以可以用二分每次取中间达到最大AC代码：package练习;importjava.io.*;importjava.math.*;importjava.util.*;publicc
dosafdc·2023-08-30 23:28

洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小
diezheng7361·2023-08-30 23:57

洛谷P2678 [NOIP2015 提高组] 跳石头

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是
Study_Study_X·2023-08-30 23:27

【洛谷】P2678 跳石头

原题链接：https://www.luogu.com.cn/problem/P2678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析二分答案。（使用二分需要满足两个条件。
是基德吖·2023-08-30 23:26

【LeetCode周赛】2022上半年题目精选集——贪心

IntStream.range(0,plantTime.length).boxed().toArray(Integer[]::new);2141.同时运行N台电脑的最长时间（贪心）⭐⭐⭐⭐⭐解法1——二分答案解法
小威W·2023-08-30 03:37

E - Plants vs. Zombies

思路：二分答案，经典的最小值最大。那么如何考虑对一个花进行多次浇水
golitter.·2023-08-28 07:00

B. Burning Midnight Oil

二分答案，最大值最小。代码：voidsolve(){LLn,k;cin>>n>>k;autocheck=[&](LLmid)->bool{LLsum=mid;LLp=k;w
golitter.·2023-08-27 01:32

【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树

原题链接：https://www.luogu.com.cn/problem/P1873目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案设置一个变量highest来记录最高的树的高度
是基德吖·2023-08-26 10:30

套路小总结

区间mex：枚举mex，check区间在区间内找一个长度为k的段，使段内最小值最大：枚举这个最小值，让区间内比这个值大的为地方为1否则为0，线段树维护是否有长度不小于k的连续段最大值最小，最小值最大二分答案
Flame♡·2023-08-23 16:31

26--鞋子配对有多丑

5.12洛谷P7305[COCI2018-2019#1]Cipele二分答案+双指针：求最大值最小，明显要可以二分。丑陋值越大（要求越宽松），鞋子配对要求越低（越容易配对）。
EarlyBed_EarlyUp·2023-08-22 13:52

BZOJ 2097 Exercise 奶牛健美操 二分答案+树形DP+贪心

题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值最大值最小，典型的二分答案此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的
PoPoQQQ·2023-08-17 11:33

二分答案典型

两个题目，一个是移走，一个是增加。题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能
谳情·2023-08-17 11:32

第三章 图论 No.11二分图，匈牙利算法与点覆盖

文章目录二分+染色：257.关押罪犯增广路径372.棋盘覆盖最小点覆盖376.机器任务最大独立集378.骑士放置最小路径点覆盖二分+染色：257.关押罪犯257.关押罪犯-AcWing题库最大最小问题，一眼二分答案的范围在
.SacaJawea·2023-08-14 06:52

【二分+贪心】CF1622 C

但是范围太大了考虑二分答案，我们去二分操作次数，那么问题就是，在操作mid次之内，能不能使它满足条件一共有两种操作，他们分别占多少不确定，考虑枚举操作1的次数贡献直接计算即可注意二分的右边界，取pr
lamentropetion·2023-08-12 19:13

P2824 [HEOI2016/TJOI2016] 排序

题目思路直接模拟排序肯定会TLE，所以我们想一种离线的方法：01排序利用二分答案check一下d，设序列中大于等于d的数为1，小于d的数为0完成后再进行排序：这样升序排列就是将0放前面1放后面，降序排列则相反
FirstBd.·2023-08-08 18:06

暑假刷题第21天--8/4

P1902刺杀大使-洛谷|计算机科学教育新生态(luogu.com.cn)（优先队列bfs/二分答案+bfs）#include#includeusingnamespacestd;intn,m;constintN
不能AC的小菜鸡·2023-08-05 07:21

BZOJ 3007 [SDOI2012]拯救小云公主 - 对偶图 + 并查集

Solution答案具有单调性，显然可以二分答案。有两个注意点：英雄是可以随便走的，也就是不是网格图。。。
weixin_30414155·2023-08-02 17:37

思路题（二分答案+并查集/最小生成树/SPFA）--luoguP2498 [SDOI2012]拯救小云公主

传送门一道图论思路题一开始想到了二分答案+并查集期望得分是70，但卡卡就过了http://www.cnblogs.com/ppprseter/p/9301627.html几种正解都在这，写的很详细我懒得写了嗯就这样放上我的
QAQQQQQQQQQQQ·2023-08-02 17:07

[SDOI2012]拯救小云公主【bfs+二分答案】

那么，就是阻止从左上角到右下角的所有相交圆，于是，就是要变成没有从左上角到右下角的相交圆才可以，那么不妨跑一个bfs来判断，我们二分答案半径，然后看，是否左边界和上边界的相交圆可以抵达下边界和右边界。
Wuliwuliii·2023-08-02 17:35

[luogu] P2498 [SDOI2012]拯救小云公主 二分答案+bfs

前言以为二分的是人到BOOS的距离没想到可以直接二分BOOS的攻击距离传送门:思路BFS待研究CODEtypedefpairpii;mapmp;intcal(intx1,inty1,intx2,inty2){returnpow(x1-x2,2)+pow(y1-y2,2);}boolcheck(intd,doubler){returnr*r*4>d;}constintN=3e3+10;constdo
*DDL_GzmBlog·2023-08-02 17:04

P1542 包裹快递 （二分答案）（内附封面）

包裹快递题目描述小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……一个快递公司要将nnn个包裹分别送到nnn个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，
CH_canghan·2023-08-02 16:49

1004. 最大连续1的个数 III

题目描述：主要思路：刚看到这个问题首先想到的是二分答案，二分长度，然后利用滑动窗口判断是否可以达成。
why151·2023-08-01 11:55

【Luogu】 P4318 完全平方数

题目链接点击打开链接题目解法首先考虑二分答案，把问题变成计算nnn以内不是完全平方数的倍数的数的个数考虑完全平方数的倍数和μ\muμ的定义相同所有完全平方数的倍数的μ=0\mu=0μ=0所以nnn以内合法的数的个数即为
Farmer_D·2023-07-28 15:30

【二分答案】CF1661 C

Problem-C-Codeforces题意：思路：在check的时候，我们要尽量用算贡献的思想，并且大胆贪心Code：#include#defineintlonglongusingnamespacestd;constintmxn=3e5+10;constintmxe=3e5+10;constintmod=1e9+7;intN;inta[mxn];boolcheck(intday,intval){
lamentropetion·2023-07-26 15:28

【力扣周赛】第 355 场周赛（构造&二分答案&异或前缀 状态压缩⭐）

文章目录Q1：6921.按分隔符拆分字符串（双指针）Q2：6915.合并后数组中的最大元素（倒序遍历+贪心）代码优化Q3：6955.长度递增组的最大数目解法1——构造⭐解法2——排序+二分⭐（！重要！有启发性！）Q4：2791.树中可以形成回文的路径数（异或&哈希表）⭐⭐⭐⭐⭐补充：相关题目1457.二叉树中的伪回文路径1371.每个元音包含偶数次的最长子字符串1542.找出最长的超赞子字符串成绩
小威W·2023-07-25 05:45

P1314 [NOIP2011 提高组] 聪明的质监员(二分答案)

#includeusingnamespacestd;typedeflonglongll;constintN=2e6+10;lln,m,s,lx[N],rx[N],sn[N],sv[N],w[N],v[N],ans=1e18+10;;boolcheck(intx){memset(sv,0,sizeofsv);memset(sn,0,sizeofsn);for(inti=1;i=x)sn[i]=sn[
gentle coder·2023-07-24 11:18

最小化数组中的最大值 贪心or二分答案

https://leetcode.cn/problems/minimize-maximum-of-array给你一个下标从0开始的数组nums，它含有n个非负整数。每一步操作中，你需要：选择一个满足10。将nums[i]减1。将nums[i-1]加1。你可以对数组执行任意次上述操作，请你返回可以得到的nums数组中最大值最小为多少。示例1：输入：nums=[3,7,1,6]输出：5解释：一串最优操
FakeOccupational·2023-07-15 07:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他