二分答案

【济南集训】20191001解题报告

前两题还算正常，第一题数论+二分答案，我又又又把数组开爆了（生死看淡），第二题dp（其实我觉得模拟也还行，就是if太多成功把自己绕晕）第三题。。算了，先看题吧。。
Daz_Os·2019-10-02 20:00

Kick Start 2019 Round A Parcels

数据范围$1\leR\le250$$1\leC\le250$100组测试数据Timelimit:15s分析显然可以二分答案。几何视角考虑平面上的整点（也称格点）。
Pat·2019-10-02 17:00

主席树的妙用——Just h-index

2.二分答案。2.1——一开始我的思路是直接对每一个查询二分答案h。然后判断第len(区间个数)-h+1小是否大于等于h，这样二分得出最大h，但是T了。一开始以为是卡常了，于是各种骚操作还是没
&黑马·2019-10-02 17:00

二分与倍增10.2

二分通常分为两类:二分查找和二分答案.T1problem给出一个数列\(a[1...n]\),现在有m个询问,每次询问比x大的最小的\(a[i]\)的值.ans离线:数列和询问都排序,然后扫一遍.在线:
i_cookie·2019-10-02 16:00

[CSP-S模拟测试]:Merchant（二分答案）

题目描述有$n$个物品，第$i$个物品有两个属性$k_i,b_i$，表示它在时刻$x$的价值为$k_i\timesx+b_i$。当前处于时刻$0$，你可以选择不超过$m$个物品，使得存在某个整数时刻$t,t\geqslant0$，你选择的所有物品的总价值大于等于$S$。给出$S$，求$t$的最小值。输入格式从文件$merchant.in$中读入数据。第一行三个整数$n,m,S$。接下来$n$行，第
HEOI-动动·2019-10-02 15:00

「题解」：Kill

二分答案，对于每一个人，考虑他能打的所有怪，选择权值最大的怪去打。这样可以尽量将权值小的怪留给后面的人。然而这样会挂掉。
hzoi_Joe·2019-09-29 10:00

[NOIP2015]运输计划

由于答案显然具有单调性，因此可以考虑二分答案。
szmssf·2019-09-28 20:00

2019.09.26考试报告

T1二分答案肯定能想到，关键在于如何check。
Athos-Dybala·2019-09-27 10:00

土兵占领：二分答案，最大流

Description有一个M*N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些土兵，一个格子里最多可以放置一个土兵，障碍格里不能放置土兵。我们称这些土兵占领了整个棋盘当满足第i行至少放置了Li个土兵,第j列至少放置了Cj个土兵。现在你的任务是要求使用最少个数的土兵来占领整个棋盘。n,m2#include3usingnamespacestd;4intm,n,k,x[111][111],cn
DeepinC·2019-09-24 18:00

[CSP-S模拟测试50]反思+题解

因为当时第一个A掉了二分答案专题的奶牛健美操那道题，所以看到直径下意识想维护子树最长链+次长链，而且要不是前面两道题都不会我才不敢写
Rorschach_XR·2019-09-23 21:00

6358. 【NOIP2019模拟2019.9.15】小ω的仙人掌

首先是二分答案ansansans，
A1847225889·2019-09-17 18:22

【HDU6606】线段树优化dp

HDU6606分析：首先肯定想到二分答案。但是在check的时候会出现不少的问题：1.如何划分为k部分。2.如何记录每部分的和。那么怎么解决呢？
ACgay_caoyue·2019-09-17 13:06

2017CCPC哈尔滨 B：K-th Number（二分+尺取）

题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head
*Zzz·2019-09-17 11:00

NOIP模拟赛2019.9.14题解

T1刺客信条（AC）100pts并查集+二分答案要使最小距离最大化。
Trilarflagz·2019-09-14 23:45

[NOIp2012] luogu P1083 借教室

