二分答案+广搜

1189: [HNOI2007]紧急疏散evacuate

，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离题解：以每个门为起点bfs，求出其到所有人的最短路，bfs时不能经过门将门按照时间拆点（限制1s通行1人），然后可以二分答案或者枚举答案记每个人为
Mmh2000·2017-08-12 16:16

BZOJ 4552 排序（二分 || 线段树合并）

次局部排序(0,l,r)将区间[l,r]数字升序排列(1,l,r)将区间[l,r]数字降序排列仅一次询问，询问m次局部排序后第q位置上的数字1≤n,m,q≤1e5思路：这题有个神奇的做法，我们可以直接二分答案
cillyb·2017-08-12 00:01

BZOJ 4552 排序（二分 || 线段树合并）

次局部排序(0,l,r)将区间[l,r]数字升序排列(1,l,r)将区间[l,r]数字降序排列仅一次询问，询问m次局部排序后第q位置上的数字1≤n,m,q≤1e5思路：这题有个神奇的做法，我们可以直接二分答案
cillyb·2017-08-12 00:01

二分算法个人总结c++

二分算是比较高效的算法,分为二分查找和二分答案二分查找在排好序的数组中查找所需元素的位置，单次查找复杂度（log2n）思想就是比较自己的值和中间值的大小，比mid大就向右区间二分，比mid小就向左区间二分
Tekim·2017-08-11 16:01

【jzoj5247】【NOIP2017提高A组模拟8.10】【计算几何】【二分答案】

题目大意解题思路对点排序后显然满足二分性，手推一下就可判断是否相交。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i
inklutcuah·2017-08-10 16:42

HDU 5412 CRB and Queries && BZOJ 3110: [Zjoi2013]K大数查询 (整体二分+树状数组/线段树)

或者二分答案然后检验。②假如给你很多区间呢？主席树。③假如带修呢？树套树！线段树套树状数组/treap。其实没必要，直接上整体二分。
AbEver·2017-08-10 08:59

51Nod 1757（二分&网络流）

二分答案，用网络流去判断，这个时间是否可行。m遍dfs求出每个非洞口节点到每个洞口的距离。设置一个虚拟源点和汇点，建图时把在x时间内可以到达洞口的点与洞口连一条容量为1的边。
constbh·2017-08-09 21:31

HDU6070 Dirt Ratio

