二分答案

WIKIOI 3162 抄书问题 题解与分析

【题目链接】：http://www.wikioi.com/problem/3162/【分析】：这是经典的求最大值最小的问题，用二分答案。
csyzcyj·2020-08-01 09:28

HDU 4898 The Revenge of the Princess’ Knight （ 2014 Multi-University Training Contest 4 ）

思路：二分答案，首先很明显答案所有可能是n*n种排序可以先求出最长公共前缀，这样比较就只需要比较公共前缀的下一位就能比较出两种答案的字典序大小，这里公共前缀我用（2*n）*（2*n）DP求出。
weixin_34005042·2020-08-01 04:04

HDU 4334（思维+二分答案）

传送门题面：TroubleTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6560AcceptedSubmission(s):1847ProblemDescriptionHassanisintrouble.Hismathematicsteacherhasgivenh
weixin_30394333·2020-08-01 03:57

HDU 6581 Vacation 思维或者二分答案

HDU6581Vacation题目链接题目大意：Tom所处的车是0号车，道路是单行道，不能超车，Tom前面有n辆车，每辆车都有l,s,v三种属性，分别代表车长，车头距离终点线的距离，车的最大速度。当一辆车没有追上前面的车时，这辆车以最大速度行驶，当追上前车时（前车车尾和这俩车车头距终点线距离相等），这辆车以前车的速度继续行驶。所有车子过了终点线后仍然会行驶，求Tom的车到终点线（车头到终点线）的最
reed_lhc·2020-08-01 00:31

2020牛客暑期多校训练营（第四场) A：Ancient Distance（贪心 + 线段树 + 思维）

当k取某一个值时，有一个的二分+贪心做法：二分答案x，每次从树上选择一个深度最深的叶子节点，将距离其x的祖先
猝死在学ACM的路上·2020-07-31 23:45

HDU 6769 ：In Search of Gold（二分答案 + 树形 dp）

比赛的时候想直接了一个dp的方法，令：dp[i][j]表示i的子树内选j条边取a值的最小直径tp[i][j]表示i的子树内选j条边取a值时，距离i最远的叶子的最小距离转移方程不难推，利用tp[i][j]和dp[v][j]可以转移得到dp[i][j]仔细一想其实这个状态不够严谨，会产生后效性，因为tp[i][j]取最小时dp[i][j]不一定取最小，如此通过子节点的tp和dp来转移。令最大距离最小，
猝死在学ACM的路上·2020-07-31 23:45

HDU 6621 K-th Closest Distance（主席树+二分） 2019暑假杭电多校第四场

对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include#definelllonglongusingnamespacestd;constintMAXN=1e5+
我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意：给出nm,表示n个数，m组询问，每组询问给出l,r,p,k四个数，求[L,R]区间内｜p-a[i]｜值第k小的数题解：二分答案ans,那么我们可以确定一个值域[p-ans,p+ans]，如果这个区间个数大于
wym_king·2020-07-31 23:40

【二分答案】HDU 6581 2019年杭电多校第一场1004 Vacation

http://acm.hdu.edu.cn/showproblem.php?pid=6581VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):178SpecialJudgeProblemDescri
Cherry_0525·2020-07-31 23:09

HDU 6581 Vacation

Vacation(HDU6581杭电多校第一场1004二分答案)万物皆可用二分，出现最小就二分题目描述TomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific
岛屿失梦°·2020-07-31 21:49

【NOIP2018普及组】龙虎斗

【NOIP2018普及组】龙虎斗题解：二分答案就可以了#include#definelllonglongusingnamespacestd;intn,m,p1;lls1,s2;llnum[100050]
面面无敌帅·2020-07-31 20:39

hdu 6621 K-th Closest Distance 杭电多校第4场

直接权值主席树，下标表示值，记录的sum表示当前值的个数就行了，然后二分答案，得到上下界，用rt[r]-rt[l-1]去找就行了。
二分抄代码·2020-07-31 19:39

HDU 6621 K-th Closest Distance（主席树+二分）

