二分答案+广搜

杭电 HDU ACM 1548 A strange lift（简单广搜）

C-AstrangeliftTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1548DescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0#include
研发之道·2020-07-29 14:16

杭电-1242 Rescue（优先队列+广搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26502AcceptedSubmission(s):9381ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
lu_1110·2020-07-29 14:16

深搜与广搜

深度优先搜索与广度优先搜索深度优先搜索的思想是尽可能深的搜索，算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索(DFS)深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；采用的搜索方法的特点是尽
Xwxcy·2020-07-29 13:38

Ignatius and the Princess I（带路径的广搜）

题目题意：给你一个图，从(0,0)出发，到达(n-1,m-1),X不能走，’.'可以走，但需要耗时1;数字是需要额外消耗时间，例如到达有个2这个点需要耗费3,问最少要多少时间;代码：#includeusingnamespacestd;charans[205][205];intn,m,sumt;intflag[205][205];boolbook[205][205];inttemp[4][2]={1
我不是阿萌啊·2020-07-29 13:33

Rescue HDU杭电1242【广搜+优先队列】

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;charmap[220][220];boolvis[220][220];intm,n;intex,ey;intdx
DeterminedDiligent·2020-07-29 13:46

杭电 HDU 1242 Rescue

天使被关在牢房里位置为a，你的位置在r处，杀死一个警卫要一秒钟，每走一步要一秒钟，求最短时间救出天使，不能救出则输出：PoorANGELhastostayintheprisonallhislife.求最短路径，果断广搜
蚕豆儿·2020-07-29 13:13

策略-广搜问题

题目描述给出三个整数a,b,na,b,n你可以任意地执行以下操作::▶a=a+b\blacktrianglerighta=a+b▶a=a+b▶b=b+a\blacktrianglerightb=b+a▶b=b+a求使得nusingnamespacestd;intmain(){intt;cin>>t;longlonga,b,n;while(t--){cin>>a>>b>>n;intcount=0;w
小王心里有人了·2020-07-29 13:12

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决
蜗牛蜗牛慢慢爬·2020-07-29 13:01

算阶第三章·搜索（未完成）

占坑……0x21树与图的遍历0x22深度优先搜索0x23剪枝0x24迭代加深0x25广度优先搜索0x26广搜变形0x27A*0x28IDA*0x29总结与练习顶点：图中的一个点，一个边的两头的顶点称为相邻的顶点边
qyxpsx7·2020-07-29 11:44

2020杭电多校第三场 H - Triangle Collision - 计算几何

2,0),(L/2,0),(0,\sqrt3L/2)\)一束光线从\((x,y)\)射出，速度为\((v_x,v_y)\)，遇到墙壁会反射，保证不会射到顶点上问第\(k\)次碰撞的时间Solution二分答案
Mollnn·2020-07-29 10:00

Candies

因为数据很大，所以遍历所有的数是不实际的，我们用到的想法很简单，就是二分答案。最少1
拙尘·2020-07-29 07:32

CF1320C World of Darkraft: Battle for Azathoth（线段树 + 尺取法 + 二分答案）

Description有nnn把剑mmm个盾，每个剑有攻击值每个盾用防护值，剑和盾都有花费。有ppp个怪，每个怪有攻击力和防御力。打败一个怪需要你的剑的攻击值严格大于怪的防御力，你的盾的防御值严格大于怪的攻击力。打败一个怪可以获得对应的收益。你只能买一把剑和一个盾。求打败所有能打的怪后最大的收益，可能为负。1≤n,m,p≤2×1051\leqn,m,p\leq2\times10^51≤n,m,p≤
ylxmf2005·2020-07-29 05:32

牛客编程巅峰赛S1第4场 - 黄金&钻石（总结）

有如下规则：1.一个盘子只能有一种类型的蛋糕2.每个盘子都必须有蛋糕3.蛋糕数量最少的那个盘子要使它的数量尽可能大（也就是使每个盘子数量尽可能平均）题解人傻了，这不是很明显的二分答案就可以嘛，偏偏要找规律
algorithmLB·2020-07-29 04:55