二分答案即可，每次线性地判断该状态是否合法。时间复杂度O(
YangHao5·2019-09-12 15:50

归并排序

归并排序自我感觉就是二分答案的表弟总的来说，归并排序是可以这样看的：将一段数字组成的序列分成一小段一小段的，然后将每小段都依次合并起来，合并的过程中，是依次比较两小段的第一个然后将小的那一个放入一个数组中先存起来
acioi·2019-09-07 20:00

洛谷 CF448D Multiplication Table

目录题目思路$Code$题目CF448DMultiplicationTable思路二分答案。
yu__xuan·2019-09-03 06:00

HGOI 20190830 题解

对于$100\%$的数据满足$10^3\leqn\leq10^3,n\leqk\leq2\times10^3$Solution:对于部分数据，可以二分答案然后进行二分图匹配，实测可以通过$80\%$的数据
ljc20020730·2019-08-30 13:00

UVA714 Copying books 题解报告

题目传送门【题目大意】【思路分析】发现是LuoguP1281书的复制原题……思路是二分答案，二分出最小的$max$值之后判断是否合法，即判断是否恰好能分成$k$组。
小叽居biubiu·2019-08-21 09:00

2019牛客第七场E题 (Find the median) 思维

题意：给n个操作，每次和（1e9范围内）即往数组里面插所有的所有数，求每次操作后的中位数题解：区间离散化然后二分答案，因为小于中位数的数字恰好有个，这显然具有单调性。
叔丁基锂_·2019-08-10 10:06

左闭右开线段树 2019牛客多校（第七场）E_Find the median（点代表区间

感觉赛时想的方法应该也是可以写的，很有道理可能会麻烦一点，大概就是二分答案再瞎搞一下。。一种解析一个套路：左闭右开线段树还
Cwolf9·2019-08-08 21:00

清北学堂算法&&数据结构DAY1——知识整理

一、分（er）治（fen）：二分是个在OI中广泛运用的思想，随便举些例子，就足以发现二分的运用的广泛性：二分查找、二分答案；归并排序、快速排序；线段树、二叉查找树；0-1线性规划以及经常出现的搭配某个算法的二分题
千叶繁华·2019-08-05 17:00

HDU 6621 K-th Closest Distance(二分、主席树)

题解二分答案，建立主席树。sum[i]表示在i节点管辖的这个区间[l,r]有多少个数的前缀和。看博客没看懂，看队友代码学会了主席树，还有谁。
SnowLove·2019-08-04 16:00

2019杭电多校第四场 H - K-th Closest Distance（二分加主席树）

看到题目给了15秒的时限，再看看题目数据很容易想到单次查询应该是log*log的复杂度，再观察这个答案发现具有单调性，于是想到要二分答案，答案确定后，就可以知道查询区间了，我们只需要查询区间[p-mid
cy41·2019-08-03 08:14

8.1题解

下午有点不舒服，这个人状态都不好了，一道破题，两个zz错误搞了一下午，刚刚水了道题，几年前的NOIP真水T1怎么说呢，暴力40，跟排序那道题有点像，线段树维护01串，二分答案，不过这道题，某Larry实测
hzoi_X&R·2019-08-02 20:00

奖牌分配/Median Pyramid Hard

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

POJ 2018 Best Cow Fences （二分答案构造新权值 or 斜率优化）

$POJ~2018~Best~Cow~Fences$（二分答案构造新权值）$solution:$题目大意：给定正整数数列$A$，求一个平均数最大的长度不小于$L$的子段这道题首先我们如果没有长度限制，直接扫一遍数组即可而有了长度限制之后我们的候选集合发生改变
✐wch✎·2019-07-26 10:00

浅谈OI中的二分答案和三分

二分答案，顾名思义，就是对我们所需要的答案进行二分，对我们要求的值进行二分。二分的基础用法是在单调序列或者单调函数当中查找，当
haruka酱·2019-07-09 23:00

【题解 && 蓝书刷题 && 二分答案】 Best Cow Fenes

题目描述：农场主John(简称FJ)的农场有一长排的N(10即可Code#includeusingnamespacestd;intn,m;doublea[1011000],b[101010],summ[101010];intmain(){freopen("cowfnc.in","r",stdin);freopen("cowfnc.out","w",stdout);scanf("%d%d",&n,&
hkhh·2019-07-06 21:39

【校内模拟】【19-05-25】选数问题 【二分答案】

很长时间没有考过试了所以今天很激动且考完试改完题不想做题所以过来写博客虚度光阴QAQ传送门（校内）题目大意有NNN个数，以及一个R∗CR∗CR∗C的矩阵。现在从NNN个数中取出R∗CR∗CR∗C个，并填入这个矩阵中。矩阵每一行的值被定义为本行最大值与最小值的差，而整个矩阵的值被定义为为每一行的值的最大值。求矩阵的最小值。1≤R,C≤104，R∗C≤N≤5∗105，0#definerintregis
Cyan_rose·2019-05-25 16:28

【校内模拟】【19-05-25】选数问题 【二分答案】

很长时间没有考过试了所以今天很激动且考完试改完题不想做题所以过来写博客虚度光阴QAQ传送门（校内）题目大意有NNN个数，以及一个R∗CR∗CR∗C的矩阵。现在从NNN个数中取出R∗CR∗CR∗C个，并填入这个矩阵中。矩阵每一行的值被定义为本行最大值与最小值的差，而整个矩阵的值被定义为为每一行的值的最大值。求矩阵的最小值。1≤R,C≤104，R∗C≤N≤5∗105，0#definerintregis
Cyan_rose·2019-05-25 16:28

2019年湘潭大学程序设计竞赛（重现赛） F 二分+前缀和

https://ac.nowcoder.com/acm/contest/893/F首先预处理出前缀和，a[i]表示这个区间有多少个1然后二分答案，最对答案进行O（n）验证只需判断区间内0或1的个数加上m
henucm·2019-05-05 15:40

HDU 6070 Dirt Ratio（线段树、二分）

pid=6070题解首先不难看出错误率是单调的，那么我们可以直接二分答案x，某个区间的错误率=区间数的种类cnt/区间长度r-l+1，变成：cnt+l*x4#defineiter::iterator5usingnamespacestd
SnowLove·2019-04-28 18:00

[洛谷]P1182 数列分段`Section II` (#二分答案)

题目描述对于给定的一个长度为N的正整数数列A-iA−i，现要将其分成M(M≤N)M(M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4245142451要分成33段将其如下分段：[42][45][1][42][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4][24][51][4][24][51]第一段和为44，第22段
Apro1066·2019-04-06 23:20

BZOJ1189: [HNOI2007]紧急疏散evacuate(二分+最大流拆点法)

题意：传送门题解：直接二分答案mid，也就是所有人安全撤离所需时间，通过最大流来判断逃生时间为mid时，所有人能否安全撤离，能则缩小边界：将源点S向每个空地连一条容量为1的边，表示每个空地初始时有一个人
肘子zhouzi·2019-03-15 21:35

easy array problem（二分答案）

ProblemDescription给你一个序列s，长度为n。你需要找到一个长度为k的序列t使得它能被最多次数的从s中删除（可不连续且与顺序无关）。你的任务是找到一个序列t。如果有多个可行方案，输出字典序最小的一个序列。Input第一行两个正整数n和k，分别表示原始序列的长度和要删除序列的长度。第二行n个整数表示原始序列。1#defineN200000+100usingnamespacestd;i
ZZ --瑞 hopeACMer·2019-03-04 21:41

最大流思维题-5639Deletion&bzoj3130费用流&3716: [PA2014]Muzeum

二分答案跑最大流即可。bzoj3130推推式子发现最优答案是流量最大的边的流量×P\timesP×P。于是二分边容量上限即可。(注意流量是实数)bzoj3716最小割做法不解释(最大权闭合子图问题)。
ccosi·2019-03-04 18:25

bzoj5308: [Zjoi2018]胖（二分答案+st表）

传送门想题5分钟调题两小时系列其实还是我tcl读完题之后自然会知道一个关键点能够更新的点是一段连续的区间，于是我们对于每个点能到的左右区间二分答案，用ststst表维护一下查询即可。
SC.ldxcaicai·2019-03-04 14:00

3103. 【NOIP2012提高组】借教室

二分答案+判断即可。
Larry1118·2019-03-02 15:33

bzoj4556: [Tjoi2016&Heoi2016]字符串（二分答案+sam+线段树合并）

传送门题意：给一个字符串SSS。有mmm次询问，每次给四个参数a,b,c,da,b,c,da,b,c,d，问s[a...b]s[a...b]s[a...b]的所有子串和s[x...y]s[x...y]s[x...y]的最长公共前缀是多少。思路：先翻转字符串转化为求最长公共后缀。设现在求s[a...b]s[a...b]s[a...b]的所有子串和s[x...y]s[x...y]s[x...y]的最长
SC.ldxcaicai·2019-02-27 21:49

【蓝桥杯有点意思】区间移位 二分答案

题目链接戳这里前言蓝桥杯的题目真有意思。题目比较实际化，所以这个题目的难度也就一般般，因为动手画画就能画出来。这个题是B组决赛最后一题吧。总感觉省赛的题目比较难正文这个题目的问法就很二分，我们直接二分起来。check()中有贪心的成分，所以算法的正确性我确实证明不出来。然后他可以AC啊直观上看，我们按右端点排序，然后移动到比较靠近没有覆盖的地方，就可以了。这样因为是有序的区间，所以移动的距离也是最
ACgay_caoyue·2019-02-25 18:00

codechef Favourite Numbers（二分+数位dp+ac自动机）

思路：一看就要二分答案，现在考虑统计[L,R][L,R][L,R]中有多少个满足题意的数
SC.ldxcaicai·2019-02-15 15:51

[洛谷]P1631 序列合并 (#二分答案+排序)

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数A_iAi,满足A_i\leA_{i+1}Ai≤Ai+1且A_i\le10^9Ai≤109;第三行N个整数B_iBi,满足B_i\leB_{i+1}Bi≤Bi+1且B_i\le10^9Bi≤109.【数据规模】对于50%的数据中，满足
Apro1066·2019-02-11 18:06

【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

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

https://www.luogu.org/problemnew/show/P1083小结：差分数组，一般并没有裸的考查,但是差分数组的思想啊,辅助啊,还是比较常用的思路：二分答案，枚举最多多少订单能够合法
SDUTACMer_亓玉宁·2018-12-01 10:43
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他