可以二分答案，如果p-mid,p+mid区间内元素等于k个说明mid是答案，区间元素个数大于等于k作为判断条件具有单调性，可以据此二分，这样就优化掉了一个k。代码#includeusingnames
ToRe.·2020-07-31 18:21

Educational Codeforces Round 61 (Rated for Div. 2) D,F题解

题解：我们考虑贪心，先给最需要充电的电脑充电，然后二分答案x去检验。
dft539533·2020-07-31 17:00

【贪心】【二分答案】codeforces1119E Pavel and Triangles

Pavelhasseveralstickswithlengthsequaltopowersoftwo.Hehasa0sticksoflength20=1,a1sticksoflength212^1212,…,an−1sticksoflength2n−12^{n−1}2n−1.Pavelwantstomakethemaximumpossiblenumberoftrianglesusingtheses
BUAA_Alchemist·2020-07-31 13:37

hdu 4898 LCP+贪心思维

利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）然后将这些子串利用LCP按照字典序排序，开始二分答案。
TommyTT·2020-07-31 12:50

HDU6070 2017杭电多校联赛第四场-Dirt Ratio

首先我们可以二分答案最小比值，然后根据二分的答案乘以它的个数此时得到的就是种类数，然后我们对种类数进行维护，由于种类数受个数增加的影响，但每次移动我们加1，再
天行健_地势坤·2020-07-31 11:33

2020HDU多校第三场Triangle Collision

就放个链接吧补题点我赛中思路想的是反射然后求新的Vx,Vy,然后发现会TLE而且很难看到题解原来要用到镜中世界假面骑士乱入将三角形不断沿每条边进行对称操作得到如下图这样一来小球就是做直线运动，我们只需要二分答案
dreamcyf·2020-07-31 11:45

BUPT计导第三次机考12.8数组+二分答案详解

坐标：BUPT；OJ：ExcitedOJ%%%AK大佬，感觉这次AK的人均OI选手……还是刷题不够OrzzzzA.阿尔法乘积注意题目要求：非零的数相乘注意数据范围：应为longlong而非int同时，使用printf函数时应用lld或I64d#include#include#include#include#include#defineFor(i,a,b)for(inti=(a);i#include
sg2021·2020-07-31 10:23

hiho 1692 第k小分数(实数上的二分答案)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://hihocoder.com/problemset/problem/1692#1692:第K小分数时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个不同的质数P1,P2,…PN。用它们作为分目可以组成(P1-1)+(P
向前走别回头·2020-07-30 10:43

【HDU4560 2013西山居复赛D】【二分答案+网络流拆点】我是歌手 安排演唱会_每人歌不同_每场歌不同_人歌匹配一次

我是歌手TimeLimit:6000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):350AcceptedSubmission(s):124ProblemDescription2013年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安
snowy_smile·2020-07-30 09:24

【HDU5652 BestCoder Round 77 (div1) B】【并查集 or 二分答案BFS】India and China Origins 两国中间出现山脉 最早时间断绝联系

IndiaandChinaOriginsAccepts:97Submissions:351TimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。假设当时的地形和我画的
snowy_smile·2020-07-30 09:24

2020杭电多校第三场 H - Triangle Collision - 计算几何

2,0),(L/2,0),(0,\sqrt3L/2)\)一束光线从\((x,y)\)射出，速度为\((v_x,v_y)\)，遇到墙壁会反射，保证不会射到顶点上问第\(k\)次碰撞的时间Solution二分答案
Mollnn·2020-07-29 10:00

Candies

因为数据很大，所以遍历所有的数是不实际的，我们用到的想法很简单，就是二分答案。最少1
拙尘·2020-07-29 07:32

CF1320C World of Darkraft: Battle for Azathoth（线段树 + 尺取法 + 二分答案）

Description有nnn把剑mmm个盾，每个剑有攻击值每个盾用防护值，剑和盾都有花费。有ppp个怪，每个怪有攻击力和防御力。打败一个怪需要你的剑的攻击值严格大于怪的防御力，你的盾的防御值严格大于怪的攻击力。打败一个怪可以获得对应的收益。你只能买一把剑和一个盾。求打败所有能打的怪后最大的收益，可能为负。1≤n,m,p≤2×1051\leqn,m,p\leq2\times10^51≤n,m,p≤
ylxmf2005·2020-07-29 05:32

