二分答案+广搜

洛谷 P2678 [ NOIP 2015 ] 跳石头 —— 二分答案

题目：https://www.luogu.org/problemnew/show/P2678二分答案。
aodan5477·2020-08-22 01:00

hdu3081 双向广搜

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):671AcceptedSubmission(s):120ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamed
JustSteps·2020-08-22 00:31

【bzoj2653: middle】二分答案+可持久化线段树

2653:middleTimeLimit:20SecMemoryLimit:512MBSubmit:2164Solved:1199[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]
BinGoo0o0o·2020-08-22 00:17

Codeforces Round #562 (Div. 2) / Codeforces 1169 C. Increasing by Modulo

题目链接：https://codeforces.com/contest/1169/problem/C水题，二分答案即可。
yintama%QCT·2020-08-22 00:08

hdu 1728 逃离迷宫(dfs+剪枝)

这里写链接内容题目意思：不用翻译了，就是给定一个最多转弯的数目，让求如果她所走的转弯次数不超过k，问她能不能到达目的地思路：这道题刚开始用的广搜，中间出现了很多bug都来跳不出来了，又看看博客，广搜就是在一个方向上一直搜
欧莎·2020-08-21 11:45

迷宫问题 （广搜+记录路径）

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
uh3ng·2020-08-21 10:20

迷宫问题(广搜 bfs)

迷宫问题TimeLimit:2000/1000ms(Java/Other)MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):63AcceptedSubmission(s):38ProblemDescription定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0
小黑-lcg·2020-08-21 09:46

HDOJ--1728--逃离迷宫（广搜）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19457AcceptedSubmission(s):4721ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
海鲜粥·2020-08-21 07:00

杭电2019多校赛第4场 HDU 6621 K-th Closest Distance（主席树+二分答案）

题目传送门HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,…,anandyoumustanswerforsomequeries.Foreachquery,youareg
手写丨的从前丶·2020-08-21 06:25

杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）

