二分答案+广搜

二分答案典型

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

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

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

LeetCode——200.岛屿数量

岛屿数量题目深搜思路代码结果广搜思路代码结果题目给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
豌豆二锅头·2023-08-13 07:55

【二分+贪心】CF1622 C

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

C刷题：LeetCode常用算法框架及数据结构套路总结

C刷题：LeetCode常用算法框架及数据结构套路总结前言高频解题框架算法套路DFS深搜BFS广搜滑动窗口/滑窗二分法总结区间问题数据结构套路必备工程技巧作者：来知晓公众号：来知晓刷题交流QQ群：444172041
来知晓·2023-08-12 18:03

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

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

泉水（广搜）

题面题目描述Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地很久了，所以他
Ming_Law·2023-08-09 00:43

快乐的马里奥（广搜入门）

题面题目描述马里奥是一个快乐的油漆工人，这天他接到了一个油漆任务，要求马里奥把一个n行m列的矩阵每一格都用油漆标记一个数字，标记的顺序按照广度优先搜索的方式进行，也就是他会按照如下方式标记：1、首先标记第1行第1列的单元格，标记数字为1；2、然后标记当前单元格上下左右四个方向所有能标记的单元格，且：①标记顺序按照：右、下、左、上的优先级；②不能标记到矩阵外，且标记过的数字不能重复标记；3、当本单元
Ming_Law·2023-08-09 00:41

P2824 [HEOI2016/TJOI2016] 排序

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

c++广搜深搜

广度优先搜索（BFS）是一种基于队列实现的搜索算法，其主要思想是从起点开始向周围扩展，先遍历所有与起点相邻的节点，再遍历与这些节点相邻的节点，以此类推，直到找到终点或者搜索全部节点为止。每次遍历到一个节点时，将该节点加入队列中，直到队列为空为止。以下是一个基本的C++实现：#include#includeusingnamespacestd;constintN=100010;intn,m;intg[
Dream SYC_UCC·2023-08-08 02:55

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

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

跨境电商的广告推广怎么做？7个方法

一、搜索引擎营销推广搜索引擎有两个最大的优点是更灵活、更准确。搜索引擎营销的目标定位更精确，且不受时间和地理位置上的限制，可以在极短的时间里让转化率迅速提高。
宇哥聊跨境·2023-08-04 23:18

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

【图论】最小步数（双向广搜与A*算法）

算法提高课笔记目录最小步数魔板题意思路代码双向广搜字串变换题意思路代码A*八数码题意思路代码（＋详细注释）第K短路题意思路代码（+详细注释）最小步数魔板原题链接Rubik先生在发明了风靡全球的魔方之后，
Texcavator·2023-08-01 14:19

1004. 最大连续1的个数 III

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

【满分】【华为OD机试真题2023B卷 JAVA&JS】寻找最大价值的矿堆

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里寻找最大价值的矿堆知识点广搜时间限制：1s空间限制：256MB限定语言：不限题目描述：给你一个由'0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图
若博豆·2023-07-31 10:04

【Luogu】 P4318 完全平方数

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

LeetCode 838. 推多米诺

