二分答案+广搜

【NOIP2015提高组】运输计划

解法一：这题我们要求最值，可以考虑二分答案。二分答案，如何判断能否在mid的时间内完成呢？我们可以用差分。
Larry1118·2019-01-01 12:17

bzoj 3597 [Scoi2014] 方伯伯运椰子 - 费用流 - 二分答案

根据基本套路，二分答案，移项，可以得到每条边的贡献。设第$i$条边的流量变化量为$m_i$，每次变化花费的平均费用为$w_i$。那么有$\sumc_
阿波罗2003·2018-12-29 21:00

USACO 2018 December Contest Silver 题解

nnn头奶牛，第iii头在a[i]a[i]a[i]时刻到达，有mmm量大巴车接他们，每辆最多载kkk人（注意不需要坐满才能走），求等候时间最长的奶牛最短时间是多少【分析】又是最大值最小的问题，很容易想到二分答案二分等候时间最长的奶牛等候
Hacheylight·2018-12-25 16:58

强化四 二分答案

lt75FindPeakElementlt390FindPeakElementIIlt141Sqrt(x)lt586Sqrt(x)II注意判断x与1的大小关系二分答案步骤：确定答案范围找一个验证答案的方法
谢谢水果·2018-12-21 01:41

【NOIP2018提高组D1T3】赛道修建

主要是二分答案然后判一下，每次深搜（类似贪心）即可。
Larry1118·2018-12-15 16:51

【BZOJ】4552: [Tjoi2016&Heoi2016]排序-二分&线段树

传送门:bzoj4552题解二分答案midmidmid，如何判断qqq位置上的数是否大于midmidmid呢？
ccosi·2018-12-09 19:40

BFS

//给一个地图由起点到点最短步数.通*不通//标准广搜模版题#includeusingnamespacestd;charmp[103][103];//地图大小intvis[103][103];//访问标记
cj1064789374·2018-12-07 23:12

P1083 借教室-二分答案-差分数组第二弹

https://www.luogu.org/problemnew/show/P1083小结：差分数组，一般并没有裸的考查,但是差分数组的思想啊,辅助啊,还是比较常用的思路：二分答案，枚举最多多少订单能够合法
SDUTACMer_亓玉宁·2018-12-01 10:43

二分答案

二分查找算是最基础的东西了，一直没怎么研究过，不过也不用研究，直到今天突然冒出来的二分答案算法，真是感觉任何一个知识点都不容忽视啊。
Mr.Gzj·2018-11-23 17:27

Cutting Out（二分答案）

