二分答案

洛谷 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

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

NOIP历年好题

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

工资

.....分析二分答案再判断即可.....程序：#include#include#includeusingnamespacestd;intn,m;longlongsum[100010],v[100010
SSLGZ_yyc·2020-08-19 08:31

CodeForces-431D Random Task（二分答案+数位DP）

题意给定mmm和kkk，求一个nnn使得[n+1,2n][n+1,2n][n+1,2n]范围内的数中二进制恰好有kkk个111的数，恰有mmm个。0≤m≤10180\leqm\leq10^{18}0≤m≤10181≤k≤641\leqk\leq641≤k≤64思路有一个“显然”的单调性，nnn越大，[n+1,2n][n+1,2n][n+1,2n]中的数含有kkk个111的数单调不减，无论kkk的取
Paulliant·2020-08-19 08:05

bzoj 3477: [Usaco2014 Mar]Sabotage luogu 【P2115】 [USACO14MAR]破坏Sabotage（二分）

解法：首先二分答案！！答案是平均值哦。然后每个数都减去平均值，这是平均值的经典解法。然后求最大子段和，因为我们要对剩下的数构成最大影响。那么选的数就要尽量大。
Hanks_o·2020-08-19 07:36

【JZOJ A组】金色丝线将瞬间一分为二

不难发现，x和y可以分开单独处理二分答案ans，把1到ans的元素排序，然后查询每一个数对答案的贡献。现在我们要减少一个log发现二分时并不需要每次排序。我们可以事先给整个序列排序，则可以得到
CE自动机·2020-08-19 07:39

【poj3662】Telephone Lines 二分答案+spfa

所以我们可以用二分答案来求解。每次将小于等于mid的边设为0，大于mid的边设为1。spfa跑一下，如果dist[n]不大于k就满足。
Mininda·2020-08-19 07:50

【Codeforces Global Round 2（1119）】A-E | 贪心 | 二分答案 | 规律 | STL | 前缀和 | E

【CodeForces1119A-E】Tags：贪心二分答案规律STL前缀和A.IlyaandaColorfulWalk[A]题意给定nnn个数，每个数都∈[1,n]\in[1,\n]∈[1,n]，求相距最远的两个不相等的数的距离
_Kevin00·2020-08-19 07:40

JZOJ5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst

这样看来好像二分答案就可以了，然而n#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--
Transcendence_magia·2020-08-19 07:30

JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven

DescriptionInputOutputSampleInput10521123SampleOutput1.11803399DataConstraintSolution首先二分答案mid，那么星星就变成了一个个不能触及的半径为
Felix-Lee·2020-08-19 06:59

10.2 一天

-lm-O2-std=c++11MorningBeforeT1仿佛是二分答案？或者$dp$T2不清楚。T3矩形？DuringT1二分答案，贪心判断？一定是单调的因为所有的数值都是一次函数？
afqhv5071816·2020-08-19 06:43

BZOJ 1044 HAOI2008 木棍分割 二分答案+动态规划

题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数第一问水爆了……二分答案妥妥秒过第二问就有些难度了首先我们令f[i][j]表示用前j个棒♂子得到
PoPoQQQ·2020-08-19 06:53

20190817-T1-LOJ6322「雅礼国庆 2017 Day6」Star Way To Heaven

$80\%$算法复杂度：$\Theta(k^2\logN)$用了二分答案（明显答案具有单调性）然后$k^2$暴力判断是否合法。可以得到80分。
afqhv5071816·2020-08-19 06:49

HDU-6031 Innumerable Ancestors(二分+树上倍增)

思路二分答案。对于某个二分过程中得到的$Mid$，如果可行则两个点集在$Mid$所在的深度存在公共的祖先。枚举点集内的点，倍增找到他在这个深度的祖先就行。
weixin_30832405·2020-08-18 09:26

[51Nod2558] 选址

link考虑二分答案$F$，那么现在的问题变成是否对于覆盖并有交集。
weixin_30773135·2020-08-18 09:25

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...

因为只查询一次，而且这是n的全排列，所以直接二分答案，比mid小的赋值为0，大的
weixin_30784141·2020-08-18 09:25

「一本通 1.2 例 2」Best Cow Fences 【 二分答案 】【 巧妙 】

样例输入：10664210385941样例输出：6500将原问题转化为：判定"是否存在一个长度不小于L的区间，区间的平均数不小于二分的值"精度问题，请注意！AC代码：//是否存在一个长度不小于L的区间,使得平均数不小于二分的值#include#include#include#include#defineN100007#defineinf0x3f3f3f3fusingnamespacestd;con
violin-wang·2020-08-18 09:58

CSU 1913: 送礼物 （二分答案 + 线段树）