【考题题解9】 贪心与枚举 组合数学+逆元 逆向思维模拟 贪心 二分答案+DP验证 暴力枚举或分块优化

1.贪心：1.如果10元，找5元2.如果20元a优先5和10，因为尽量减少5，以免10不够找b其次555#includeusingnamespacestd;inta[2000000]={};intread(){boolflag=true;intnum=0;charc=getchar();for(;c'9';c=getchar())if(c=='-')flag=false;for(;c>='0'&&
pigzhouyb·2020-07-29 04:50

[LOJ#2585][APIO2018]新家（扫描线 + 二分 + 线段树）

#2585Solution自从来到GZ市来一直都鸽着没去调这题，几天之后才去调最直接的O((n+q)log⁡3n)O((n+q)\log^3n)O((n+q)log3n)思路看到我们的询问要求「最小值的最大值」，容易想到二分答案具体地
xyz32768·2020-07-29 01:03

ACM训练联盟周赛第二场

#ACM训练联盟周赛第二场ACM训练联盟周赛第二场代码地址Ａ格式化输出B.Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i到nxt
海边拾贝的言·2020-07-28 20:39

NCPC2018 D.Delivery Delays[二分答案+DP check]

DeliveryDelays题意100010001000个点,500050005000条边的无向图,披萨店在111号店.100010001000份披萨订单,每个订单有下单时间,送达地点,披萨制作出来的时间.你是快递员初始在111号点,每次可以拿无穷多披萨,送完以后返回111号点继续送,送餐的时候要求按照下单顺序送达,求等待时间最长的顾客的最小等待时间.题解其实这道题不难,读题的时候读漏了一个条件…
phython96·2020-07-28 20:02

奖牌分配/Median Pyramid Hard

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

「CF484E」Sign on Fence「整体二分」「线段树」

（类似于一类特殊的直方图最大子矩形问题）\(1\leqn,m\leq10^5\)题解我们考虑二分答案，这样\(n\)个数变成\(01\)，若\(h_i\geqmid\)则为\(0\)，否则为\(1\)每次就相当
weixin_30487701·2020-07-28 16:00

2016-2017 National Taiwan University World Final Team Selection Contest

思路：二分答案，记的数为0，的数为1，那么区间排序就是把区间中的0和1提取出来然后再按顺序刷回去，用一个支持区间赋值区间求和的线段树维护即可，最后求出处的值，若为0则k
JinxiSui·2020-07-28 14:11

骑士问题---广搜

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：小Ho你会下国际象棋么？小Ho：应该算会吧，我知道每个棋子的移动方式，马走日象飞田什么的…小Hi：象飞田那是中国象棋啦！小Ho：哦，对。国际象棋好像是走斜线来着。小Hi：不过马走日倒是对了。国际象棋中的马一般叫做骑士，关于它有个很有意思的问题。小Ho：什么啊？小Hi：骑士巡游问题，简单来说就是关于在棋盘上放置若干个骑士，
谛听-·2020-07-28 13:36

A*算法搜索地图的Java实现

什么是A*算法，个人觉得A*算法是基于Dijkstra算法的一种优化,同样是基于广搜，并有一个当前列表检索列表，并不断的从优先队列中移除已完成节点。但是A*算法中多了一个开放队列,我想正
华都烟梦·2020-07-28 13:21

浅谈二分答案

这次来简单讲解一下二分答案。在一个单调区间里查找答案，在正常的思维下都是用暴力枚举。
rigeman__ZHN·2020-07-28 10:00

HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007) Apare_xzc

我们可以二分答案。答案范围为[0,m+n-1)check答案的时候我们用网络流。首先，认为增加源点S和汇点T。每个窗户为一个结点，从源点S向第i
Apare_xzc·2020-07-28 08:20

【暖*墟】 #BFS# 广搜技巧与优化

