二分答案+广搜第23页

P1316 丢瓶盖-二分答案

P1316丢瓶盖题意：陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上。现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？思路：嗯....明显的最小值最大问题，二分就ok了#includeusingnamespacestd;#definelllonglong#definemaxn123456lln,a[maxn],m,

ID_BePosit·2020-08-02 15:21

[洛谷]P1577 切绳子 (#二分答案 -1.3)

题目描述有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。输入输出格式输入格式：第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。输出格式：切割后每条绳子的最大长度。输入输出样例输入样例#14118.027.434.575.39输出样例#12.00说明对于100%的数据0#include#include#inclu

Apro1066·2020-08-02 15:00

【AGC006 D - Median Pyramid Hard】【思维题】

中位数只关心数的大小关系，而不是确切的值，所以我们可以从1~(2*n-1)二分答案出一个数X，将底端X的数赋为1。一个格子的值一定等于这个格子下面三个格子的数中至少有两个数相同的数。

Kumii·2020-08-02 14:45

切绳子

显然二分答案。。但是要注意。。对小数的处理。。因为这个WA了好几次。#includeusingnamespacestd;constintMAXN=10005;in

luoyuef·2020-08-02 13:28

树的直径，树的重心，树的分冶

主要是利用了反证法：假设s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明

pi9nc·2020-08-02 13:10

【题解】LuoGu3957：跳房子

原题传送门二分答案，然后O(n2)O(n^2)O(n2)的dp来计算是否合理这个暴力可以拿到50分考虑优化dp部分，发现另外30分是d=1d=1d=1的情况，这样就有很多中思路，很容易想到单调队列，直接做出来了满分做法

ModestCoder_·2020-08-02 12:24

Codechef September Challenge 2019 Division 1 题解

大一滚来打ACM了…ChefDesignedaNetwork首先排除n=1n=1n=1和无解的情况，然后二分答案ddd。当d=2d=2d=2时，显然最多能连的边为n+1n+1n+1。

gjghfd·2020-08-01 12:27

例题8-10：抄书（二分答案+贪心）

例题8-10：抄书由于要求有多解时s（1）尽量小，s（1）一样时s（2）尽量小，采用贪心从后往前找#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmax

fzl1941572592·2020-08-01 12:39

TOJ 1005 广搜

1005:HeroInMaze时间限制(普通/Java):1000MS/10000MS内存限制:65536KByte描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人_。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。时间一点一点的过去，Jesse还是无

Wu_yux·2020-08-01 11:38

WIKIOI 3162 抄书问题题解与分析

【题目链接】：http://www.wikioi.com/problem/3162/【分析】：这是经典的求最大值最小的问题，用二分答案。

csyzcyj·2020-08-01 09:28

HDU 1043 八数码问题的多种解法

1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。

weixin_34248487·2020-08-01 04:28

HDU 4898 The Revenge of the Princess’ Knight （ 2014 Multi-University Training Contest 4 ）

思路：二分答案，首先很明显答案所有可能是n*n种排序可以先求出最长公共前缀，这样比较就只需要比较公共前缀的下一位就能比较出两种答案的字典序大小，这里公共前缀我用（2*n）*（2*n）DP求出。

weixin_34005042·2020-08-01 04:04

HDU 4334（思维+二分答案）

传送门题面：TroubleTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6560AcceptedSubmission(s):1847ProblemDescriptionHassanisintrouble.Hismathematicsteacherhasgivenh

weixin_30394333·2020-08-01 03:57

HDU1043——八数码IDA*算法

之前写八数码用了广搜，从目标状态扩展路径，把所有可以走到的状态都标记起来，然后输入后直接判断这个状态是否被标记过，但是在poj上正确，在HDU上一直超时，poj时间是5000ms，HDU是1000ms,

法国就是培根·2020-08-01 02:46

POJ 1077 Eight(八数码) 双向广搜

DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss

亦游·2020-08-01 01:20

HDU 6581 Vacation 思维或者二分答案

HDU6581Vacation题目链接题目大意：Tom所处的车是0号车，道路是单行道，不能超车，Tom前面有n辆车，每辆车都有l,s,v三种属性，分别代表车长，车头距离终点线的距离，车的最大速度。当一辆车没有追上前面的车时，这辆车以最大速度行驶，当追上前车时（前车车尾和这俩车车头距终点线距离相等），这辆车以前车的速度继续行驶。所有车子过了终点线后仍然会行驶，求Tom的车到终点线（车头到终点线）的最

reed_lhc·2020-08-01 00:31

2020牛客暑期多校训练营（第四场) A：Ancient Distance（贪心 + 线段树 + 思维）