1913:一条龙送礼物SubmitPageSummaryTimeLimit:2SecMemoryLimit:128MbSubmitted:12Solved:7Description这天一条龙（出题人dota2游戏名称）的好朋友高素质玩家（某素质玩家dota2游戏名称）天天被朋友黑，一条龙觉得太可怜了，一条龙准备送点礼物给他作为安慰。一条龙现在有一个长度为n的整数序列。然而他的这个好朋友非常喜欢鸽子
alpc_qleonardo·2020-08-18 09:05

Work[线段树][二分答案]

分析开始也想到二分,但是无法判断哪些天数比它大,比它小排序啊,人按浪费的时间排序,题按时间排序,下标加入线段树#include#defineN200005#defineLLlonglongusingnamespacestd;intm,n,ans[N],Mid,cnt[N*4];//时间总和个数总和LLtot[N*4];structNode1{intw;intposition;}t[N];struc
FSYo·2020-08-18 09:39

HDU - 5649 线段树+区间二分答案 （好题）

DZYhasasequencea[1…n].Itisapermutationofintegers1∼n.Nowhewantstoperformtwotypesofoperations:0lr:Sorta[l…r]inincreasingorder.1lr:Sorta[l…r]indecreasingorder.Afterdoingalltheoperations,hewilltellyouapos
looooooogn·2020-08-18 09:35

hdu 6070 Dirt Ratio(线段树+二分答案)

DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1835AcceptedSubmission(s):842SpecialJudgeProblemDescriptionInACM/ICPCcontest,the”DirtRatio”ofateam
Just_JK·2020-08-18 09:52

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest

I题：题意：将一个升序排好的数列切成若干段，要求每段的长度>=k，对每一段中最大值与最小值的差取个最大值，问这个最大值最小是多少思路：很容易想到二分答案然后check一下是否满足条件，check的方法，
Wake-·2020-08-18 09:20

二分写法总结

文章目录写在前面整数二分二分查找二分答案二分求上界二分求下界浮点数二分写在前面首先二分的思想不难，问题在于整数二分的时候如果没有处理好二分的区间，会导致死循环的情况，比如下面这种二分求上界的写法intbinarySearch
怎么飞呀·2020-08-18 09:47

HDU-6070 Dirt Ratio（二分+线段树+分数规划）

题意：要求找一段区间使得区间内不同数的个数/区间长度的比值最小题解：二分+线段树设sum为区间内不同数的个数，len为区间长度我们先二分答案得到k，那么我们需要在序列中找一段区间使得它的sum/len#
丿残念灬·2020-08-18 09:33

TJOI2016&HEOI2016 排序 线段树+二分答案

题目链接：bzoj点我:-)洛谷点我:-)题目描述：在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。
Miaowey·2020-08-18 08:41

整体二分小结

