二分答案+广搜第3页

P8198 [传智杯 #4 决赛] 背单词的小智 —二分答案

#include#definebugprintf("************************\n");#definefuck(x)cout"=mid){cnt++;sum=arr[i];}}returncnt>k;}intserchhigh(){while(low>1;if(check(mid))low=mid;elsehigh=mid-1;}returnlow;}voidsolve(){

ou_fan·2023-12-03 04:17

Codeforces Round 905 Div 1 (CF1887)

A1.Dances(Easyversion)把\(a,b\)序列都从小到大排序，\(a\)贪心删大的，\(b\)贪心删小的，二分答案并\(O(n)\)\(\text{check}\)。

yingxue_cat·2023-12-02 21:14

Smash the Trash ——二分答案

维塔利是贝尔敦的市长。他为新市长选举做准备。作为竞选活动的一部分，他表示将让贝尔敦再次清白。距离选举开始没有那么多时间了，所以Vitaly的公关经理Arkady决定只清理城市中心街道上的垃圾。也就是说，中央大街上有n个脏地方，从西到东从1到n编号。阿尔卡迪想在第i天把垃圾放在第i个地方。作为贝尔敦真正的爱国者，也是维塔利团队中唯一擅长算术的人，你被要求计算参与清洁过程的最低人数。该数字在流程开始前

OLDERHARD·2023-12-02 16:46

【算法】二分答案法

引言：根据二分答案法这个名字我们可以知道，这个算法一定和二分查找有着密不可分的联系。

Annancqxxx·2023-12-02 05:39

PAT1076 Forwards on Weibo

原文：我的个人博客原题链接1076ForwardsonWeibo考点图的遍历，广度优先遍历思路简单的广搜就可以解决。在广搜的过程中记录所在的层次。

巧乐兹呀·2023-11-29 03:26

AcWing 188. 武士风度的牛

知识点：广搜李煜东的例题讲的那么难，习题确这么简单，不过这个样子也对，把最精华的东西放到例题里面好好讲讲#includeusingnamespacestd;constintN=205;structnode

m0_73035684·2023-11-26 10:23

Acwing：武士风度的牛（BFS Python）

题目链接：188.武士风度的牛-AcWing题库分析：BFS找到K的坐标以八个方向进行广搜若该点为"."则修改为"*"以防止重复搜索。

KS〔学IC版〕·2023-11-26 10:52

深搜+回溯+广搜小结

与广搜相比，深搜的空间复杂度会较低，因为深搜是深度优先，只需要存储当前子树的状态，不需要像广搜那样存储大量状态。

绿毛水怪12138·2023-11-25 23:20

2022-01-21

学习上呢，上午依旧在练习算法，深搜和广搜蛮难的，然后练回溯，依旧好难，咱真是没想到这周练过最简单的题居然是链表，今天把算法入门第一遍写完了，有很多解法都是第一次见，甚至说我自己写还是写不出来的，下周要把那些磕磕绊

王雅晴_强化班·2023-11-24 02:14

观光奶牛（01分数规划、负环）

当前问题的推到如下：该问题其实可以用二分图来解决，在不断的二分答案中获取符合条件的最大值。然后问题就转化为如何是否存在和为mid的环。

AE_·2023-11-23 14:41

【洛谷 P3743】kotori的设备题解（二分答案+循环）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每

HEX9CF·2023-11-22 08:01

【洛谷 P3743】kotori的设备题解（二分答案+递归）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每

HEX9CF·2023-11-22 08:01

云驰文化： 7种热门网络推广方法，你get到了吗？

广州云驰文化传播有限公司1.利用搜索引擎进行推广搜索引擎是互联网的一大有力枢纽，它拉近了企业、个体户与客户之间的距离，越来越多的企业和个人都通过搜索引擎来寻找新客户，利用搜索引擎广

云驰文化·2023-11-21 00:33

【洛谷 P3853】[TJOI2007] 路标设置题解（二分答案+递归）

[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已

HEX9CF·2023-11-20 21:41

第十九章：二分查找和二分答案

二分查找二分的思想在程序设计中有着广泛的应用，例如，排序算法中的快速排序、归并排序，数据结构中的二叉树、堆、线段树等。二分是一种常用且高效的算法，它的基本用途是在单调序列中进行查找和判定操作。二分查找算法思想对于n个有序且没有重复的元素（假设为升序），从中查找特定的某个元素x，我们可以将有序序列分成规模大致相等的两部分，然后取中间元素与要查找的元素x进行比较，如果x等于中间元素，则查找成功，算法终

WANGHAOXIN364·2023-11-20 07:55

【洛谷 P1182】数列分段 Section II 题解（二分答案+循环）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第

HEX9CF·2023-11-20 06:55

【洛谷 P1182】数列分段 Section II 题解（二分答案+递归）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第

HEX9CF·2023-11-20 06:47

LeetCode第155场周赛：51978 -丑数 III（二分答案+容斥原理）

思路：因为数很大，我们不可能一一枚举，这类题有个固定的套路就是二分答案，想到这里这道题你已经完成了一半了，剩下的就是思考如何更快的判断当前答案是否合法，我们要想那些数是可以被a或者b或者c除尽的呢？

信仰..·2023-11-17 16:11

力扣第200题岛屿数量 C++ dfs bfs 深搜和广搜附Java代码

冷yan~·2023-11-17 10:58

洛谷 P3378 【模板】堆

好久没写博客啦，最近ACM集训学到了深搜(DFS)和广搜(BFS)，学之前先学学队列的用法，于是就发现了这道题！！！这是一道简单的模板题，所以直接上AC代码！！！！

枫叶丹4·2023-11-16 05:40

LeetCode——695. 岛屿的最大面积

思路1利用广搜，每次搜到的，就将面积加一，最终等待当前搜索队列为空，也就表明某一个岛屿被完全

豌豆二锅头·2023-11-15 21:58

[二分图] 专题：二分图判定与匹配

文章目录P1[关押罪犯](https://www.luogu.com.cn/problem/P1525)P2二分图匹配P3其它问题P4二分图带权匹配P5练习P1关押罪犯二分答案染色法二分图判定，其实就DFS

锑元素使者·2023-11-13 05:56

我的leetcode刷题进度

560.和为K的子数组深搜面试题04.08.首个共同祖先深搜面试题17.11.单词距离双指针面试题17.13.恢复空格树面试题16.20.T9键盘数组1992.找到所有的农场组深搜1765.地图中的最高点广搜索

斕野清辰·2023-11-11 16:48

《算法竞赛进阶指南》题解（更新中

索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索广搜变形

DataPlayerK·2023-11-11 14:34

poj 3662 Telephone Linse 二分答案 +dijkstra

F-TelephoneLinseTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3662DescriptionFarmerJohnwantstosetupatelephonelineathisfarm.Unfortunately,thephonecompanyisuncoopera

Fate_O·2023-11-11 02:15

【题解】poj3662 dijkstra+二分

所以我们可以二分答案，把问题转化为：是否存在一种合法的升级方法，使花费不超过mid。将价格大于mid的电缆看做长度为1，把升级价格不超过mid的电缆看做长度为0，求1到N的最短路不超过K。

wwt9b15bs·2023-11-11 02:14

【二分答案+dijkstra】P1948 [USACO08JAN]Telephone Lines S

P1948[USACO08JAN]TelephoneLinesS#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintN=100010;inthead[1010],cnt=0,dis[1010],vis[1010];intk,n,m,mx;

Kokli·2023-11-11 02:11

深度优先搜索理论基础及习题797.所有可能的路径

深搜（dfs）和广搜的区别（bfs）dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。

没脑袋的喵·2023-11-10 21:43

代码随想录-广度优先搜索理论基础及相关习题

广度优先搜索理论基础广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。

没脑袋的喵·2023-11-10 21:43

【每日一题】逃离火灾

写在最后Tag【二分答案】【BFS】【数组】【2023-11-09】题目来源2258.逃离火灾题目解读现在有一个人在一个二维网格的左上角，坐标(0,0)处，他想安全的到达位于网格右下角(m-1,n-1)

wang_nn·2023-11-10 09:51

水位上升的泳池中游泳(dfs+二分答案)

题目描述解题思路：题意提炼：grid[grid[grid[i][][][j]]]表示（iii,jjj）处平台的高度，ttt时刻方格里的水位为t。水位为ttt时，所有高度小于等于ttt的平台都会被水淹没，而你可以在这些被水淹没且连通的地方任意移动，移动并不消耗时间。求从（0，0）到（N-1，N-1）的最少耗时。若当前时间为ttt----水位为ttt,则比ttt高的平台都是不可到达的。假设当前时间为t

准图灵奖得主·2023-11-09 07:12

【LeetCode】515. Find Largest Value in Each Tree Row【E】【87】

Youneedtofindthelargestvalueineachrowofabinarytree.Example:Input:1/\32/\\539Output:[1,3,9]Subscribetoseewhichcompaniesaskedthisquestion.广搜

sscssz·2023-11-08 12:59

二分答案之青蛙挑石头

青蛙过河-蓝桥云课(lanqiao.cn)我们来分析一下，给个证明假如河的宽度为50，1，2，3，4，5我们会发现，按照题目0与5号位置是两岸，石头们则在1到4这四个位置。我们要找到青蛙最小的跳跃范围来使得它能来回总共2n次。我们想一想，小青蛙跳跃会有极限，它可以在极限内随意跳跃多大的距离，在理想情况下，小青蛙在可以分配的区间内尽可能的均衡跳跃，比如跳跃极限为2第一次在1，2这两块石头中选取1号跳

爱莉我老婆·2023-11-08 05:07

NOIP2023模拟12联测33 B. 游戏

NOIP2023模拟12联测33B.游戏文章目录NOIP2023模拟12联测33B.游戏题目大意思路code题目大意期望题思路二分答案midmidmid，我们只关注学生是否能够使得被抓的人数≤mid\lemid

2020fengziyang·2023-11-07 05:19

大数据开发面试问题总结（很多都是问的chatgpt，望指正）

nc_tools"/**typeListNodestruct{*Valint小白月赛80C/D题求助基本思路是二分答案，自认为写的没问题，我的问题是本地vscode和在线对样例的评测结果不同。

2301_79125642·2023-11-05 16:17

【华为OD机试真题2023B卷 JS】宜居星球改造计划

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里宜居星球改造计划知识点广搜时间限制：1s空间限制：32MB限定语言：不限题目描述：2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件

键盘上Dancer·2023-11-04 14:59

【Leetcode】719. Find K-th Smallest Pair Distance

思路是二分答案。若AAA的最

记录算法题解·2023-11-02 06:06

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解题解（数学+二分答案）

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,da,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100-100−100至100100100之间），且根与根之差的绝对值≥1\ge1≥1。要求由小到大依次在同一

HEX9CF·2023-11-01 21:37

多源广度优先搜索(LeetCode542. 01矩阵)

如果矩阵中只有一个0，那么我们可以直接使用DFS深搜递归，或者单源的BFS广搜队列，找完整个矩阵，更新距离即为最终答案如图：初始状态：_____0______

BiuPsYao·2023-10-31 13:39

D - New Year‘s Problem

解题思路：最小值最大，二分答案，二分开心值。如果进行check？发现如果这个二分值可以那么一定满足：每个朋友在不同的商店中都存在一个

golemon.·2023-10-31 12:36

【每日一题Day363】LC275H 指数Ⅱ | 二分答案

H指数Ⅱ【LC275】给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数，citations已经按照升序排列。计算并返回该研究者的h指数。h指数的定义：h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（n篇论文中）总共有h篇论文分别被引用了至少h次。请你设计并实现对数时间复杂度的算法解决此问题。同昨天的二分区别不

TIkitianya·2023-10-30 21:50

每日一题 275. H 指数 II（中等，二分）

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。

eyvr·2023-10-30 13:33

【每日一题Day362】LC274H 指数 | 二分答案

H指数【LC274】给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。来晚了奔波的一天思路二段性：存在最大值y使，少于等于y的数值一定满足条件；大

TIkitianya·2023-10-29 23:04

刷四百道题总结的24种常用的刷题思路

刷了三百多道题总结了一些刷题经验，在这里分享下1、树的两种遍历DFS有回溯的递归称为DFS深搜没有回溯的递归就是普通递归BFS有重放的循环称为BFS广搜没有重放的循环就是普通循环深度优先遍历DFS树的先序

尘心iii·2023-10-28 23:07

学习笔记：二分图

二分图就是可以二分答案的图。二分图是节点由两个集合组成，且两个集合内部没有边的图。换言之，存在一种方案，将节点划分成满足以上性质的两个集合。

tsqtsqtsq0309·2023-10-28 16:29

并查集和拓扑排序学习心得

但相比较与前面学习的广搜和深搜，对并查集的理解还是比较到位，做起题来也不会那么无从下手并查集解题思路当结点仅仅是数字的时候，可以直接套并查集的模板，寻找根节点，合并。当结点为字符串的时候，使用STL容

m0_63945816·2023-10-28 11:13

【力扣周赛#331】6348. 从数量最多的堆取走礼物 + 6347. 统计范围内的元音字符串数 + 6346. 打家劫舍 IV

目录6348.从数量最多的堆取走礼物-堆排序ac6347.统计范围内的元音字符串数-前缀和ac6346.打家劫舍IV-二分答案6348.从数量最多的堆取走礼物-堆排序ac堆排序classSolution

Roye_ack·2023-10-28 11:00

讲解C++中的深度优先搜索（DFS）

深度优先搜索是模拟的一种算法，属于搜索算法，相比于广度优先搜索的代码要短一点，但是它比广搜较难理解，毕竟人家的递归可不是吹的……深搜的想法是首先选取一个未访问的点作为源节点。

一个普通の学生·2023-10-26 21:44

机器人跳跃问题(二分答案)

本题可以用二分答案的思想来做二分：二段性+单调性由于本题是在数轴上找到一个最小的元素，所以具有二段性同时是在数轴上寻找的，所以本题具有单调性我们可以发现，只要check()(满足条件)，就去左边寻找满足条件的第一个元素

seez·2023-10-26 03:22

机器人跳跃问题（典型二分答案求满足条件的最小值）

题意：机器人初始能量为E，下一个建筑高H，如果当前能量大于H，那么跳到下一个建筑的能量变为E+（E-H），否则能量为E-（H-E），其实两种情况可以归结为一种情况：2E-H，目标是到达第N个建筑，且在这个过程中能量值不能为负数，问机器人初始能量E最少为多少？思路：对于“最少/最大是多少”这类问题，可以想一想是否能用二分来做那么如何确定是否能用二分呢？回顾一下二分的具体步骤：步骤①判断是否具有二段性

Brightess·2023-10-26 03:49

推荐频道

二分答案+广搜