二分答案+广搜

HGOI 20190830 题解

对于$100\%$的数据满足$10^3\leqn\leq10^3,n\leqk\leq2\times10^3$Solution:对于部分数据，可以二分答案然后进行二分图匹配，实测可以通过$80\%$的数据
ljc20020730·2019-08-30 13:00

AcWing 195. 骑士精神

双向BFS(广搜)\(O(8^7)\)看到没有双向BFS的题解我就过来了这道题也可以用双向\(BFS\)来做，时间复杂度与\(IDA*\)不相上下。
DMoRanSky·2019-08-24 15:00

UVA714 Copying books 题解报告

题目传送门【题目大意】【思路分析】发现是LuoguP1281书的复制原题……思路是二分答案，二分出最小的$max$值之后判断是否合法，即判断是否恰好能分成$k$组。
小叽居biubiu·2019-08-21 09:00

互联网推广有哪些方式

1、搜索引擎推广搜索引擎搜索引擎是我们最常用的，最好的推广方式是规范页面代码，访问速度快，内容独特，重复性少，对网民有用，且独一无。
猪猪侠大蜘蛛·2019-08-11 12:51

2019牛客第七场E题 (Find the median) 思维

题意：给n个操作，每次和（1e9范围内）即往数组里面插所有的所有数，求每次操作后的中位数题解：区间离散化然后二分答案，因为小于中位数的数字恰好有个，这显然具有单调性。
叔丁基锂_·2019-08-10 10:06

左闭右开线段树 2019牛客多校（第七场）E_Find the median（点代表区间

感觉赛时想的方法应该也是可以写的，很有道理可能会麻烦一点，大概就是二分答案再瞎搞一下。。一种解析一个套路：左闭右开线段树还
Cwolf9·2019-08-08 21:00

清北学堂算法&&数据结构DAY1——知识整理

一、分（er）治（fen）：二分是个在OI中广泛运用的思想，随便举些例子，就足以发现二分的运用的广泛性：二分查找、二分答案；归并排序、快速排序；线段树、二叉查找树；0-1线性规划以及经常出现的搭配某个算法的二分题
千叶繁华·2019-08-05 17:00

HDU 6621 K-th Closest Distance(二分、主席树)

题解二分答案，建立主席树。sum[i]表示在i节点管辖的这个区间[l,r]有多少个数的前缀和。看博客没看懂，看队友代码学会了主席树，还有谁。
SnowLove·2019-08-04 16:00

2019杭电多校第四场 H - K-th Closest Distance（二分加主席树）