时间复杂度T(LQ,Lans):=当前待二分询问区间长度为LQ,待二分答案区间长度为Lans的时间复杂度且单次处理的复杂度为O(f(n)),则有：T(LQ,Lans)=T(S0,Lans2)+T(LQ−
TaoSama·2020-08-18 08:30

HDU - 5649 DZY Loves Sorting （线段树还能这样用）

我们二分答案，直接枚举最后的答案。然后把原来的数列中大于等于这个答案的置为一，小于这个答案的职位零，然后用线段树操作，就成了区间修改，升序，把区间的1放后
Top_xiao·2020-08-18 08:55

hdu6070 二分+线段树 2017多校第四场1004

不过按网上来说：对于区间最优比率问题（分数规划问题），常规的解法是二分答案来求。我觉得这题最主要的其实就是怎么想到用二分，这个很关键。
WilliamSun0122·2020-08-18 08:53

【二分答案+线段树+平衡树/线段树分治】APIO2018新家

不过二分答案这个点还是比较显然的。【解题思路】对时间扫描的话，每间商店等价于插入操作和删除操作。问题转化为支持插入/删除，询问以某个位置为重心包含所有不同数字的最小长度。
Dream_Lolita·2020-08-18 07:56

hdu 6070 二分答案+线段树

思路：直接求解很困难，考虑二分答案判断，注意这题的关键是将二分答案后的不等式进行变换，如官方题解。
「已注销」·2020-08-18 07:35

HDU5649 DZY Loves Sorting 二分+线段树

上周六BC的最后一道题感觉还是挺经典的做法的，首先因为是n的全排列，所以可以直接二分答案然后用线段树判断，好吧其实bc的题解说的已经很清楚了这是一道良心的基础数据结构题。
cadongllas·2020-08-18 07:43

专家系统 - 二分 - 线段树

题解：二分答案，枚举上边界，每次加入删除，然后用线段
Mys_C_K·2020-08-18 07:32

专题十 匹配问题 POJ 2289 Jamie‘s Contact Groups（二分答案+二分图多重匹配）

POJ2289Jamie’sContactGroups题意：有一个通讯录，要求你把每个好友分组。有m个组[0,m)[0,m)[0,m)每个好友的所能去的组有限制。使得每个好友都能分到一个组。求min(所有组中largest的人数)min(所有组中largest的人数)min(所有组中largest的人数)思路：最小值中的最大值。（很裸的二分）之后匹配，就是二分图多重匹配。反思：sstream的初始
scau_sleep（今天写bug了吗？·2020-08-18 02:43

CSP Week 4 Problem C 二分答案求解中位数问题

文章目录总述题目叙述题目概述INPUTOUTPUT输入样例输出样例题意重述解题思路总结题目源码总述在开始所有问题之前，先搞清二分是什么非常重要，只有熟练掌握二分的基础知识才能在二分算法的基础上，理解二分答案算法并求解相应的问题
XianXIANYUe123·2020-08-18 02:40

AtCoder ABC155 D - Pairs（二分 + 二分）

首先考虑二分答案，那我们check函数只需要判断找出这个mid是两两相乘第几大的数。那该如何判断呢？
Altria Vin·2020-08-18 02:43

洛谷 P2678 跳石头

话说这道题，应该算二分答案的例题之一（还有网线主管，这是noi（openjudge）上的，洛谷并没有）同二分查找一样定义left,mid,right，但二分查找是作为下标，二分答案是直接作为值大致模板(
zhaowangji·2020-08-18 01:47

【二分答案】【平衡树】Atcoder ARC101D Median of Medians

分析：答案的单调性是显然的，所以可以二分答案，把最值问题转化为判定性问题。现在要求的就是：满足区间的中位数不超过xx的区间数量。
616156·2020-08-18 01:06

复赛模拟试题 - 收费站 Dijkstra迪杰斯特拉+二分答案法 重庆一中高2018级竞赛班第九次测试 2016.9.10 Problem 4

【问题描述】在某个遥远的国家里，有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1#include#include#include#i
Steve_Junior·2020-08-18 00:08

洛谷题单 算法1-6 二分查找与二分答案

kotori的设备题目背景kotori有n个可同时使用的设备。题目描述第i个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数,在k秒内消耗的能量均为k*ai单位。在开始的时候第i个设备里存储着bi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能p个单位，充能也是连续的，不再赘述。你可以
傅總不偏科·2020-08-17 22:47

hdu 2333 Assemble

点击打开链接hdu2333思路：二分答案分析：1首先我们遇到这类无从下手的题目的时候，我们首先应该考虑的就是利用二分答案，其它我们无从下手。2对于这道题，我们只要二分然后逼近答案即可。
从此醉·2020-08-17 22:15

NOIP2018 提高组题解（比较简单的一些思路）

T3:最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二分的答案，判断
ezoiHQM·2020-08-17 22:18

记录个人在洛谷试练场做题历程：二分答案：膨胀的木棍

http://noi.openjudge.cn/ch0111/09/#include#includeusingnamespacestd;intmain(){doublel,n,c,L;scanf("%lf%lf%lf",&l,&n,&c);L=l*(1+n*c);doublele=0.0,ri=asin(1.0),mid;while(ri-le>1e-14){mid=(ri+le)/2;if(L/
accedhy·2020-08-17 21:16

NOIP考试快速解题思路

比如计数类题目，可以先求出所有情况，再求不可能的情况，相减就是可能的情况例如：[USACO18JAN]StampPainting2.二分答案当一道题要你求或者可以转化为求所有情况中最大值中的最小值，或求最小值中的最大值时
Hi_KER·2020-08-17 20:35

NOIP2016 暑期培训 D8

好的回归正题今天的第一题好熟悉啊似乎在哪里见过呢NOIP2015D1T2信息传递哈哈哈哈一年前这道题我还不会做而如今我会了判环似乎复杂了但是好歹是O（n）的第二题眼睁睁看出来了它是线段树然而忘记了区间修改怎么搞搞事情zz当然光是线段树是不够的还要二分答案由于只要第
A_E_Lv_0_0_·2020-08-17 19:43

Codeforces #361C. Mike and Chocolate Thieves 二分 数学

由于个数是单调的，可以二分答案，计算等比数列的个数。计算的时候枚举公比q，然后n/q3就是个数（整数除）。由于n−−√3的规模不大，所以时间足够，上界没仔细算，不过8×1015肯定可以，用2就够了。
ned_chu·2020-08-17 17:07

HDU3622-Bomb Game(2-SAT+二分)

思路：二分答案，其中建图，用2-SAT判断方案是否可行。代码：#include#include#include#include#include#includeusingnamesp
LYoGa·2020-08-17 15:46

【bzoj 1863】[Zjoi2006]trouble 皇帝的烦恼（二分答案+dp）

1863:[Zjoi2006]trouble皇帝的烦恼TimeLimit:1SecMemoryLimit:64MBSubmit:562Solved:298[Submit][Status][Discuss]Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。
reverie_mjp·2020-08-17 14:12
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他