BFS广度优先搜索（队列）目录一.基本实现二.双端队列普通队列用于边权为定值的最短路搜索。双端队列可以进行边权为1/0的最短路搜索。【例题】洛谷p2243电路维修三.Hash判重1、哈希表的特征2、哈希表的实现方法：拉链法3、Hash的应用4、散列法【Hash表的常见构造方法】【例题】洛谷p2730魔板一.基本实现a.首先选择一个顶点作为起始结点，并将其染成灰色，其余结点为白色。b.将起始结点放入
flora715_hss·2020-07-27 22:30

乘方 [二分答案, 容斥]

乘方乘方乘方正解部分\color{red}{正解部分}正解部分二分出一个xxx,检查小于等于xxx的有多少数字,可以想到将每个S(ni)S(n_i)S(ni)中小于等于xxx的数字个数计算出来,然后减去重复的,小于等于xxx的数字个数可以通过二分计算出来,对于重复的,对每个na,nbn_a,n_bna,nb减去S(Lcm(na,nb))S(Lcm(n_a,n_b))S(Lcm(na,nb)),加上
Zbr162·2020-07-27 18:47

双端队列广搜

目录双端队列广搜1.算法分析2.例题双端队列广搜1.算法分析双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。
spcia·2020-07-27 00:00

双端队列广搜

目录双端队列广搜1.算法分析2.例题双端队列广搜1.算法分析双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。
spcia·2020-07-27 00:00

2020杭电多校（二） In Search of Gold（二分+dp）

题目满足单调性，考虑先二分后进行check对于check，用树形dp来表示状态是否可达，设计d[i][j]表示以j为根节点的子树，使用了i个a边，能满足长度不超过二分答案值的离i最远距离的最小值含义就是
Isomorphic·2020-07-25 10:00

跳跳棋「LCA+二分答案」

跳跳棋「LCA+二分答案」题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在\(a，b，c\)这三个位置。
HH_Halo·2020-07-24 20:00

P1852 跳跳棋 [LCA思想+二分答案]

前言一道超级好的模型题，构建模型的思想直接学习（集训队的果真都是巨佬啊！！）题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有\(3\)颗棋子，分别在\(a,b,c\)这三个位置。我们要通过最少的跳动把他们的位置移动成\(x,y,z\)。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距
Vocanda·2020-07-24 19:00

二分查找与二分答案

然而老姚的二分答案我看不懂（请看到的学长解释一下老姚的），然后借鉴了oi-wiki好理解的。二分查找二分搜索，也称折半搜索、二分查找，是用来在一个有序数组中查找某一元素的算法。
LaoYin·2020-07-17 22:00

Leetcode 102. 二叉树的层次遍历(Python3)

\157返回其层次遍历结果：[[3],[9,20],[15,7]]思路：1.BFSa.level-->queueb.BatchprocessTime:O(N)2.DFSTime:O(N)PS:一般写出广搜
Aries888·2020-07-16 07:04

2019牛客多校第一场

A题正解：笛卡尔树师兄做法：二分/线段树，首先二分答案，判断答案是否合法时，先找整个区间的最小值是否索引相同，再找最小值分成的两个小区间是否符合这样一直分下去。。。
!.·2020-07-16 05:28

NOIP2012 借教室【二分答案+前缀和】

不要问我为什么做NOIP洛谷P1083借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表
l961983207·2020-07-16 01:28

搜索专题（一）

常用搜索简介:广度优先搜索：广度优先搜索，又称宽度优先搜索，简称广搜或宽搜。从当前位置开始进行四面八方搜索。深度优先搜索：深度优先搜索，简称深搜。
chenkainan1023·2020-07-15 21:53

深搜和广搜的区别和中心思想

深度优先搜索和广度优先搜索的深入讨论（一）深度优先搜索的特点是：（1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。但也看到，无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算
bool_isprime·2020-07-15 20:24

深度优先搜索(DFS)和广度优先搜索(BFS)

DFS和BFS是两种搜索树和图的基本策略，见名知其义，深搜和广搜，一种往深处搜，一种往边上搜。DFS常用于暴力搜索所有状态，BFS常用于搜索到达某一状态的最短路径。状态我们将
Androids_lost_Sheep·2020-07-15 17:36

