二分答案

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

bzoj 1189 紧急疏散 网络流

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

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

聪明的质检员

二分+前缀和优化，不优化就是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

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

移步到新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

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

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

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

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

bzoj 1758: [Wc2010]重建计划 （01分数规划+点分治）

要最大化所选边的平均值，这是个01分数规划的问题，我们只需要二分答案然后判断树中是否有一条长度在[L,U]之间的链∑s∈eval[s]−mid大于0即可。
clover_hxy·2017-03-30 10:03

月度开销（二分答案）

06：月度开销总时间限制:1000ms内存限制:65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1≤N≤100,000)天里每天需要的开销。约翰打算为连续的M(1≤M≤N)个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fa
xun薰·2017-03-28 16:00

bzoj4552: [Tjoi2016&Heoi2016]排序

（看来是做不完了）题解二分答案mid，问题就成了判断第Q个数是不是大于等于mid，把小于mid的变成0，大于mid的变成1，排序过程就简化了，直接用线段树的区间赋值操作模拟就好了。
*ACoder*·2017-03-27 21:28

[BZOJ2709][Violet 1]迷宫花园（二分+spfa）

题目描述传送门题解二分答案+spfa判定代码#include#include#include#include#include#includeusingnamespacestd;#defineN50005constdoubleeps
Clove_unique·2017-03-17 19:27

[点分树][二分] [BZOJ4317]Atm的树 && [BZOJ2117][2010国家集训队]Crash的旅游计划 &&[BZOJ2051]A Problem For Fun

题意求一棵树上，以每个点为起点的第k短路径双倍经验三倍经验啊对于每一个点，二分答案，那么只要判断与当前点距离小于等于二分出来的答案的点的个数是否等于k就行了复杂度nlog^3n，数据点应该不多……表示树上倍增常数太大了
LowestJN·2017-03-14 17:52

一个有趣的题目【二分答案，2-SAT，线段树优化】

分析与解考场上最后1h想到正解…无奈以前并没有做过2-SAT，最后暴零滚粗…首先显然二分答案ans，我们现在考虑如何验证。考虑如果我们选择了一个xi(或y
weixin_30883777·2017-03-06 20:00

HDU - 3585 最大团 + 二分

思路：最大化最小值，很明显要二分答案判断是否可行，关键是判断可行的方案，直接对于这n个点求一个最大团，这个团满足任意两个点的距离都要大于等于当前二分的答案，看这样求出的最大团的大小是否大于等于k。
Bahuia·2017-03-06 18:30

中国(北方)大学生程序设计训练赛(第一周)

ProblemD:数学题题目链接：DDDDDD取个倒数就可以变成乘法了…二分答案然后chick的时候双指针卡精度…要用longdouble#include#definerep(i,a,n)for(inti
CoderFly·2017-03-06 13:41

[BZOJ4310]跳蚤 后缀数组+线段树

一个log的题被我强行写成了两个log诶再怎么样过了就是了构建SA，然后二分答案，贪心判断至少要剪断多少次才能使得答案成为最大的/************************************
HbFS-·2017-03-03 08:46

bzoj 2016 二分答案

Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮
Eirlys_North·2017-02-24 11:50

bzoj 2016 二分答案

Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮
Eirlys_North·2017-02-24 11:50

bzoj 1614 二分+最短路

对于此外的那些电话线，要求最大边最小明显的二分答案，因为只要求1号和n号连起来，其他点不要求，所以跑最短路即可对于二分出mid，我们check时，找到1号到n号的最短路中，边权大于mid的边是否小于等于
Eirlys_North·2017-02-24 07:46

bzoj 1614 二分+最短路

对于此外的那些电话线，要求最大边最小明显的二分答案，因为只要求1号和n号连起来，其他点不要求，所以跑最短路即可对于二分出mid，我们check时，找到1号到n号的最短路中，边权大于mid的边是否小于等于
Eirlys_North·2017-02-24 07:46

[BZOJ1567][JSOI2008]Blue Mary的战役地图（二分+矩阵hash）

题目描述传送门题解二分答案之后O(n2)矩阵hash就是个裸题代码#include#include#include#include#include#includeusingnamespacestd;#defineULunsignedlonglong
Clove_unique·2017-02-20 23:37

[BZOJ2406]矩阵（二分+有源汇有上下界的可行流）

把这道题翻译一下其实就是构造一个b矩阵，其中每一个点有限制[L,R]，令矩阵c=a-b，使c矩阵每一行的和的绝对值和每一列的和的绝对值的最大值最小最大值最小很容易想到二分二分答案mid之后，用网络流判定就是满足
Clove_unique·2017-02-05 19:10

[BZOJ2406]矩阵（二分+有源汇有上下界的可行流）

把这道题翻译一下其实就是构造一个b矩阵，其中每一个点有限制[L,R]，令矩阵c=a-b，使c矩阵每一行的和的绝对值和每一列的和的绝对值的最大值最小最大值最小很容易想到二分二分答案mid之后，用网络流判定就是满足
Clove_unique·2017-02-05 19:10

bzoj 2440 二分+莫比乌斯函数和容斥原理

题意:输出第k小的无平方因子的数无平方因子数：分解质因子后，所有质因数的次数都为1求第k小，考虑二分答案我们发现，如果直接去找[1,x]的无平方因子数的个数，我们发现，可能对于多个x，[1,x]内的无平方因子数是一样的
Eirlys_North·2017-02-05 16:04

bzoj 2440 二分+莫比乌斯函数和容斥原理

题意:输出第k小的无平方因子的数无平方因子数：分解质因子后，所有质因数的次数都为1求第k小，考虑二分答案我们发现，如果直接去找[1,x]的无平方因子数的个数，我们发现，可能对于多个x，[1,x]内的无平方因子数是一样的
Eirlys_North·2017-02-05 16:04

【51Nod 1184】第N个质数

Solution很明显这个要二分答案。现在的主要问题就是求f[i]表示i里面有多少个质数。这里可以用个非正式的洲阁筛。
Facico·2017-01-26 22:31

【jzoj4932】【贪心】【二分答案】

题目大意现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L#include#include#include#defineLLlonglong#definemin(a,b)((ab)?a:b)#definefo(i,j,k)for(inti=j;i=k;i--)usingnamespacestd;intconstmaxn=1e5;intn,m,a[m
inklutcuah·2016-12-28 22:31

[POJ1226]Substrings（后缀数组+二分）

然后二分答案，再将后缀分组。判断的时候，要看是否有一组后缀在每个原来的字符串或反转后的字符串中出现。代码#include
Clove_unique·2016-12-27 23:21
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他