牛客编程巅峰赛S1第4场 - 黄金&钻石（总结）

有如下规则：1.一个盘子只能有一种类型的蛋糕2.每个盘子都必须有蛋糕3.蛋糕数量最少的那个盘子要使它的数量尽可能大（也就是使每个盘子数量尽可能平均）题解人傻了，这不是很明显的二分答案就可以嘛，偏偏要找规律
algorithmLB·2020-07-29 04:55

【考题题解9】 贪心与枚举 组合数学+逆元 逆向思维模拟 贪心 二分答案+DP验证 暴力枚举或分块优化

1.贪心：1.如果10元，找5元2.如果20元a优先5和10，因为尽量减少5，以免10不够找b其次555#includeusingnamespacestd;inta[2000000]={};intread(){boolflag=true;intnum=0;charc=getchar();for(;c'9';c=getchar())if(c=='-')flag=false;for(;c>='0'&&
pigzhouyb·2020-07-29 04:50

[LOJ#2585][APIO2018]新家（扫描线 + 二分 + 线段树）

#2585Solution自从来到GZ市来一直都鸽着没去调这题，几天之后才去调最直接的O((n+q)log⁡3n)O((n+q)\log^3n)O((n+q)log3n)思路看到我们的询问要求「最小值的最大值」，容易想到二分答案具体地
xyz32768·2020-07-29 01:03

ACM训练联盟周赛第二场

#ACM训练联盟周赛第二场ACM训练联盟周赛第二场代码地址Ａ格式化输出B.Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i到nxt
海边拾贝的言·2020-07-28 20:39

NCPC2018 D.Delivery Delays[二分答案+DP check]

DeliveryDelays题意100010001000个点,500050005000条边的无向图,披萨店在111号店.100010001000份披萨订单,每个订单有下单时间,送达地点,披萨制作出来的时间.你是快递员初始在111号点,每次可以拿无穷多披萨,送完以后返回111号点继续送,送餐的时候要求按照下单顺序送达,求等待时间最长的顾客的最小等待时间.题解其实这道题不难,读题的时候读漏了一个条件…
phython96·2020-07-28 20:02

奖牌分配/Median Pyramid Hard

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

「CF484E」Sign on Fence「整体二分」「线段树」

（类似于一类特殊的直方图最大子矩形问题）\(1\leqn,m\leq10^5\)题解我们考虑二分答案，这样\(n\)个数变成\(01\)，若\(h_i\geqmid\)则为\(0\)，否则为\(1\)每次就相当
weixin_30487701·2020-07-28 16:00

2016-2017 National Taiwan University World Final Team Selection Contest

思路：二分答案，记的数为0，的数为1，那么区间排序就是把区间中的0和1提取出来然后再按顺序刷回去，用一个支持区间赋值区间求和的线段树维护即可，最后求出处的值，若为0则k
JinxiSui·2020-07-28 14:11

浅谈二分答案

这次来简单讲解一下二分答案。在一个单调区间里查找答案，在正常的思维下都是用暴力枚举。
rigeman__ZHN·2020-07-28 10:00

HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007) Apare_xzc

我们可以二分答案。答案范围为[0,m+n-1)check答案的时候我们用网络流。首先，认为增加源点S和汇点T。每个窗户为一个结点，从源点S向第i
Apare_xzc·2020-07-28 08:20

乘方 [二分答案, 容斥]

乘方乘方乘方正解部分\color{red}{正解部分}正解部分二分出一个xxx,检查小于等于xxx的有多少数字,可以想到将每个S(ni)S(n_i)S(ni)中小于等于xxx的数字个数计算出来,然后减去重复的,小于等于xxx的数字个数可以通过二分计算出来,对于重复的,对每个na,nbn_a,n_bna,nb减去S(Lcm(na,nb))S(Lcm(n_a,n_b))S(Lcm(na,nb)),加上
Zbr162·2020-07-27 18:47

2020杭电多校（二） In Search of Gold（二分+dp）