队列q存储受力骨牌的广搜序列，每次有单向受力的骨牌到达最终状态，将力传导给下一张未达最终状态的牌，并将此牌放入队列。代码：classSolution{public:strin
WorldMaya·2023-07-27 21:27

大学生活题解

样例输入：3.xA...Bx.样例输出：6思路分析：这道题只需要在正常的广搜模板上多维护一个——方向，如果当前改变方向，就坐标不变，方向变，步数加一；否则坐标变，方向不变，步数加一。
xxxalq·2023-07-27 13:34

【二分答案】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

代码随想录训练营补充｜图论｜Golang

797.所有可能的路径岛屿系列问题：200.岛屿数量200.岛屿数量463.岛屿的周长695.岛屿的最大面积827.最大人工岛1020.飞地的数量130.被围绕的区域417.太平洋大西洋水流问题(深搜、广搜
编程练习时长两年半·2023-07-24 16:52

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

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦
叽翅·2023-07-18 13:14

最小化数组中的最大值 贪心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

bfs广搜算法封装——最短路径规划

参数：maze为迷宫数组，start为起点，end为终点。如：start_point=(19,0)end_point=(1,20)maze=np.array([[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],#1[1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0],#2[1,0,1,0,1,1,1,0,1,0,1,0,1,1
孔镜观栏·2023-07-15 00:21

15.二分法

根据参照点（中心点）的意义，我们分为二分查找和二分答案两大内容。二分答案常常与最大值最小，最小值最大有关系。二分法还可以衍生出三分法，不过其
风中的微尘·2023-06-24 07:46

Codeforces Round 881 (Div. 3) 题解

A.SashaandArrayColoring题意：思路：代码：B.LongLong题意：思路：代码：C.SuminBinaryTree题意：思路：代码：D.AppleTree（树形dp）题意：思路：代码：E.TrackingSegments（二分答案
just afw·2023-06-21 06:00

(横向刷题)【算法1-6】二分查找与二分答案【算法2-1】前缀和、差分与离散化（上），总结

【算法1-6】二分查找与二分答案P1024[NOIP2001提高组]一元三次方程求解思路：题目说明根与根之差的绝对值>=1,且x1#pragmaGCCoptimize(2)#pragmaGCCoptimize
炒饭加蛋挞·2023-06-19 10:46

Editorial for Two（二分答案+反悔贪心）

F.EditorialforTwo（二分答案+反悔贪心）F.EditorialforTwo1、问题给定一个nnn和kkk，以及一个长度为nnn数组。现在从nnn个数中，挑出kkk个数，称作个子序列。
Turing_Sheep·2023-06-19 07:49

C++二分算法(二分查找&二分答案)细节详解

二分算法可以分为二分查找和二分答案。以在一个升序数组中查找一个数为例。
古谷彻·2023-06-19 03:15

1400*D. Wooden Toy Festival

Input5617799965421306091419375914498731263101171511Output021301解析：nlogn，二分答案。
陈进士学习·2023-06-18 09:21

js实现广度优先搜索和深度优先搜索

用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2023-06-15 19:12

广度优先搜索

注：最近有些事所以请大家原谅那么废话讲完了┏(゜ω゜)=☞目录一：认识广搜广度优先搜索算法的搜索步骤一般是：二：导入广度优先搜索一般可以回答两类问题：三：基础应用例题1：寻宝（topscoding主题库
Mark1277·2023-06-15 00:36

六月11号补题日记：Atorder Beginner Contest 305

KYOCERAProgrammingContest2023（AtCoderBeginnerContest305）D题：二分答案：读这个题目的时候我就意识到了二分：学会了lower_bound和upper_bound
lzllzz23·2023-06-12 00:28

改变正子数组

len(subNums)>1例子：[1,4,-7,-1,3]1解释：nums[2]=1000000,nums=[1,4,1000000,-1,3]假设nums数组任意子数组元素和均在int范围内解法一：二分答案
专注如一·2023-06-11 02:11

每日一题：二分答案

二分答案-题目-DaimayuanOnlineJudge首先读入n和k，然后读入序列a。接下来使用l和r表示最小值的猜测区间。
沫刃起·2023-06-10 19:22

AtCoder Beginner Contest 216 E - Amusement Park「二分答案」

思路：考虑二分答案可以把题目转换成：给定∑a[i]sum{a[i]}∑a[i]个数，值为1,2,3…,a[1],1,2,3…a[2],1,2,3…a[3].....1,2,3,...a[n]1,2,3…
web18296061989·2023-06-09 08:03

刷题记录：广搜 | leetcode-841. 钥匙和房间 2023/6/5

841.钥匙和房间今天挑一个广搜的题目做一下。
碳基肥宅·2023-06-09 01:47

【每日一题Day224】LC2517礼盒的最大甜蜜度 | 二分答案

礼盒的最大甜蜜度【LC2517】Youaregivenanarrayofpositiveintegerspricewhereprice[i]denotesthepriceoftheithcandyandapositiveintegerk.Thestoresellsbasketsofkdistinctcandies.Thetastinessofacandybasketisthesmallestabs
TIkitianya·2023-06-08 23:33

广搜（bfs）和 深搜（dfs）(新手）

广搜（bfs）和深搜（dfs）（新手）先从广搜说起(bfs)广搜，字面感觉就是广面的搜索，其实就是这样的，我认为可以把广度搜索看成一步步的蔓延，但是不一定要遍历到所有的元素，因为一旦你达到了边界的条件，
蓝色 - Lanse·2023-04-19 20:07

Leetcode878-第 N 个神奇数字

在区间[1，p]中随着p的增大，区间中的神奇数字是单调不减的，因此具有单调性，可以考虑如何进行二分答案。
wobushihaorenF·2023-04-16 20:14

202303 CSP认证 寄...

水这篇文章，主要是想要记录一下自己第二题的二分答案的做法，思路简单说说8就。这次模拟题还是寄了，想到用vector来回传不过疯狂爆RE...到六月之前每周写几个大模拟吧，希望下次300+吧。
CurleyD·2023-04-16 03:57

CCF-CSP 202303-2 垦田计划

本题解法多，这里介绍用二分答案。首先复现一下二分板子，这里只介绍该题用到的。该题中，minAns是每块区域的最少开垦天数。maxAns是开垦天数的最大值1e5。
流志·2023-04-16 02:16

【华为OD机试真题】数字加减游戏（java&python）

数字加减游戏知识点广搜Q时间限制：1s空间限制：256MB限定语言：不限题目描述：小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。
笑着的程序员·2023-04-15 09:43

【备战蓝桥杯最后一题】路标设置——二分答案

题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，
小卢先冲·2023-04-14 04:27
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他