下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。自闭的一下午~题目传送门HDU6609Findtheanswer（2019HDU多校赛第三场1007）TimeLimit:4000MSMemoryLimit:64MBDescriptionGivenasequenceofnintegerscalledWandanintegerm.Foreachi(1#definelo
手写丨的从前丶·2020-08-21 06:24

poj 3984 迷宫问题 bfs

基本的广搜题已经做的挺熟练的，但是这个记录路径还是没搞懂，大致的方向还是明白的，记录，递归输出。。。。然后我就找到了写得不错的代码。。然后加上了我
weber-xie·2020-08-21 03:30

字符串作业（四）

建出ttt的后缀自动机后在自动机上跑sss串得到对于每个sss的前缀在ttt中匹配的最长长度pip_ipi，然后对于s[l...r]s[l...r]s[l...r]，二分答案midmidmid，检查是否有
Freopen·2020-08-21 01:02

洛谷P1824

题目链接：进击的奶牛对于最小值最大化和最大值最小化，采用的是二分答案！（还是太菜了！！！
Xiao-wei1998·2020-08-21 00:04

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer

先给一下结果：单刷被虐成狗，ACM打到怀疑人生，I题的二分答案太丢人了，干脆退竞赛吧！！233，脸上笑嘻嘻，心里。。。。，这个名次也是够讽刺。
lemonoil·2020-08-21 00:46

【国家集训队】middle

思路：首先考虑二分答案，判断可行的方法则是看是否小于他的数可以比大于他的数多。则考虑对于[b+1,c-1]直接求出来，对于[a,b]求最大的小的减大的后缀，[c,d]求最大前缀，可以建线段树维护。
hychxb·2020-08-21 00:38

CF219 Div 1 题解

事实上可以二分答案x，然后选最大的x个去套最小的x个。套不了答案就不可行。B：有个n*m的矩阵，每个元素是0或者1。定义一个矩形合法当且仅当内部没有1。
huzecong·2020-08-21 00:05

P1824 进击的奶牛 （二分）

像这种求最大最小值，最小最大值得问题都是典型的二分答案题，二分答案的主要难点在于juge（）函数，此题下面给出了两个不同思路的juge函数。
Apink233·2020-08-20 23:42

洛谷P2678 跳石头（NOIp2015）

贪心二分题目传送门二分答案，贪心判断即可。
forezxl·2020-08-20 22:48

【题解】洛谷P2678 跳石头(二分)

1-1e9二分答案，设其为最短距离。判断如果该距离可以就向上二分（单调递增，求最大值），注意判断mid+1可以避免边界问题。判断函数统计移走石头个数，如果相邻石头之间距离比要的最短距离还小就移走。
Rem_Inory·2020-08-20 22:37

DAY1

题目要用广搜，这是因为它并不是一个点不断地扩散，而是由多个点向外扩散，所以要针对每一个沙包都搜一遍。
PUBG___·2020-08-20 22:54

poj 3122 Pie题解

题目：https://vjudge.net/problem/POJ-3122二分答案直接搞就行枚举答案，然后对每个蛋糕看能分给多少人，累加起来看与客人数比较再进行调整pojgg了#include#include
NOIAu·2020-08-20 22:16

洛谷P1824 进击的奶牛【二分答案】

题目链接：P1824进击的奶牛程序说明：最大值最小化问题。明显能看出答案是在一个单调区间内的，因此用二分法来解。二分的难度主要是check函数的构造。代码如下：#include#include#includeusingnamespacestd;constintN=100010;inta[N],n,c;boolcheck(intx){//num记录最多能放多少只奶牛intnum=1,k=a[0];f
Komatsu1137·2020-08-20 22:12

luoguP5319 [BJOI2019]奥术神杖 AC自动机+01分数规划+dp

显然取对数，然后二分答案进行01分数规划.设$f[i][j]$表示在AC自动机上的点$i$，匹配到了$j$位的最大价值.转移的时候判断一下当前是点还是数字，然后在AC自动机上的终止节点上算一下贡献就行.
EM-LGH·2020-08-20 21:44

Pie(poj -3122)(二分答案)

题目：http://poj.org/problem?id=3122MybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgets
偷吃了老鼠的土豆·2020-08-20 21:17

2020.7.14集训

dividedescription给定一个长度为nnn的数列，将其划分为三段，问这三段的最大值的最小值solution这题方法很多O(log2n)O(log^2n)O(log2n)二分答案，里面两次在前缀和上二分找断点
NephrenRuqInsania·2020-08-20 21:16

二分答案

二分答案难点在于如何将最优化问题转变为判定问题（即针对具体的问题设计出合适的check函数是解决的关键）。求解一个问题很难，但是判断一个答案是不是问题的解相对简单。
缸里有绿粥·2020-08-20 19:41

A*算法的认识与求第K短路模板

对于第k短路，可以想到的一个比较朴素的算法就是广度优先搜索，使用优先队列从源点s进行广搜，当第k次搜索到终点t时，所的长度即所求但是这种方法在运行过程中会产生特别多的状态，当图比较简单、k比较小时
weixin_30578677·2020-08-20 19:16

HDU1429 胜利大逃亡(续)(状态压缩+广搜BFS )

题目：胜利大逃亡(续)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8573AcceptedSubmission(s):3076ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignat
riba2534·2020-08-20 18:17

（bfs）无向图的广搜

Description输入一个无向图，指定一个顶点s开始bfs遍历，求出s到图中每个点的最短距离。如果不存在s到t的路径，则记s到t的距离为-1。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1#includeusingnamespacestd;inta[1005][1005],res[1005];boolvisited[1005];intn,m;voidbfs(){queu
luoyanyion·2020-08-20 13:55

hdu3567 Eight II （双向广搜+哈希）

EightIITimeLimit:4000/2000MS(Java/Others)MemoryLimit:130000/65536K(Java/Others)TotalSubmission(s):1562AcceptedSubmission(s):334ProblemDescriptionEight-puzzle,whichisalsocalled"Ninegrids",comesfromanol
hzz1346·2020-08-20 13:04

hdu 3567（八码数 + 双向bfs）

https://vjudge.net/contest/353606#problem/B参考文章：https://blog.csdn.net/laaahu/article/details/96648344思路：广搜
WA掘机·2020-08-20 11:03

优先队列式分支限界法解01背包

概念：分支限界采用的是广搜。优先队列采用的是队列里最优的出队。
千篇不一律·2020-08-20 07:16

【二分答案】工资

题解二分答案。本来还想着DP或者二分答案再优化优化的，一看数据范围能过就不管了。
SSL_HKY·2020-08-20 04:16

搜索

搜索是个神奇的东西，分dfs及bfs等（鉴于我后面有个人说不只两种，因此加个“等”），即深度优先搜索和广度优先搜索等，一般来说，深搜要用到递归，而广搜用队列维护，并且一般的一般来说，广搜会比深搜优秀。
blank-_-space·2020-08-20 03:05

NOI知识树

基础算法枚举模拟递推贪心递归分治NP问题排序算法冒泡排序选择排序桶排序插入排序归并排序快速排序堆排序希尔排序外部排序查找算法顺序查找二分查找二分答案搜索算法BFSDFS剪枝记忆化搜索启发式搜索,A*迭代加深
Glenn·2020-08-20 02:07

noip2016十连测round3

做法：因为题目中的k很大，所以考虑二分答案，问题就是转化有多少个子序列的平均值小于等于k，我们把每个序列用mid减去它，然后维护一个前缀和，问题就变成了求这个前缀和数组的逆序
weixin_30426879·2020-08-19 20:54

JZOJ 5898. 【NOIP2018模拟10.6】距离统计

询问要二分答案kkk，并判断有多少个点的距离≤k\leqk≤k即可。那么询
Felix-Lee·2020-08-19 10:57

洛谷 P3324 [SDOI2015]星际战争 二分答案+网络流

题目描述3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪，一个激光武器只能攻击一些特定的敌
Amber_lylovely·2020-08-19 10:49

小木棍-搜索剪枝

小木棍，多么经典的题目啊，几年都拿出来做一下，今年终于感觉有点明白了（真为中年妇女的智商着急啊：（）题解抄的luogu题解,修改了以前抄的代码,终于ac了.主要难点在于如何进行dfs的剪枝可以二分答案（
lengxuenong·2020-08-19 10:38

深搜与广搜

深搜深搜是一种一条路走到黑，碰壁就倒退的算法。运用递归思想，如果到了不符合条件的节点就撤回一步，然后再选择另一条路走下去。如果这个节点的所有路径都走完了，再撤回一步。//最简单的模板intx[4]={0,1,0,-1};inty[4]={1,0,-1,0};//上下左右四个方向走。也可以八个方向，这里我就不写了。voiddfs(intfx,intfy){//fx，fy是现在的坐标，如果还有其他变量
johnwayne0317·2020-08-19 10:08

JZOJ 5441. 【NOIP2017提高A组冲刺11.1】序列

题解对于n≤8的情况，完全可以双向广搜。考察hash和bfs的基本功。左边的大神一看数据范围就知道是搜索题。而我当时想到的也是搜索，但是剪枝没想到，所以觉得搜索不能过。然而事实并不是这样。
Luckfort·2020-08-19 10:36

广搜法极大极小搜索（黑白棋片段）

ProblemA极大极小搜索时限：1000ms内存限制：10000K总时限：3000ms描述：搜索n层，第一层取最大值，先输入两个整数n、randseed，用randseed设置随机数种子。搜索时每层4个分支，能不能想这个分支走用函数canmoveto()判断，内容如下：intcanmoveto(intm,intdire){return(rand()%2);}评估函数用intevaluation(
geshengtong·2020-08-19 09:06

JZOJ4737 金色丝线将瞬间一分为二

先考虑一个nlog^2n的做法：二分答案ans，将前1~ans个数排序，然后对于第i个数x，它的贡献是i*x-sum[i]，sum[i]表示排序后前i个数的和。注意到这个做法的时间
dengxiao3304·2020-08-19 09:48

洛谷P1182 --数列分段 Section II（二分答案）最大值问题最小化

最后意识到之前的对二分答案的理解有些差错，想法实际和最小值最大化相像，不过本题不需要排序，
Flying Whale·2020-08-19 09:29

Luogu 1514 [NOIP2010] 引水入城

我就是过来开心一下……这道题从开坑以来已经堆积了大半年了……今天才发现广搜一直写挂……丢个线段覆盖的模板，设$f_{i}$表示覆盖区间[1,i]的最小代价，$g_{i,j}$表示覆盖区间[i,j]的代价
dashu497731727·2020-08-19 09:07

POJ3278 Cath that cow【BFS】

（step*2）二、广搜的一般步骤：voidbfs(起始点){将起点放入队列中;标记起点访问;while(如果队列不为空){访问队首元素x;删除队首元素;for(x所有的相邻点){if(该点未被访问过且合法
爱学习的大白菜·2020-08-19 09:47

NOIP历年好题

NOIP2015运输计划如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714二分答案，（链长+lca）树上差分为什么想到树上差分
aiwo8113·2020-08-19 08:02

RQNOJ 35 营救 解题报告

SPFA，纯搜索，如果走到下一个位置的体力可以更少那就用那个更少的，如果一样多，看走的步数，用少的，就这样一个广搜。
aiechu6301·2020-08-19 08:58

NOIP2010【引水入城】

【题解】起先搜索将整张图遍历一遍，求出每个第一行的格子能覆盖到的最后一行的最左和最右的格子用g[1][j][0/1]表示（刚开始用广搜（注释的部分），每次求一个格子都遍历一边（比较蠢）复杂度是o（n*m
Woodstock_Cyber·2020-08-19 08:59

工资

.....分析二分答案再判断即可.....程序：#include#include#includeusingnamespacestd;intn,m;longlongsum[100010],v[100010
SSLGZ_yyc·2020-08-19 08:31
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他