第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1448：【例题1】电路维修

1448：【例题1】电路维修时间限制:1000ms内存限制:65536KB提交数:991通过数:304【题目描述】译自BalticOI2011Day1T3「SwitchtheLampOn」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有N×M个这样的元件，你想将其排列成N行M列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正方形元
zqhf123·2020-07-15 13:28

第1部分 基础算法(提高篇)--第4章 广搜的优化技巧1452：Keyboarding

1452：Keyboarding时间限制:1000ms内存限制:65536KB提交数:433通过数:153【题目描述】出自WorldFinal2015F.Keyboarding给定一个r行c列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共5个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则
zqhf123·2020-07-15 13:56

一些算法（套路）

目录容易被忽略的东西分块二分答案打表差分线段树优化DP差分约束矩阵快速幂用BM算法优化矩阵快速幂DP矩阵快速幂+DFT多组询问的矩阵快速幂优化DP带删除的线性基排序定期重构概率/期望DP分治欧拉phi函数逆向思维情况一情况二一类全序问题一类贪心问题莫队一类单点修改区间求和的问题和排列有关的问题用
weixin_30878501·2020-07-15 03:37

Enduring Exodus CodeForces - 655C (二分)

John距最远的奶牛距离的最小值这种简单题卡了20min....显然对于固定的k+1个房间,只需要John在最接近中央的房间即可,枚举每k个房间,找出最接近的就行了这样复杂度是$O(nlogk)$还可以直接二分答案
weixin_30799995·2020-07-15 03:02

洛谷P4589 [TJOI2018]智力竞赛(二分答案 二分图匹配)

题意题目链接给出一个带权有向图，选出n+1n+1条链，问能否全部点覆盖，如果不能，问不能覆盖的点权最小值最大是多少SolTJOI怎么净出板子题二分答案之后直接二分图匹配check一下。
weixin_30758821·2020-07-15 03:10

洛谷 - P3966 - 单词 - AC自动机

所以就直接按广搜的顺序反过来树形dp统计出子树中的出现次数，直接回答。#includeusingnamespacestd;typedeflong
weixin_30699955·2020-07-15 03:48

并查集与路径压缩

广搜？效率太低。邻接矩阵？哇MLE（爆内存）！于是我们有一种新的方法——并查集。分析一下这道题，我们发现题
weixin_30609287·2020-07-15 03:58

牛客网暑期ACM多校训练营（第五场）A. gpa

分析：01分数规划问题，二分答案。
Self-Discipline·2020-07-14 23:22

A*算法浅谈

说到搜索，还是得先说最基本的搜索：深搜和广搜。深搜的好处是时间快，但是不一定能求出最优解；而广搜确实可以求出最优解，但由于广搜是一层层搜下去的，必须扩展每一个点，所以时间效率和空间效率都不高。
stevensonson·2020-07-14 23:30

浅谈二分答案

二分答案，就是二分枚举答案，由于进行二分，所以复杂度log(n)，比直接for的时间更短。【问题描述】记得上学那会，Fbs同学经常会欺负萝卜同学。有一次，他出了这么一道题目，想为难一下萝卜同学。
stevensonson·2020-07-14 23:30

双向广搜-----字串变换

已知有两个字串AA,BB及一组字串变换的规则（至多6个规则）:A1A1->B1B1A2A2->B2B2…规则的含义为：在AA中的子串A1A1可以变换为B1B1、A2A2可以变换为B2B2…。例如：AA＝’abcd’BB＝’xyz’变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，AA可以经过一系列的变换变为BB，其变换的过程为：‘abcd’->‘xud’->‘xy’->
王文波～·2020-07-14 21:39

算法之深搜与广搜

在经过8次算法课的学习后，自己的能力提升了很多，只不过对于学的知识很多都不是很懂，懂的中也有一些很不熟练，先将自己较为熟练的深搜与广搜做一个整理；深度优先搜索（Depth-First-Search）其概念简要的说就是对每一个可能的分支路径深入到不能再深入为止
vrerain·2020-07-14 21:01
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他