二分答案+广搜

图 相关算法~从头学算法【广搜、 深搜、 拓扑排序、 并查集、 弗洛伊德算法、迪杰斯特拉算法】

图的相关主流算法主要有：广度优先搜索深度优先搜索拓扑排序并查集多源最短路径（弗洛伊德算法）单源最短路径（迪杰斯特拉算法）其中呢，最基本的是前两种，也就是平时常用的广搜和深搜，本文中将概要举例讲解。
老阳07·2020-07-08 12:16

算法学习之——种子填充法（flood_fill）

广搜稍微好一点，不过也存在问题。搜索大的图它的队
断桥_残雪·2020-07-08 10:38

图搜索总结

另一个是按广度进行搜索...记忆化搜索(基于深搜)就是用一个数组,dp[state]表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接returndp[state];双向广搜从初始结点和目标结点开始分别作两次
夏天的风·2020-07-08 04:29

分割数组的最大值（最大值最小化 二分答案 C++）

题目描述（困难难度）原题链接算法(二分答案)O(nlogn)O(nlogn)O(nlogn)二分答案经典题所求的最大子数组和在[max(nums),sum(nums)]之内，但是我其实稍微扩大范围也能做
Wilson_79·2020-07-08 03:34

CF1291C·Mind Control

都写出来了结果一直WA6，今天早上了才发现是特判的时候还写错了……【丢人这里是传送门：Codeforces#616Div2CMindControlSolution一开始看到可以拿到的最小的最大值，想到的是二分答案
樱狸❀·2020-07-08 02:23

疫情控制

那么我们可以dfs一遍，将倍增要用的一些值都处理好2.二分答案所以就是二分啦，二分一个答案。3.上提军队使用倍增的方法将军队在二分出的答案限制内尽力往上，不过不可以到根节点。
wspl654321·2020-07-07 23:18

算法模板:广度优先搜索BFS

广度优先搜索,就是从一个节点开始搜索,搜索完毕后,再从它四周的未访问过的节点开始搜索,重复之前的操作.它就像水波扩散一样.广搜的基础问题就是:给定一个迷宫,求最短多少步可以走到终点.其中'S'为起点,'
修电缆的建筑工·2020-07-07 22:57

岛屿数目--深搜广搜（力扣）

给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。求岛屿数量。这题感觉还是比较简单，但是感觉由于我对深搜的理解不足，所以对我来说还是比较困难的。该题我看其他人的题解才写出来，思路还是比较简单方法一：深度优先搜索思路：将二维网格看成一个无向图，竖直
ABq·2020-07-07 17:54

H Cutting Bamboos 2019牛客多校第9场

我们算出从1-x次cut，需要切掉的竹子总长度是多少，然后二分答案mid，看大于mid的竹子有多少，已经从mid切下去能切出总共多少长度的竹子。
二分抄代码·2020-07-07 14:31

广度优先搜索（BFS、广搜）

本文转自：http://data.biancheng.net/view/45.html广度优先搜索以下图为例子：广度优先搜索类似于树的层次遍历。从图中的某一顶点出发，遍历每一个顶点时，依次遍历其所有的邻接点，然后再从这些邻接点出发，同样依次访问它们的邻接点。按照此过程，直到图中所有被访问过的顶点的邻接点都被访问到。最后还需要做的操作就是查看图中是否存在尚未被访问的顶点，若有，则以该顶点为起始点，重
冰河世纪20·2020-07-07 04:14

疫情控制

题目链接https://www.luogu.org/problemnew/show/1084需要先吐槽一下noip竟然还有这种题，，，二分答案+倍增+贪心首先先要明白如何将疫情控制住，就是把首都都围起来
jmxwzy·2020-07-07 03:13

数据结构与算法————图的遍历DFS深度优先搜索和BFS广度优先搜索

主要有两种搜索算法，深搜和广搜。深度优先搜索DFSDFS是对先序遍历的推广。从某个顶点v开始处理v，然后递归的遍历所有与v相邻的顶点。用图说话，以无向无权图为例。
Ace_bb·2020-07-06 20:57

洛谷P2730 魔板

思路这道题明显用深搜会超时，所以想到广搜。8！=40320可以过，现在要处理的就是判重。
ssl_xxy·2020-07-06 20:03

4418: [Shoi2013]扇形面积并|二分答案|树状数组

为何感觉SHOI的题好水。。。又是一道SB题从左到右枚举每一个区间，遇到一个扇形的左区间就+1，遇到右区间就-1，然后再树状数组上2分答案，还是不会码log的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。#include#include#include#include#include#include#include#include#include#include#definelllo
ws_yzy·2020-07-06 07:25

Leetcode 面试题 04.03. 特定深度节点链表 题解

题目链接：https://leetcode-cn.com/problems/list-of-depth-lcci/一年半没有写广搜了，重新上手的第一道题还一次过了就很nice由于要不同深度分类，所以抛开传统的
BNDSllx·2020-07-06 03:42

L3-002 堆栈 树状数组+二分答案