题目满足单调性，考虑先二分后进行check对于check，用树形dp来表示状态是否可达，设计d[i][j]表示以j为根节点的子树，使用了i个a边，能满足长度不超过二分答案值的离i最远距离的最小值含义就是
Isomorphic·2020-07-25 10:00

跳跳棋「LCA+二分答案」

跳跳棋「LCA+二分答案」题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在\(a，b，c\)这三个位置。
HH_Halo·2020-07-24 20:00

P1852 跳跳棋 [LCA思想+二分答案]

前言一道超级好的模型题，构建模型的思想直接学习（集训队的果真都是巨佬啊！！）题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有\(3\)颗棋子，分别在\(a,b,c\)这三个位置。我们要通过最少的跳动把他们的位置移动成\(x,y,z\)。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距
Vocanda·2020-07-24 19:00

二分查找与二分答案

然而老姚的二分答案我看不懂（请看到的学长解释一下老姚的），然后借鉴了oi-wiki好理解的。二分查找二分搜索，也称折半搜索、二分查找，是用来在一个有序数组中查找某一元素的算法。
LaoYin·2020-07-17 22:00

2019牛客多校第一场

A题正解：笛卡尔树师兄做法：二分/线段树，首先二分答案，判断答案是否合法时，先找整个区间的最小值是否索引相同，再找最小值分成的两个小区间是否符合这样一直分下去。。。
!.·2020-07-16 05:28

NOIP2012 借教室【二分答案+前缀和】

不要问我为什么做NOIP洛谷P1083借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表
l961983207·2020-07-16 01:28

一些算法（套路）

目录容易被忽略的东西分块二分答案打表差分线段树优化DP差分约束矩阵快速幂用BM算法优化矩阵快速幂DP矩阵快速幂+DFT多组询问的矩阵快速幂优化DP带删除的线性基排序定期重构概率/期望DP分治欧拉phi函数逆向思维情况一情况二一类全序问题一类贪心问题莫队一类单点修改区间求和的问题和排列有关的问题用
weixin_30878501·2020-07-15 03:37

Enduring Exodus CodeForces - 655C (二分)

John距最远的奶牛距离的最小值这种简单题卡了20min....显然对于固定的k+1个房间,只需要John在最接近中央的房间即可,枚举每k个房间,找出最接近的就行了这样复杂度是$O(nlogk)$还可以直接二分答案
weixin_30799995·2020-07-15 03:02

洛谷P4589 [TJOI2018]智力竞赛(二分答案 二分图匹配)

题意题目链接给出一个带权有向图，选出n+1n+1条链，问能否全部点覆盖，如果不能，问不能覆盖的点权最小值最大是多少SolTJOI怎么净出板子题二分答案之后直接二分图匹配check一下。
weixin_30758821·2020-07-15 03:10

牛客网暑期ACM多校训练营（第五场）A. gpa

分析：01分数规划问题，二分答案。
Self-Discipline·2020-07-14 23:22

浅谈二分答案

二分答案，就是二分枚举答案，由于进行二分，所以复杂度log(n)，比直接for的时间更短。【问题描述】记得上学那会，Fbs同学经常会欺负萝卜同学。有一次，他出了这么一道题目，想为难一下萝卜同学。
stevensonson·2020-07-14 23:30

Boring String Problem【HDU-5008】【后缀数组+RMQ】

因为我们知道后缀数组的sa是根据所有后缀的字典序排序的，所以我们可以直接先去预处理不同子串的前缀和，然后我们就可以直接进行查询了，但是有可能存在一个有重复的子串，我们需要去找到它的可能的最先出现的位置，那么这里就可以用二分答案加上
Andres_Lionel·2020-07-14 20:49

洛谷P2680 运输计划——题解

思考过程：这是典型的求最大值最小可以为多少的问题，我们考虑二分答案。然后我们考虑如何检验当前答案是否可行。显然，长度小于当前答案的路径都是可行的，问题转化为如何判断长度大于当前答案的路径是否可行。
CleverLarry·2020-07-14 19:26

CodeForces 645C Enduring Exodus

思路：最值最小或者最大问题，显然二分答案，然后直接暴力check即可#include#include#include#include#include#include#include#include#include
围巾的ACM·2020-07-14 17:26
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他