当k取某一个值时，有一个的二分+贪心做法：二分答案x，每次从树上选择一个深度最深的叶子节点，将距离其x的祖先

猝死在学ACM的路上·2020-07-31 23:45

HDU 6769 ：In Search of Gold（二分答案 + 树形 dp）

比赛的时候想直接了一个dp的方法，令：dp[i][j]表示i的子树内选j条边取a值的最小直径tp[i][j]表示i的子树内选j条边取a值时，距离i最远的叶子的最小距离转移方程不难推，利用tp[i][j]和dp[v][j]可以转移得到dp[i][j]仔细一想其实这个状态不够严谨，会产生后效性，因为tp[i][j]取最小时dp[i][j]不一定取最小，如此通过子节点的tp和dp来转移。令最大距离最小，

猝死在学ACM的路上·2020-07-31 23:45

HDU 6621 K-th Closest Distance（主席树+二分） 2019暑假杭电多校第四场

对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include#definelllonglongusingnamespacestd;constintMAXN=1e5+

我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意：给出nm,表示n个数，m组询问，每组询问给出l,r,p,k四个数，求[L,R]区间内｜p-a[i]｜值第k小的数题解：二分答案ans,那么我们可以确定一个值域[p-ans,p+ans]，如果这个区间个数大于

wym_king·2020-07-31 23:40

【二分答案】HDU 6581 2019年杭电多校第一场1004 Vacation

http://acm.hdu.edu.cn/showproblem.php?pid=6581VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):178SpecialJudgeProblemDescri

Cherry_0525·2020-07-31 23:09

HDU 6581 Vacation

Vacation(HDU6581杭电多校第一场1004二分答案)万物皆可用二分，出现最小就二分题目描述TomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific

岛屿失梦°·2020-07-31 21:49

【NOIP2018普及组】龙虎斗

【NOIP2018普及组】龙虎斗题解：二分答案就可以了#include#definelllonglongusingnamespacestd;intn,m,p1;lls1,s2;llnum[100050]

面面无敌帅·2020-07-31 20:39

hdu 6621 K-th Closest Distance 杭电多校第4场

直接权值主席树，下标表示值，记录的sum表示当前值的个数就行了，然后二分答案，得到上下界，用rt[r]-rt[l-1]去找就行了。

二分抄代码·2020-07-31 19:39

HDU 6621 K-th Closest Distance（主席树+二分）

可以二分答案，如果p-mid,p+mid区间内元素等于k个说明mid是答案，区间元素个数大于等于k作为判断条件具有单调性，可以据此二分，这样就优化掉了一个k。代码#includeusingnames

ToRe.·2020-07-31 18:21

搜索进阶-迭代加深搜索

这也是迭代加深搜索在一部分情况下可以代替广度优先搜索的原（还比广搜省空间）。前提：题目一定要有解，否则会无限循环下去。好处：1.时间复杂度只比BFS稍差一点（虽然搜索k+1层时会

hzaukotete·2020-07-31 18:31

HDU 1043——八数码的多种解题思路（持续更新）

id=10771.朴素广搜+哈希：#include#include#include#include#include#includeusingnamespacestd;structNode{int

fengyuzhicheng·2020-07-31 17:48

Educational Codeforces Round 61 (Rated for Div. 2) D,F题解

题解：我们考虑贪心，先给最需要充电的电脑充电，然后二分答案x去检验。

dft539533·2020-07-31 17:00

浅谈DFS与BFS

搜索(深搜回溯与广搜)1.深搜与回溯深度优先搜索,简称为深搜或"DFS"(DepthFirstSearch),是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次

EdisonBa·2020-07-31 16:00

Eight HDU 1043 AND POJ 1077（八数码问题+康托展开+广搜）

The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let'sca

原味炒酸奶·2020-07-31 14:46

【贪心】【二分答案】codeforces1119E Pavel and Triangles

Pavelhasseveralstickswithlengthsequaltopowersoftwo.Hehasa0sticksoflength20=1,a1sticksoflength212^1212,…,an−1sticksoflength2n−12^{n−1}2n−1.Pavelwantstomakethemaximumpossiblenumberoftrianglesusingtheses

BUAA_Alchemist·2020-07-31 13:37

hdu1043 Eight (八数码问题，多种解法)

解法：1、反向BFS+hash(cantor展开)因为状态总数不多，只有不到40万种，因此可以从目标节点开始，进行一遍彻底的广搜，找出全部有

yew1eb·2020-07-31 13:31

hdu 4898 LCP+贪心思维

利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）然后将这些子串利用LCP按照字典序排序，开始二分答案。