题目链接解题思路：直接从众多“个数”中挑选满足答案的可能有很多。。。题目的限制条件是“findsucharraytthatyoucancutoutthecopyoftfromsmaximumnumberoftimes.”所以要先二分找一个最大的amount，有了这个amount再去找k个满足的“个数”就可以啦/**@Author:Achan*@Date:2018-11-1700:21:36*@La
Achanss·2018-11-17 17:15

js实现广度优先搜索和深度优先搜索

用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2018-11-13 10:09

DLUTOJ -1234: Zeratul与塔防游戏(二分+线段树+贪心)

二分答案为q，每次判断需要升级的次数，是否小于k。
Code92007·2018-11-11 20:15

BFS广度优先搜索算法

voidbfs(起始点){将起始点放入队列中;标记起点访问;while(如果队列不为空){访问队列首元素X;删除队首元素;for(X所有相邻点){if(该点未被访问过且合法){将该点加入队列末尾;}}}队列为空，广搜结束
Lemonbr·2018-11-10 12:26

快手2019秋季校园招聘算法笔试B卷编程题 - 题解

快手算法笔试题，一个签到题，一个动态规划，一个二分答案。其中二分答案有个数据有问题。题目链接：点这儿。
FlushHip·2018-11-07 20:12

【洛谷】P2511 [HAOI2008]木棍分割

这题卡常，别用longlong这题第一问好搞，直接二分答案第二问，凡是看到求方案数并于组合数一定没有关系的一定用Dp解决！
Jerry_wang119·2018-11-05 19:15

CodeForces 1073C （二分答案）

任重而道远题目链接：http://codeforces.com/problemset/problem/1073/CAC代码：#pragmaoptimizeGCC("O2")#includeusingnamespacestd;constintN=2e5+5;chars[N];intn,p,q,x[N],y[N];intread(){intx=0,f=0;charc=getchar();while(!
TRS_07170·2018-11-05 19:57

[洛谷]P1824 进击的奶牛 (#二分答案 -1.2)

题目描述FarmerJohn建造了一个有N(2#include#includeusingnamespacestd;structlxydl{longlongintx,y,z;//x为路程，y为体力值,z为除第一个以外的最大疲劳值}a[100001];intcmp(lxydlp1,lxydlp2){returnp1.z>p2.z;//把大的排到前面}longlongintindex,n;longlon
Apro1066·2018-11-04 00:41

第二次训练赛题解 Earth_Pot_Chicken

A:简单的二分答案，二分面积就好，判断的时候看每个pie够分几个人，sum一下和来的人数判断。
Gipsy_Danger·2018-10-21 20:29

10月17日训练记录 CF GYM 101915

A题题意：求从X开始向后数多少数字可以使得这些数的数位和恰好为N，若无解输出-1思路：二分答案代码：#includeusingnamespacestd;typedeflonglongLL;intMax(
maze_illusion·2018-10-17 18:17

P1419 寻找段落 - 二分答案+前缀和+单调队列

题目链接首先读题，可以发现这道题让我们求的是在长度尽可能短的情况下和尽可能大，考虑二分答案。由于让我们求的是一段连续序列的和，考虑前缀和。
DKACVenus·2018-10-16 07:14

洛谷1525 关押罪犯（二分图染色+二分答案/并查集）

冒险寮【题目描述】S城现有两座监狱，一共关押着N名罪犯，编号分别为1～N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有
Michael_GLF·2018-10-15 22:41

从题解中学算法

Learn_Algortihm_From_Explanation.html对于蒟蒻来讲，每道题都看不懂就只能看题解，但是题解也看不懂怎么办呢……这篇主要记录我遇上（感觉遇上有丶违和）的非常棒的题解，比如跳石头的介绍二分答案的题解
ESAzl·2018-10-06 16:21

二分？三分！

闲来无事，复习一下二分/三分，我们知道，二分其实就是查找，当然有人说二分答案，二分答案不也是查找吗？
AAMahone·2018-10-01 19:29

#112-【广搜】程序龙的游戏

题目描述在oiclass，程序龙喜欢和小朋友们一起玩游戏，今天，他有想到了一个好玩的游戏。游戏规则：每次点击一个小朋友，他和他的周围的小朋友都会改变状态（蹲下的变成了站起来的，站起来的变成了蹲下的）我们将这个抽象成如下图所示的1*N的图。对于一个单元格,黑色表示小朋友是站起来的，反之，蹲下的小朋友是白色。Source表示初始状态,Target表示目标状态。现在程序龙有点偷懒,希望玩游戏的你算出初始
2017gdgzoi999·2018-09-27 13:46

2018.09.26洛谷P3957 跳房子（二分+单调队列优化dp）

直接二分答案然后单调队列优化dp检验就行了。注意入队和出队的条件。
SC.ldxcaicai·2018-09-26 18:40

【康托展开,高精度,二分答案,树状数组】

正题题目大意求n个数的全排列的第k个。解题思路首先康拓逆展开∑ii<=nxi(n−i)!\sum^{i<=n}_ix_i(n-i)!∑ii#include#definelobit(x)x&-x#defineN100010#definelllonglongusingnamespacestd;lla[N*2],n,t[N],l,mo[N];chark[N*2];voidchange(llx
ssl_wyc·2018-09-22 15:04

Catch That Cow OpenJ_Bailian - 4001 (BFS)

题意:x坐标系上,人在n点,一头牛在k点,人有两种走法1.x+-1 2.x*=2,求抓到牛的最小步数 直接一直感觉深搜和广搜没什么区别，所以就只学了深搜，觉得很多题目深搜也就够了吧。
Suprit·2018-09-18 00:00

洛谷P1084 疫情控制

LCA毒瘤题一个很显然的性质，一个点尽量向上跑，可以阻断更多的子树还有就是这种求最小啊最大啊的题，都可以二分答案于是我们得到了一个优秀的做法，二分答案，然后去判断是否合法如何判断我们用倍增的方法，让每个军队在
AcerMo·2018-09-15 18:20

BZOJ4326&&洛谷P2680 运输计划

倍增LCA+差分+二分答案简称毒瘤题我们预处理从根到每个点的dis值，然后把每条边的边权放到点上，然后处理每条航线起点终点的lca，然后我们二分一个改完权值的的路线长，去检验是否能达到，如何检验呢？
AcerMo·2018-09-14 11:26

搬砖（二分答案 + 线性规划）

任重而道远【问题描述】燕子飞到温暖的南方去了。分别后的十年里，小N孤身在家乡生活，迫于生计而找了份搬砖的工作（等等这什么鬼）。共有n个工地，第i个工地和第i+1个直接相连(1#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;constintoo=1e9;structNode{intl,r;}nd[
TRS_07170·2018-09-08 17:49

AtCoder Regular Contest 101 D - Median of Medians

二分答案然后前缀和+树状数组来判断这个答案是否大于等于数如果我们对于一个查询，如果小于这个数令为1，大于这个数领为-1将所有前缀和放在树状数组中，就可以查询所有sum_{l}#include#include
basasuya·2018-09-02 00:00

#84(支线第七站)【二分答案+深度优先搜索】最佳调度

Description【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。【编程任务】对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。Input由文件machine.in给出输入数据。第一行有2个正整数n和k。第2行的n个正整数是完成n个任务需
2017gdgzoi999·2018-08-30 13:58

NOIP2012 疫情控制 贪心+二分+倍增

题目求的是最长移动时间军队的最短时间，想到二分答案。但是还有这样一种情况：一支军队到达首都之后，又到达了另一个城市驻扎。对于这种情况，我们需要记录所有到了首都之后还有
DyingShu·2018-08-26 08:07

【JZOJ A组】 d

DescriptionInputOutputSampleInput见下发文件SampleOutput见下发文件DataConstraint思路一开始胡想法是二分答案套树状数组，结果玄学WA最大化min{
CE自动机·2018-08-25 23:19

ZJOI2006 皇帝的烦恼 二分+DP

题解：二分答案，check的时候DP，设Max[i]Max[i]为第i个人最多和第1个人勋章相同的个数，Min[i]Min[i]为第i个人最少和第1个人勋章相同的个数于是就有Max[i]=min(a[i
DyingShu·2018-08-25 18:47

POJ 3278，抓牛问题（BFS）

题目链接：戳此进入这道题如果用DFS就是一路走到头没法向回拐，所以不能用DFS，我们用BFS+队列，广搜一下，第一先确定人的位置，之后确定牛的位置，如果人在牛前，人就只能后退，那差几步就是几分钟。
Harington·2018-08-22 10:40

【JZOJ 5459】【NOIP2017提高A组冲刺11.7】密室 (状压+广搜)

问题描述小X正困在一个密室里，他希望尽快逃出密室。密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能
Fallen_Angel001·2018-08-20 15:38

*******深搜和广搜结合********

目录POJ3984迷宫问题POJ3984迷宫问题Description定义一个二维数组：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的二维数组，表示一个迷宫。数据保
LMengi000·2018-08-18 15:25

费解的开关【DFS】【模拟】

思路：这道题如果用普通的广搜会T。。。这道题的正解如下：假设我们不动第一行的开关，那么如果要改变第一行的灯的状态，那么就只能更改第二行的位于该灯下面的那个开关来改变。
SSL_ZYC·2018-08-13 08:53

二分答案总结&例题解析

对于二分我们最初的了解，就是在一个一次函数中，对于要求的点，(x,y)已知y，对于包含x值的区间二分，根据函数值与y比较，逐步靠近要求的点，直到最终求出要求的点。在程序执行时，二分的时间复杂度为logn，可以极大的减少查找的时间。二分的应用严格来讲答案具有单调性的问题都可以用二分来解决，对于答案类似于一个一次函数，通过不断判断答案是否满足缩小区间。1：求最大值中的最小值：对所给区间进行二分，判断时
Black__wing·2018-08-11 16:04

【ARC069F】Flags【2-SAT】【二分】【线段树】

题解：二分答案+线段树优化连边+2-SAT。二分答案mid，可以发现每个点要向连续的一段区间内的点连边，离散化后线段树优化连边即可。然后跑2-SAT判定是否有解。
ez_2016gdgzoi471·2018-08-09 14:35

蚂蚁金服面试总结

因为项目的原因我回答了有关最短路径搜索，就问了深搜、广搜、A*方面的算法A*相对广搜有那些优势和你的实现方式怎么理解A*中局部最优和全
lkj41110·2018-08-08 22:18

广搜与广搜变形

广搜相较于深度搜索的一条路走到黑，广度搜索如其名是逐层搜索，一次把整一层搜完。
_Mocha_·2018-08-06 20:03

数据结构与算法_图

图（graph）图的存储结构邻接矩阵（稀疏性）邻接表十字链表图的遍历（traversinggraph）深搜(Depth_First_search)广搜(Breadth_First_Search)最小生成树
a1058420631·2018-08-04 21:30

二分答案

做了好几个二分的题目了，写个总结考虑把这个词典从中间分开，看一下中间那一页的主要单词都是啥，然后去判断我要找的单词应该在左半部分还是右半部分，再去那一部分考虑怎么找就好了。同样的，在另一部分也是要进行划分并且判断的操作。这样一直进行下去，便能很快的找到答案，而且根本不需要翻过整个词典来。可以证明，如果一页一页的找，最多要找n次，但是用这个方法，最多找floor(log2n)次。我们把这个方法叫做“
Liukairui·2018-07-31 07:54

NOIP2001提高组题解

一元三次方程求解考察知识：二分，枚举算法难度：XX代码实现难度：XXTips:'X'越多表示越难分析：这道题给定的一元三次方程限制比较多，减少了难度，我们可以考虑枚举区间长为1的区间（-100~100），二分答案
Hi_KER·2018-07-30 19:51

ZCMU 1639 残缺的棋盘 （找规律/广搜）

ProblemB:残缺的棋盘TimeLimit:1SecMemoryLimit:128MBSubmit:147Solved:56[Submit][Status][WebBoard]Description在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。给定两个格子A(r1,c1),B(r2,c2)，你的任务是计算出一个王从A到B至少需要走多少步。为了避
Gamer_Lee·2018-07-27 19:44

UVA 11624 Fire（双向BFS）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671要求人在有限的时间内逃生，与求最短路径相似，用广搜开设两个二维数组，分别记录人
draper__QYT·2018-07-24 19:00

整体二分及cdq分治学习小结

整体二分基本思想听上去十分的高大上，但是究其本质就是二分答案加强版，对有些题目，我们单次二分答案的代价可能无法做到O(logn)O(log⁡n)。
Rayment_cc·2018-07-18 08:11

『二分查找和二分答案』

分治算法的一类，也是很重要的一类。二分查找引入问题给定n个有序的整数，问整数x是否这n个数里。分析使用暴力思想，当然是一个一个查找判断。但如果要查找m个数呢？如果n*m>108呢？我们就必须使用一种新算法了——二分查找。因为n个数是有序的，所以，我们让第mid=n/2个数与x比较，如果mid=x，那就找到了，如果mid>1;if(a[mid]==x)returnmid;if(a[mid]x)rig
Parsnip_·2018-07-10 20:56
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他