可以用二分答案＋树状数组的方法由于每个元素最大不超过1e5，因此开一个大小为1e5的树状数组来存储不超过x的数有多少个每次push一个元素，都把以它为下标的树状数组位置+1，pop就相当于-1这样的话sum
phython96·2020-07-06 01:50

【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）

【题目链接：NYOJ-58】经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。
Msro·2020-07-06 00:36

搜索篇

搜索篇主要介绍深搜、广搜、剪枝和A*算法，下面通过具体的题目进行一一呈现。Q1(Problemsource:百练2815)：描述请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。
weixin_30840573·2020-07-05 22:33

区间求mex的几种方法

Tags:总结莫队线段树区间取mex的几种方法题目大意无修改，求区间\(mex\)做法1莫队+二分+树状数组树状数组维护维护桶，每次扫完二分答案，用树状数组判断\(O(n\sqrtn\logn)\)做法
weixin_30432179·2020-07-05 20:32

HGOI 20190830 题解

对于$100\%$的数据满足$10^3\leqn\leq10^3,n\leqk\leq2\times10^3$Solution:对于部分数据，可以二分答案然后进行二分图匹配，实测可以通过$80\%$的数据
weixin_30414635·2020-07-05 20:17

POI2010 Mos-Bridges（二分答案+欧拉回路+网络流）

【题目描述】YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有nnn个小岛，小岛之间有mmm座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛111出发，骑过每一座桥，到达每一个小岛，然后回到小岛111。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你
weixin_30252709·2020-07-05 20:58

4 Values whose Sum is 0+二分答案+POJ

4ValueswhoseSumis0TimeLimit:15000MSMemoryLimit:228000KTotalSubmissions:15284Accepted:4386CaseTimeLimit:5000MSDescriptionTheSUMproblemcanbeformulatedasfollows:givenfourlistsA,B,C,Dofintegervalues,compu
974792789·2020-07-05 17:28

最短路算法总结（Dijkstra）

在之前的学习里，知道可以通过深搜或者广搜求出两点之间的最短路径。但学习了Dijkstra这个新的算法以后，会更方便。
Z2Min_·2020-07-05 10:06

(二分答案+最短路)P1462 通往奥格瑞玛的道路

之前智杰问过我一道题：一个图，每条边有两个值x，y，要求在1到n找一条路径，∑x小于给定值a的情况下，∑y的值要最小我当时说要是是x值不超过a，那直接二分答案就好了，没想到今天真碰到这个题意的题了（这道题题意是智杰自己想的
天涯-沧海·2020-07-05 09:03

最简单的搜索算法

目前自己用的比较多的是广搜bfs以下是别的大神们的详细讲解：原网址：https://blog.csdn.net/a8082649/article/details/81395359BFS可用于解决2类问题
东巴sama·2020-07-05 09:18

Bsoi 3770 翻山越岭

简述题意：算法：dfs+二分答案难度：NOIP题解：1、对极差进行二分，再枚举下界，进行dfs检验即可。注意vis数组的作用！！！2、并查集（常数巨大！！）
01232012·2020-07-05 09:45

UVALive7672

这道题目如果每一次都广搜一次会超时。先打表就可以了。
圣帝天龙·2020-07-05 08:07

BZOJ 2440 完全平方数（莫比乌斯反演+分块处理+二分答案）*

小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第K个数送给了小X。小X很开心地收下了。然而现在小W却记不起送给小X的是哪个数了。你能帮他一下吗？Input包含多组测
等我学会后缀自动机·2020-07-05 06:37

洛谷OJ - P1024 - 一元三次方程求解（二分答案）

题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1=1那么我们便枚举每两个相邻的数字，如果确定根在这
i逆天耗子丶·2020-07-05 05:31

NOIP2011聪明的质检员

pid=1314对w进行二分答案。处理过程中用前缀和优化。注意要二分两次，一次是ws时w-s的最小值。
The_Jq·2020-07-05 00:39

深搜和广搜的概念和设计思想（贪心+动态规划+最大堆）

广搜和深搜大多用于图的搜索，但是也不仅仅用于此，因为这是一种思想，所以应该理论上可以用于所有合适的数据结构类型。深度优先搜索法有递归以及非递归两种设计方法。
modiziri·2020-07-05 00:29

hdu 1428 挺好的一个题目 记忆化搜索+广搜实现迪杰斯特拉

漫步校园TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4369AcceptedSubmission(s):1355ProblemDescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的
键盘上的艺术家w·2020-07-04 23:54

洛谷 P3303 [SDOI2013]淘金 数位dp+二分答案

题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N1..N。初始的时候，所有的整数坐标点上均有一块金子，共N∗NN∗N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)(i，j)坐标处的金子会变到(f(i)，f(j))(f(i)，f(j))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10
Amber_lylovely·2020-07-04 21:51