TommyTT·2020-07-31 12:50

HDU6070 2017杭电多校联赛第四场-Dirt Ratio

首先我们可以二分答案最小比值，然后根据二分的答案乘以它的个数此时得到的就是种类数，然后我们对种类数进行维护，由于种类数受个数增加的影响，但每次移动我们加1，再

天行健_地势坤·2020-07-31 11:33

2020HDU多校第三场Triangle Collision

就放个链接吧补题点我赛中思路想的是反射然后求新的Vx,Vy,然后发现会TLE而且很难看到题解原来要用到镜中世界假面骑士乱入将三角形不断沿每条边进行对称操作得到如下图这样一来小球就是做直线运动，我们只需要二分答案

dreamcyf·2020-07-31 11:45

BUPT计导第三次机考12.8数组+二分答案详解

坐标：BUPT；OJ：ExcitedOJ%%%AK大佬，感觉这次AK的人均OI选手……还是刷题不够OrzzzzA.阿尔法乘积注意题目要求：非零的数相乘注意数据范围：应为longlong而非int同时，使用printf函数时应用lld或I64d#include#include#include#include#include#defineFor(i,a,b)for(inti=(a);i#include

sg2021·2020-07-31 10:23

广搜

不多说，看描述ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，

tdap·2020-07-30 21:16

Codeforces 83C

求字典序最小的最短路先求最短路，因为边权都为1，所以直接沿着最短路边广搜出一条字典序最小的就好了#include#include#include#include#includeusingnamespacestd

After0514·2020-07-30 10:26

hiho 1692 第k小分数(实数上的二分答案)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://hihocoder.com/problemset/problem/1692#1692:第K小分数时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个不同的质数P1,P2,…PN。用它们作为分目可以组成(P1-1)+(P

向前走别回头·2020-07-30 10:43

【HDU4560 2013西山居复赛D】【二分答案+网络流拆点】我是歌手安排演唱会_每人歌不同_每场歌不同_人歌匹配一次

我是歌手TimeLimit:6000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):350AcceptedSubmission(s):124ProblemDescription2013年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安

snowy_smile·2020-07-30 09:24

【HDU5652 BestCoder Round 77 (div1) B】【并查集 or 二分答案BFS】India and China Origins 两国中间出现山脉最早时间断绝联系

IndiaandChinaOriginsAccepts:97Submissions:351TimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。假设当时的地形和我画的

snowy_smile·2020-07-30 09:24

zoj 1649 Rescue

第一反应是广搜，就搜咧==。。WA了，交hdu上AC了，hdu数据真弱啊。。。想了想，想通了，因为一般广搜的话必须都是1个时间才能搜，才能保证这个BFS树

zxy_snow·2020-07-30 07:57

使用优先队列的广搜

poj1649RescueTimeLimit:2SecondsMemoryLimit:65536KBAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#definemaxn205usingnamespacestd;boolvisit[m

zuihoudebingwen·2020-07-30 07:15

hdu3004 The Chess

一道广搜题。。用六维hash判重即可，要注意一下马的别脚和炮的隔山打牛。。。稍微细心点敲就应该不会错。。。

zhang360896270·2020-07-30 06:15

广搜+优先队列

点击打开链接#include#include#includeusingnamespacestd;charmap[305][305],flag[305][305];structsteps{inti;intj;intstep;};intdir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};booloperatorb.step;}intmain(){intn,m,i,j,x,y,a

缘·2020-07-30 06:23

POJ - 1562 Oil Deposits（广搜）

题目链接：http://poj.org/problem?id=1562点击打开链接OilDepositsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:18371Accepted:9727DescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergro

xuejye·2020-07-30 05:36

NYOJ--284--广搜+优先队列--坦克大战

/*Name:NYOJ--284--坦克大战Author:shen_渊Date:14/04/1719:08Description:广度优先搜索+优先队列注意清空地图对输入地图进行了预处理，将S，R设置为#*/#include#include#includeusingnamespacestd;constcharYOU='Y';constcharTARGET='T';constcharRIVER='R

詠生·2020-07-30 05:58

HDU 1180 诡异的楼梯(广搜、优先队列)

HDU1180诡异的楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):10885AcceptedSubmission(s):2704ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反

xia842655187·2020-07-30 05:32

杭电1072 Nightmare 广搜

NightmareTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):21AcceptedSubmission(s):11ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwi

梦里的星空·2020-07-30 05:53

HDU——1242 Rescue（广搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21875AcceptedSubmission(s):7792ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th

这个异常不抛出·2020-07-30 05:21

推荐频道

二分答案+广搜