看到题目给了15秒的时限，再看看题目数据很容易想到单次查询应该是log*log的复杂度，再观察这个答案发现具有单调性，于是想到要二分答案，答案确定后，就可以知道查询区间了，我们只需要查询区间[p-mid
cy41·2019-08-03 08:14

8.1题解

下午有点不舒服，这个人状态都不好了，一道破题，两个zz错误搞了一下午，刚刚水了道题，几年前的NOIP真水T1怎么说呢，暴力40，跟排序那道题有点像，线段树维护01串，二分答案，不过这道题，某Larry实测
hzoi_X&R·2019-08-02 20:00

奖牌分配/Median Pyramid Hard

（限制：2≤n≤10000，1≤P[i]≤100000）输入格式1个n，n个数pi输出格式一个数输入输出样例输入41122输出4二分答案，设x为mid-p
niolle·2019-07-30 18:00

POJ 2018 Best Cow Fences （二分答案构造新权值 or 斜率优化）

$POJ~2018~Best~Cow~Fences$（二分答案构造新权值）$solution:$题目大意：给定正整数数列$A$，求一个平均数最大的长度不小于$L$的子段这道题首先我们如果没有长度限制，直接扫一遍数组即可而有了长度限制之后我们的候选集合发生改变
✐wch✎·2019-07-26 10:00

浅谈OI中的二分答案和三分

二分答案，顾名思义，就是对我们所需要的答案进行二分，对我们要求的值进行二分。二分的基础用法是在单调序列或者单调函数当中查找，当
haruka酱·2019-07-09 23:00

【题解 && 蓝书刷题 && 二分答案】 Best Cow Fenes

题目描述：农场主John(简称FJ)的农场有一长排的N(10即可Code#includeusingnamespacestd;intn,m;doublea[1011000],b[101010],summ[101010];intmain(){freopen("cowfnc.in","r",stdin);freopen("cowfnc.out","w",stdout);scanf("%d%d",&n,&
hkhh·2019-07-06 21:39

HDU刷题六

1025：求最长上升子序列，DP[i]+二分即可1026：给出一个M*N的地图，由左上角走到右下角的最短时间，墙不可走，通过有怪的格要多花几秒题解：广搜+优先队列，每次取状态时间最短的，到达终点就跳出，
_Jim_·2019-06-24 21:18

【SCOI2005】骑士精神（IDA*）

相当于对于一颗很深的搜索树，我们限制它的层数，类似于广搜，尽可能遍历更多的分支。evaluate：估价函数，本题中是将目标棋盘与当前棋盘作比较，注意估价函数表示的是“最优情况下（即
Patrickpwq·2019-06-21 23:32

HDU刷题三

1010：给出地图的长宽，和限制步数，地图中X是墙，S是起点，D是门，.是空，问能否在限制步数中从S走到D，思路：广搜打标记即可，要加速的话就双向广搜1011：带领m个士兵，存在n个房间；每个房间有两个参数
_Jim_·2019-06-14 10:23

YCOJ过河卒C++

虽然会有两组TLE深搜是一种向下搜索的算法（如图所示）它能有效的统计中点到起点的所有路径，与BFS不同的是，BFS（广搜）是一层一层的搜索，而DFS（深搜）是往下搜，直到边界然后回溯，再搜另一边。
ACautomata·2019-06-09 16:00

【校内模拟】【19-05-25】选数问题 【二分答案】

很长时间没有考过试了所以今天很激动且考完试改完题不想做题所以过来写博客虚度光阴QAQ传送门（校内）题目大意有NNN个数，以及一个R∗CR∗CR∗C的矩阵。现在从NNN个数中取出R∗CR∗CR∗C个，并填入这个矩阵中。矩阵每一行的值被定义为本行最大值与最小值的差，而整个矩阵的值被定义为为每一行的值的最大值。求矩阵的最小值。1≤R,C≤104，R∗C≤N≤5∗105，0#definerintregis
Cyan_rose·2019-05-25 16:28

【校内模拟】【19-05-25】选数问题 【二分答案】

很长时间没有考过试了所以今天很激动且考完试改完题不想做题所以过来写博客虚度光阴QAQ传送门（校内）题目大意有NNN个数，以及一个R∗CR∗CR∗C的矩阵。现在从NNN个数中取出R∗CR∗CR∗C个，并填入这个矩阵中。矩阵每一行的值被定义为本行最大值与最小值的差，而整个矩阵的值被定义为为每一行的值的最大值。求矩阵的最小值。1≤R,C≤104，R∗C≤N≤5∗105，0#definerintregis
Cyan_rose·2019-05-25 16:28

HDU - 3345 War Chess（优先队列+BFS）

两年前的坑现在补上，广搜，把点加入优先队列里 #include #include #include usingnamespacestd; intn,m,total; charmp[108][108],ans
hahahahhahello·2019-05-23 00:00

第六章学习小结

比较重要的部分是图的存储结构和图的遍历，图的遍历包括深搜和广搜。顾名思义，深搜是一条路走到头，没走过的路继续走，而广搜的含义则是每条路都兼顾（邻接点）。图的应用中，最小生成树的绘制过程比较重要。
带我去喝冰可乐·2019-05-19 22:00

被围绕的区域（深搜 / 广搜 / 并查集）

给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX#include#include#includeusingnamespacestd;constintDirectionX[4]={0,0,1,-1};constintDirectionY
一只热爱游戏的猫·2019-05-10 12:05

搜狐新闻怎么绑定支付宝?

搜狐为了推广搜狐新闻客户端发放了大量的红包，那么想把自己收到的红包提现到支付宝要如何操作呢？下面小编为大家介绍搜狐新闻绑定支付宝教程，感兴趣的朋友快来学习一下吧。
佚名·2019-05-07 09:10

2019年湘潭大学程序设计竞赛（重现赛） F 二分+前缀和

https://ac.nowcoder.com/acm/contest/893/F首先预处理出前缀和，a[i]表示这个区间有多少个1然后二分答案，最对答案进行O（n）验证只需判断区间内0或1的个数加上m
henucm·2019-05-05 15:40

HDU 6070 Dirt Ratio（线段树、二分）

pid=6070题解首先不难看出错误率是单调的，那么我们可以直接二分答案x，某个区间的错误率=区间数的种类cnt/区间长度r-l+1，变成：cnt+l*x4#defineiter::iterator5usingnamespacestd
SnowLove·2019-04-28 18:00

深搜和广搜的区别

遍历分为：1.深度（Depth）优先搜索DFS：一个递归过程，有回退过程。尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续搜索下去。当结点V的所有边都已被探寻过，搜索将回溯到发现结点V有那条边的始结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有结点都被发现为止。2.广度（Breath）优先搜索BFS：一个分层的搜索过
我不是阿萌啊·2019-04-22 08:31

网络流中-反向边的作用

首先，看下面这个例子，广搜最先找到增广路经：1246，结果为10，如果没有反向边：那么最终结果就是10，而答案明显不是，这显然是算法上的缺陷。
AYZXX·2019-04-15 21:51

[洛谷]P1182 数列分段`Section II` (#二分答案)

题目描述对于给定的一个长度为N的正整数数列A-iA−i，现要将其分成M(M≤N)M(M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4245142451要分成33段将其如下分段：[42][45][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][24][51][4][24][51]第一段和为44，第22段
Apro1066·2019-04-06 23:20

深搜和广搜的原理及优缺点

因此，他的姐姐广搜总是嘲笑他，说他是个一根筋、不撞南墙不回头的家伙。深搜很讨厌他姐姐的嘲笑，但又不想跟自己的亲姐姐闹矛盾，于是他决定给姐姐讲述自己旅途中的经历，来改善姐姐对他的看法
DK丶S·2019-03-31 18:32

快手笔试编程题-最多能去到多少个方块

广搜或者深搜都可以，我用的是广搜functiongetAnswer(k,n,m){letju=[]for(leti=0;i{letans=0while(num){ans+=num%10num=Math.floor
dreamjay1997·2019-03-31 15:49

Red and Black(深搜和广搜)

题目大意：有一个长方形的房间，铺满了正方形瓷砖。每个瓷砖都是红色或黑色的。一个人站在一块黑色的瓷砖上。从一个瓷砖上，他可以移动到四个相邻（上下左右）的瓷砖中的一个。但是他不能移动到红色的瓷砖，只能在黑色的瓷砖上移动。通过重复上面描述的动作，编写一个程序来计算他能达到的黑瓷砖的数量。输入：多个数据。第一行给出两个数m,n（0，0代表结束输入）；m代表列，n代表行。m,n均不超过20。对每一块瓷砖，填
我不是阿萌啊·2019-03-27 14:23

Find a way（广搜）

“Y”表示伊芬飞的初始位置。“M”快速马克起步位置。“#”禁止道路;”。的道路。“@”KCF样例输入：44Y.#@….#…@…M44Y.#@….#…@#.M55Y…@..#….#…@…M.#…#样例输出：668866代码：#include#include#include#includeusingnamespacestd;charax[200][200];inttag[200][200],sp[20
我不是阿萌啊·2019-03-26 16:28

深搜dfs和广搜bfs（例题）

题目：（dfsorbfs）input：第一行具有两个正整数n，m，用空格隔开（1≤n，m≤100），n用于行，m为列。接着有两个正整数X，Y，用空格隔开（1≤X≤n，1≤Y≤m）指示终点坐标。接下来是n行和m列的映射，0表示空白区域，1表示障碍物，起点坐标固定（1，1）。（只能上，下，左或右，每步需要1分钟。输入数据确保终点可以到达）output：输出从起点到终点所需的最短时间（单位：分钟）Sam
HOLLAY·2019-03-21 13:41

八数码 IDA* A *比较总结 HDU1043 POJ1077

A*算法:简单来说是带估值函数的广搜。不同之处在于:对每个放入队列(opentable)的节点计算估值函数h(x)，然后进行排序。
卯足劲过样例·2019-03-17 23:33

求树的直径、树中最长路

https://www.cnblogs.com/31415926535x/p/10543619.html概述对于一颗有边权的树，，它的直径表示树中最远的两个节点之间的距离，，，可以通过两次深搜（广搜）来求出直径分析从任意起点
31415926535x·2019-03-16 18:00

BZOJ1189: [HNOI2007]紧急疏散evacuate(二分+最大流拆点法)

题意：传送门题解：直接二分答案mid，也就是所有人安全撤离所需时间，通过最大流来判断逃生时间为mid时，所有人能否安全撤离，能则缩小边界：将源点S向每个空地连一条容量为1的边，表示每个空地初始时有一个人
肘子zhouzi·2019-03-15 21:35

洛谷P4289 移动玩具

点半才睡>_#includeusingnamespacestd;structtnode{intnum,d;};intstart,end;intused[100000];inlinevoidbfs()//广搜
handsome oier·2019-03-14 21:26

easy array problem（二分答案）

ProblemDescription给你一个序列s，长度为n。你需要找到一个长度为k的序列t使得它能被最多次数的从s中删除（可不连续且与顺序无关）。你的任务是找到一个序列t。如果有多个可行方案，输出字典序最小的一个序列。Input第一行两个正整数n和k，分别表示原始序列的长度和要删除序列的长度。第二行n个整数表示原始序列。1#defineN200000+100usingnamespacestd;i
ZZ --瑞 hopeACMer·2019-03-04 21:41

最大流思维题-5639Deletion&bzoj3130费用流&3716: [PA2014]Muzeum

二分答案跑最大流即可。bzoj3130推推式子发现最优答案是流量最大的边的流量×P\timesP×P。于是二分边容量上限即可。(注意流量是实数)bzoj3716最小割做法不解释(最大权闭合子图问题)。
ccosi·2019-03-04 18:25

bzoj5308: [Zjoi2018]胖（二分答案+st表）

传送门想题5分钟调题两小时系列其实还是我tcl读完题之后自然会知道一个关键点能够更新的点是一段连续的区间，于是我们对于每个点能到的左右区间二分答案，用ststst表维护一下查询即可。
SC.ldxcaicai·2019-03-04 14:00

3103. 【NOIP2012提高组】借教室

二分答案+判断即可。
Larry1118·2019-03-02 15:33

bzoj4556: [Tjoi2016&Heoi2016]字符串（二分答案+sam+线段树合并）

传送门题意：给一个字符串SSS。有mmm次询问，每次给四个参数a,b,c,da,b,c,da,b,c,d，问s[a...b]s[a...b]s[a...b]的所有子串和s[x...y]s[x...y]s[x...y]的最长公共前缀是多少。思路：先翻转字符串转化为求最长公共后缀。设现在求s[a...b]s[a...b]s[a...b]的所有子串和s[x...y]s[x...y]s[x...y]的最长
SC.ldxcaicai·2019-02-27 21:49

【蓝桥杯有点意思】区间移位 二分答案

题目链接戳这里前言蓝桥杯的题目真有意思。题目比较实际化，所以这个题目的难度也就一般般，因为动手画画就能画出来。这个题是B组决赛最后一题吧。总感觉省赛的题目比较难正文这个题目的问法就很二分，我们直接二分起来。check()中有贪心的成分，所以算法的正确性我确实证明不出来。然后他可以AC啊直观上看，我们按右端点排序，然后移动到比较靠近没有覆盖的地方，就可以了。这样因为是有序的区间，所以移动的距离也是最
ACgay_caoyue·2019-02-25 18:00

codechef Favourite Numbers（二分+数位dp+ac自动机）

思路：一看就要二分答案，现在考虑统计[L,R][L,R][L,R]中有多少个满足题意的数
SC.ldxcaicai·2019-02-15 15:51

[洛谷]P1631 序列合并 (#二分答案+排序)

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数A_iAi,满足A_i\leA_{i+1}Ai≤Ai+1且A_i\le10^9Ai≤109;第三行N个整数B_iBi,满足B_i\leB_{i+1}Bi≤Bi+1且B_i\le10^9Bi≤109.【数据规模】对于50%的数据中，满足
Apro1066·2019-02-11 18:06

LOJ #10029 棋盘游戏

tag是广搜，但是深搜能过还跑得飞快。输入时处理出两组数组，第一组是初始状态为0目标状态为1的棋子的坐标，另一组是初始状态为1目标状态为0的棋子的坐标。
Dawn_LLLLLLL·2019-01-25 16:57

LOJ #10029 棋盘游戏

tag是广搜，但是深搜能过还跑得飞快。输入时处理出两组数组，第一组是初始状态为0目标状态为1的棋子的坐标，另一组是初始状态为1目标状态为0的棋子的坐标。
Dawn_LLLLLLL·2019-01-25 16:57

洛谷1443 分支限界法

分支限界法属于五大算法之一，关于五大算法的介绍可移步我的博客：五大算法刚做了一个洛谷中类似的题：https://www.luogu.org/problemnew/show/P1443我之前提到，分支限界法是属于用队列来进行广搜以求得最小路径的常用办法
Stalern·2019-01-08 21:17

【图论】求连通分量【深搜】（两种方法）【广搜】（两种方法）

题目：求一个图的连通分量输入：n顶点数(#includeusingnamespacestd;inta[101][101],b[101];intn,x,y,s,ans;voiddfs(inti)//深搜过程{b[i]=1;for(intj=1;j#includeusingnamespacestd;structnode//结构体。{inty,next;}e[10001];intv[101],n,x,y
SSL_whd·2019-01-05 09:11
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他