children of the candy corn (P3083

方法：1，最短路就用简单的广搜就可以了。2，左优先的步数是由先左，往前，往右，向后的顺序走出来的。这里不用担心会出现死循环的情况，在这里不会出现的。
jiangjiashi·2020-07-04 19:46

POJ 1979 Red and Black(广搜与深搜两种解答）

题意描述：一个房间上有红色的瓦和黑色的瓦片，给出红瓦和黑瓦的位置和人所占的位置，求人最多能走过多少片瓦？（条件为：人行走过程中只能走黑瓦，且人的初始位置为黑瓦）输入描述：输入的字符里面只有三种字符：“@”-----表示人（只能有一个该字符）“.”-----表示黑瓦“#”-----表示红瓦样例：SampleInput69....#......#............................
iteye_8466·2020-07-04 19:44

HDU--1142--A Walk Through the Forest--深广搜/DP/最短路径/记忆化搜索

AWalkThroughtheForestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5948AcceptedSubmission(s):2191ProblemDescriptionJimmyexperiencesalotofstressatworktheseda
LV耗子·2020-07-04 17:31

4556: [Tjoi2016&Heoi2016]字符串

字符串题不会做先想能不能把字符串反过来把字符串反序，建立后缀自动机，利用线段树合并算出每个位置的right集二分答案，用树上倍增找到对应的节点，看是否有[a+mid-1,b]中的数在right集中#include
heheda_is_an_OIer·2020-07-04 17:45

【NOIP2015】跳石头 （二分+贪心判定）

思路十分简单，二分答案，过后直接判定就行了。
geng4512·2020-07-04 16:55

POJ3579 Median(二分答案 + O(N)判定)

传送门大意:给出N个数，对于存有每两个数的差值的序列求中位数，如果这个序列有偶数个元素，就取中间偏小的作为中位数。因为N#includelonglongn,a[100005];intmain(){longlongi,j;while(~scanf("%I64d",&n)){for(i=1;i>1;j=1;num=0;for(i=2;imid)j++;num+=(i-j);}if(num>=m)r=m
geng4512·2020-07-04 16:54

Word Rings

WordRings题目传送门前言说实话，这题一看我还真没思路（是我太菜）在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题算法二分答案&\(SPFA\)（\(dfs\)版）\(SPFA\)没思路
Eleven谦·2020-07-04 16:00

省选专练【WC2011】最大XOR和路径（异或问题学习笔记）

朴素解法（不是暴力）二分答案（所谓二分答案啊，不是说二分最大异或值，而是按位异或）我先进来：枚举最高位1可否？
Leo_JAM·2020-07-04 15:33

CQOI2016 伪光滑数

二分答案ans，若要求ans~N中伪光滑数的个数，可以用1~N的个数减去1~ans-1的个数。
fanzvree·2020-07-04 15:53

【USACO】Optimal Milking

题目链接：【POJ】点击打开链接【caioj】点击打开链接算法：1：跑一遍弗洛伊德，求出点与点之间的最短路径2：二分答案，二分”最大值最小“3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i]
even_bao·2020-07-04 15:30

【SOUTH CENTRAL USA 1998】 eight

【题目链接】点击打开链接【算法】这是经典的八数码问题，据说此题不做人生不完整这里笔者用的是双向广搜，由于细节较多，笔者花了3h才通过此题【代码】#include#include#include#include
even_bao·2020-07-04 15:30

Odd-Even Subsequence(二分答案+贪心)

题目链接题意：给你一个序列，从这个序列中找一段顺序子序列（元素在子序列中的先后关系和在原序列中一致），定义一个g，g=min(max(子序列中下标为奇数的元素)，max（子序列中下标为偶数的元素）)，找出g的最小值。思路：不难看出这是个二分的题，关键是check函数怎么写，分析式子我们可以发现要让式子成立只需要让子序列中下标为奇数元素最大值或下标为偶数元素最大值不大于g即可，换句话说只需要在原序列
chineseherofeng·2020-07-04 13:37

noip2013华容道--搜索题

链接：https://www.luogu.org/problemnew/show/P1979一眼就能看出是搜索，但如果暴力广搜的话搜一次状态有(n^2*m^2)，q=500会tle，那么要考虑减少状态数量
caoyang1123·2020-07-04 12:39

BZOJ4326: NOIP2015 运输计划

通常最值问题考虑贪心和二分答案，这里我们使用二分答案，二分最长的路径是多少。假如最长路径maxn=maxn-mid，那么结果也可行。
banti7075·2020-07-04 11:21

2018.10.09【BZOJ2095】【POI2010】MOS-Bridges（欧拉回路）（二分答案）（最大流）

DarkBZOJ传送门解析：这绝对是我做过的最扯的欧拉回路的题了，明明标签是欧拉回路，可是怎么是一道网络流加二分答案啊？思路：首先，看到要求最大值最小，多半是个二分，然而。。。二分之后验证什么？
anlongyi8087·2020-07-04 11:53

PKUSC前恢复性训练

联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1搜索题恢复性训练POJ2386傻逼题八连块POJ1979傻逼题走迷宫POJ22513D广搜打起来还蛮熟练的
Sci_M3·2020-07-04 08:33

【BZOJ 4819】【SDOI 2017】新生舞会

一看到这个要求的式子就能想到01分数规划，二分答案x后任意两个人对答案的贡献是a[i][j]-xb[i][j]。这样问题就转化为一个二分图匹配，边权就是这个贡献。
Ripped·2020-07-04 07:54
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他