二分答案，设为mid，则size[l...r]r−l+1≤mid对于所有1≤l≤r≤n成立，即size[l...r]≤mid(r−l+1)size[l...r
dDarkdawn·2017-08-06 16:51

切水王#7

PacificNorthwestRegionProgrammingContestDivision2A阅读理解题模拟B水题C水题找最大和最小的s,f然后safe=max(s,f-1),broken=min(s+1,f)DBFS水题E水题F水题二分答案
菜得不行的sb·2017-08-05 22:29

多校第四场补题

我很菜，想不出来看了克拉丽丝的题解还是想不出来看别人blog看懂了思路就是，官方题解给出的，二分+线段树；我们二分答案，mid。需要判断mid是否满足，假设我们定义为区间[l,r]的不同元素个数。那么
伟大的蚊子·2017-08-04 18:46

HDU6070 二分 线段树

二分答案，下界为0，上界为1。
Hermit_Inwind·2017-08-04 14:45

HDU 6070 Dirt Ratio [二分+线段树]

题解：二分答案x/y，当我们去检验mid的时候，会得到如下表达式（size表示区间不同数的个数）之后我们对表达式进行转换这样我们就可以根据如上表达式判断mid是否合法。
ACTerminate·2017-08-03 20:35

UVALive-3485 Bridge(二分答案+自适应辛普森积分)

前言本题是我在《训练指南》上发现的一道有趣的题目，有两种做法，一种是直接运用数学方法求积分，对这题而言较为繁琐；另一种则是运用自适应辛普森积分算法，简洁地求解此题。《训练指南》一书中还有很多比较好的题目，以后我会抽空刷一刷，巩固自己的基础。题目传送门戳我，戳我题目大意你的任务是修建一座大桥。桥上等距地摆放着若干个塔，塔高为H，宽度忽略不计。相邻两座塔之间的距离不能超过D。塔之间的绳索形成全等的对称
AbEver·2017-08-03 09:28

2017年8月2日训练日记

在经过前两天的水题训练后，我已经能非常熟练地掌握广搜和深搜的框架并能够灵活运用，解决一些更难的问题。今天的训练还是比较艰难的，因为做
LSD20164388·2017-08-02 21:05

暑假第九场——DFS

感想在最短路之后学习了深广搜，本想着像上一场一样轻松，用模板答题即可，却大大的想错了。
AC__GO·2017-08-02 17:43

2017年7月31号训练日记

搜索分为深搜（dfs）和广搜（bfs）。深搜解决了跳马问题、棋盘放棋子和只含01能整除给定的数问题，广搜解决了抓牛问题、四位素数变另一个四位素数、王的迷宫问题。
LSD20164388·2017-07-31 21:34

算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。
haohao_____·2017-07-31 09:05

深搜与广搜的区别

（一）深度优先搜索的特点是：1.深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。2.深度优先搜索方法有广义和狭义两种理解。广义的理解是，只要最新产生的结点（即深度最大的结点）先进行扩展的方法，就称为深度优先搜索方法。在这种理解
haohao_____·2017-07-31 09:04

bzoj 1189 紧急疏散 网络流

二分答案，网络流判断将每个门拆点，每个人连向每个门的dis~当前解然后跑最大流，如果等于人数，即为可行解#include#include#include#include#include#include#
Ren_Ivan·2017-07-29 21:52

常见的搜索算法（深搜和广搜为主）

首先，我们必须要明白，搜索算法不同与一般的算法，可以说是相当重要。大多数男生同胞爱玩LOL，当我们的鼠标点击地图上的某一位置时，英雄就会走向鼠标点击的位置，这些都是由高效的搜索算法所引导。说不定，看过本篇文章后，你再玩LOL,就会预判敌方走位了（输了别找我啊）。常见的搜索算法1:枚举算法所谓的枚举算法就是一一列举出所有的情况，如果符合条件就进行相应的操作，这种算法效率显然不高，适用于基数少的情形。
LPL_hacker·2017-07-24 13:19

深搜dfs

深搜是找到每条可以从起点到终点的路径然后比较输出最短的路径，这些路径是一条一条找的；而广搜是同时找可能存在的路径，直到找的终点为止，最先找到终点的路径一定是最短路径，因为广搜每次路径都是同时移动一步，最先找到的就是移动步数最少的路径
俱往矣_wpt·2017-07-24 10:56

sduacm2016暑假集训周赛【一】

【分析】这道题很明显可以二分答案，如果t时间能到行星上那么>t的时间也一定能到行星上。关键是二分的判断：飞船在行走的过程中，行星也在公转，我们可以发现，飞船到行星的最短距离不外乎两种情况：1.直
ProboxDu·2017-07-16 00:00

Leetcode刷题笔记_二分法部分

二分答案法Leetcode69,410,363,37869.Sqrt(x)Implementintsqrt(intx).Computeandreturnthesquarerootofx.题目分析：实现intsqrt
qq_19652609·2017-06-24 15:57

[LibreOJ β Round]ZQC的手办

实际上可以用堆把这个区间的笛卡尔树按优先级广搜。
WerKeyTom_FTD·2017-06-19 21:11

聪明的质检员

二分+前缀和优化，不优化就是o（nmlogn）了对参数w进行二分答案，通过w对y进行计算，如果找大了，就说明参数w找小了，答案在mid右面，找小了反之。
qq_36799943·2017-06-12 10:00

切割网线

对网线的数目二分答案，个数数找小了就网线变小，找大了就变大12345678910111213141516171819202122232425262728293031323334#include#includeusingnamespacestd
qq_36799943·2017-06-11 17:00

[POJ 3122] Pie 二分答案+贪心

题目传送门：【POJ3122】题目大意：我和朋友们在生日宴会上分享蛋黄派，我们每个人都需要得到相同大小的派，并且每个人只能从一个完整的派上面切下一定大小的派（可以是完整的一块，也可以是切下来的一小块，不过不能由数个切下来的派拼凑而成）。求符合条件时，我们能得到派的面积的最大值。输入一共有T组数据，每组数据的第一行为一个N和F，代表N份派和F个朋友（即：一共有F+1个人，包含自己）；接下来的一行有N
江澤妮可·2017-06-10 20:26

跳石头

二分答案加贪心和之前一个丢瓶盖一样，对去几个石子二分，去多了就取大了，去少了就取小了#include #include #include #definelllonglong usingnamespacestd
qq_36799943·2017-06-10 15:00

分块 区间第k小

给出一个长为n的数列，以及m个操作，操作涉及区间加法，询问区间内第k小区间加就是标记整块，暴力两端散块区间第k小——二分答案，然后验证区间内比他小的数的个数是否小于k总结一下分块：先分块两端怎么暴力怎么来
Jokercold·2017-06-01 16:26

图的遍历 - 邻接矩阵 - 深搜与广搜

深搜与广搜图论的遍历基础。而且今天讨论的是最简单的邻接矩阵。下图是邻接矩阵的大致概念。
HyperDai·2017-05-30 16:40

#洛谷 通往奥格瑞玛的道路

移步到新Blog获得更好的代码阅读体验看了很长时间才看懂这是一个最大值最小问题果断二分答案。
FancyDreams·2017-05-26 19:18

2017.05.06【NOIP提高组】模拟赛B组

T3：先做一遍佛洛伊德，然后二分答案。二分之后然后开始
chiyankuan·2017-05-15 20:19

POJ 3525 Most Distant Point from the Sea (二分答案+半平面交)

DescriptionThemainlandofJapancalledHonshuisanislandsurroundedbythesea.Insuchanisland,itisnaturaltoaskaquestion:“Whereisthemostdistantpointfromthesea?”TheanswertothisquestionforHonshuwasfoundin1996.The
AbEver·2017-05-11 16:10

哈密顿绕行世界问题 （深搜（记录路径））

这里叙述一下深搜与广搜记录路径的不同之处。（个人观点）深搜来说，记录路径只需要一个普通数组，因为深搜可以返回。广搜的话，需要在结构体里开数组，因为广搜的每一步都会产生一个新的组合。
起风了_唯有努力生存·2017-05-03 17:13

Find a way （广搜（水））

【思路】Y和M各使用一次广搜，搜全图，适当剪枝，记录一下到每一个@点的时间，【代码】#include#include#include#include#include#include#include#include
起风了_唯有努力生存·2017-05-03 16:27

非常可乐 （广搜（简单倒水问题））

题目来源：https://vjudge.net/contest/159739#problem/M【题意】汉语意思不再解释。【思路】简单倒水问题，拥有三个杯子（一个瓶子），相互倒水，只有最后的状态是两只瓶子拥有一样的水，另一个瓶子没有，就可以了。【代码】#include#include#include#include#include#include#include#include#include#d
起风了_唯有努力生存·2017-05-03 11:56

[BZOJ1083][SCOI2005]繁忙的都市（二分+并查集）

题解首先二分答案，然后并查集判定这些边是否能将n个点连通边数最少必然是一棵树啊代码#include#include#include#include#includeusingnamespacestd;#defineN305intn
Clove_unique·2017-05-02 21:30

Fire（广搜里写广搜）

【思路】只需要广搜一下人的位置，再结合火的广搜位置，求出是否可行。【代码】#include#include#include#include#include#include#include#includ
起风了_唯有努力生存·2017-05-02 20:49

Voltage Keepsake（二分答案）

Youhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ·aiunitsofpower.Thei-thdevicecurrentlyhasbiunitsofpowers
dlnumk·2017-05-02 17:12

[BZOJ2196]Brownie Slicing 二分答案

二维的二分答案。
DOFYPXY·2017-05-01 22:54

Fire Game （广搜（技巧））

【思路】用vector记录两点坐标，同时压进队列，进行广搜，更新最小值。【代码】#include#include#
起风了_唯有努力生存·2017-04-28 11:22

Pots （广搜+回溯）

题目来源：https://vjudge.net/contest/159739#problem/H【题意】两只水杯，给出各自的容量，初始都没有存水，接着给出六种操作，问经过多次操作后，判断能不能到达一种给出的状态。【思路】利用结构体里定义二维字符串，每经过依次操作，都要把它上一步含有的所有操作全都复制下来，那么到最后找到的时候，里面存的就是正确的操作了。【代码】#include#include#in
起风了_唯有努力生存·2017-04-28 09:19

图论（三）--深度优先搜索（DFS）

基于算法导论图算法-深度优先搜索题目描述问题分析源代码结果截图题目描述深度优先搜索（用递归和栈分别实现）：对图进行遍历，得到连通分支数，并求出每个顶点的发现时间和完成时间问题分析与广搜相同，每个顶点白色
deep_keng·2017-04-27 21:36

图论（二）--广度优先搜索（BFS）

基于算法导论图算法-广度优先搜索题目描述问题分析源代码结果截图题目描述使用广度优先搜索遍历图：输入：图G和源顶点s输出：从s到所有顶点的最短距离问题分析广搜的思想类似水滴的扩散，在此不再赘述。
deep_keng·2017-04-27 20:40

Prime Path （广搜（水））

题目来源：https://vjudge.net/contest/159739#problem/F【题意】依次给出两个四位数，均为素数，问，每次改变前一个四位数的任意位数上的数字，并且保证改的过程中出现的数字依旧是素数，能不能由前一个数推出后一个数。若可行，输出需要改多少次，若不可行，输出Impossible。【思路】首先想到的是深搜，并且也实现了，实现之后才发现，题目要求求得最少步数，也就是说深搜
起风了_唯有努力生存·2017-04-27 16:41

BZOJ 4819: [Sdoi2017]新生舞会

二分答案建图跑费用流看看最后答案是不是>=0就好了为什么我的代码好像挺慢的QAQ#include #defineme(a,x)memset(a,x,sizeofa) usingnamespacestd;
cgh_Andy·2017-04-25 21:00

[BZOJ2653]middle 主席树+二分答案

中位数的题目一定要想到二分答案然后把所有数变成1或-1什么的。。。
DOFYPXY·2017-04-21 09:13

Dice （简单广搜）

【思路】简单广搜，bfs内for循环四种操作，注意好数
起风了_唯有努力生存·2017-04-12 12:18

Java实现网络爬虫爬取网页链接并设置搜索深度（广搜）

**今天试着用Java去写网络爬虫，只爬取网页链接，并设置搜索的深度（广搜）。代码就在注释里讲解吧。
维他柠檬茶好喝吗·2017-03-31 21:58

Java实现网络爬虫爬取网页链接并设置搜索深度（广搜）

**今天试着用Java去写网络爬虫，只爬取网页链接，并设置搜索的深度（广搜）。代码就在注释里讲解吧。
维他柠檬茶好喝吗·2017-03-31 21:58
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他