二分答案

15.二分法

根据参照点（中心点）的意义，我们分为二分查找和二分答案两大内容。二分答案常常与最大值最小，最小值最大有关系。二分法还可以衍生出三分法，不过其
风中的微尘·2023-06-24 07:46

Codeforces Round 881 (Div. 3) 题解

A.SashaandArrayColoring题意：思路：代码：B.LongLong题意：思路：代码：C.SuminBinaryTree题意：思路：代码：D.AppleTree（树形dp）题意：思路：代码：E.TrackingSegments（二分答案
just afw·2023-06-21 06:00

(横向刷题)【算法1-6】二分查找与二分答案【算法2-1】前缀和、差分与离散化（上），总结

【算法1-6】二分查找与二分答案P1024[NOIP2001提高组]一元三次方程求解思路：题目说明根与根之差的绝对值>=1,且x1#pragmaGCCoptimize(2)#pragmaGCCoptimize
炒饭加蛋挞·2023-06-19 10:46

Editorial for Two（二分答案+反悔贪心）

F.EditorialforTwo（二分答案+反悔贪心）F.EditorialforTwo1、问题给定一个nnn和kkk，以及一个长度为nnn数组。现在从nnn个数中，挑出kkk个数，称作个子序列。
Turing_Sheep·2023-06-19 07:49

C++二分算法(二分查找&二分答案)细节详解

二分算法可以分为二分查找和二分答案。以在一个升序数组中查找一个数为例。
古谷彻·2023-06-19 03:15

1400*D. Wooden Toy Festival

Input5617799965421306091419375914498731263101171511Output021301解析：nlogn，二分答案。
陈进士学习·2023-06-18 09:21

六月11号补题日记：Atorder Beginner Contest 305

KYOCERAProgrammingContest2023（AtCoderBeginnerContest305）D题：二分答案：读这个题目的时候我就意识到了二分：学会了lower_bound和upper_bound
lzllzz23·2023-06-12 00:28

改变正子数组

len(subNums)>1例子：[1,4,-7,-1,3]1解释：nums[2]=1000000,nums=[1,4,1000000,-1,3]假设nums数组任意子数组元素和均在int范围内解法一：二分答案
专注如一·2023-06-11 02:11

每日一题：二分答案

二分答案-题目-DaimayuanOnlineJudge首先读入n和k，然后读入序列a。接下来使用l和r表示最小值的猜测区间。
沫刃起·2023-06-10 19:22

AtCoder Beginner Contest 216 E - Amusement Park「二分答案」

思路：考虑二分答案可以把题目转换成：给定∑a[i]sum{a[i]}∑a[i]个数，值为1,2,3…,a[1],1,2,3…a[2],1,2,3…a[3].....1,2,3,...a[n]1,2,3…
web18296061989·2023-06-09 08:03

【每日一题Day224】LC2517礼盒的最大甜蜜度 | 二分答案

礼盒的最大甜蜜度【LC2517】Youaregivenanarrayofpositiveintegerspricewhereprice[i]denotesthepriceoftheithcandyandapositiveintegerk.Thestoresellsbasketsofkdistinctcandies.Thetastinessofacandybasketisthesmallestabs
TIkitianya·2023-06-08 23:33

Leetcode878-第 N 个神奇数字

在区间[1，p]中随着p的增大，区间中的神奇数字是单调不减的，因此具有单调性，可以考虑如何进行二分答案。
wobushihaorenF·2023-04-16 20:14

202303 CSP认证 寄...

水这篇文章，主要是想要记录一下自己第二题的二分答案的做法，思路简单说说8就。这次模拟题还是寄了，想到用vector来回传不过疯狂爆RE...到六月之前每周写几个大模拟吧，希望下次300+吧。
CurleyD·2023-04-16 03:57

CCF-CSP 202303-2 垦田计划

本题解法多，这里介绍用二分答案。首先复现一下二分板子，这里只介绍该题用到的。该题中，minAns是每块区域的最少开垦天数。maxAns是开垦天数的最大值1e5。
流志·2023-04-16 02:16

【备战蓝桥杯最后一题】路标设置——二分答案

题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，
小卢先冲·2023-04-14 04:27

[蓝桥杯2022初赛C组] 技能升级（二分答案*）

TP思路：比较特别的二分答案题。通常的思路是题目要求什么就二分答案什么。
阐上·2023-04-11 02:35

【蓝桥杯 算法提高】【打包】Python 【二分答案+二分模板】

题目分析共有N个礼物，需要进行M次打包，希望让每个人得到的包裹连续且最大重量最小，假设所有礼物的总重量为sum,所有礼物中最重的礼物为max,那么答案只有能可能出现[max,sum]这个区间内部，去二分出最小的那个能打m包的最大重量举个例子理解一下：！！（一定多推推！）答案一定在[max,sum]区间内，使用二分来找具体是哪一个值，定义枚举的值是Target，举个栗子：加入礼物重量分别是：1,2,
师大阿林·2023-04-10 05:35

二分查找（模板题笔记）

二分算法目录二分查找（模板题笔记）整数二分算法浮点数二分算法二分答案使用条件二分查找（模板题笔记）二分查找又称折半查找，它是一种效率较高的查找方法。
Pseach·2023-04-07 09:20

2021 CCPC 桂林站总结

还挺正常热身赛3道题，T1签到；T2是一个博弈，要发现一个性质；T3是二分答案trie，也要发现一个性质（虽然最后口胡了个做法没写完）要是思维上少走点弯路就好了不多说了，明天加油正式赛最终6题首，Ag第
abcdhhhh_·2023-04-06 17:53

AHOI2018训练日程(3.10~4.12)

6题)六省联考2017(6题)SDOI2016(3题)HNOI2013(6题)CQOI2017(3题)九省联考2018(3题)3.10[BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案
weixin_30682127·2023-04-06 03:24

代码随想录刷题记录 1 - 数组

(空间+时间复杂度)简单704.二分查找二分查找O(logn)简单35.搜索插入位置二分查找O(logn)中等34.在排序数组中查找元素的第一个和最后一个位置二分查找O(logn)简单69.x的平方根二分答案
nero_my·2023-04-05 20:00

AtCoder Beginner Contest 236 E - Average and Median 「二分答案 + dp」

思路：考虑二分答案，假设二分的答案为mid对于平均值，我们可以构造一个数组b[i]=a[i]-mid，如果选择出来的数的∑b[i]>=0\sum{b[i]}>=0∑b[i]>=0，就说明平均值大于等于
Suryxin.·2023-04-05 05:32

AtCoder Beginner Contest 216 E - Amusement Park「二分答案」

思路：考虑二分答案可以把题目转换成：给定∑a[i]\sum{a[i]}∑a[i]个数，值为1,2,3...,a[1],1,2,3...a[2],1,2,3...a[3].....1,2,3,...a[n
Suryxin.·2023-04-05 05:32

AtCoder - arc070_D - No Need 「二分答案 + dp check」

是不必要的思路：最简单的思路就是一个O(n2k)O(n^2k)O(n2k)的暴力枚举+dp判断但是显然会T飞所以我们观察一下以后，发现从小到大排序以后，不必要数一定是一个前缀，也就是满足单调性所以我们可以使用二分答案
Suryxin.·2023-04-05 05:32

AtCoder Beginner Contest 215 F - Dist Max 2 (二分 单调队列)

思路：实际上就是要最小值最大化，答案明显是有单调性的，考虑是否能够二分答案来做。
Cutele_·2023-04-05 05:28

洛谷P1084 树上问题，思维，贪心，二分答案

题意：HHH国有nnn个城市，用n−1n-1n−1条道路连接着，其中111是首都，发生了疫情，为了使边境城市（叶子结点）不被感染，需要在所有从首都通往边境城市的路上设置至少一个检查站，一个检查站需要一个军队管辖。HHH国有mmm个军队，目前分别驻扎在aia_{i}ai城市，现在可以调遣军队，他们同时出发，问最快能在什么时候使所有首都通往边境城市的道路上都至少存在一个检查站？军队每个小时行进111个
stdforces·2023-04-05 05:12

Python数据结构与算法篇（五）-- 二分查找与二分答案

1二分法介绍1.1定义二分查找又称折半查找、二分搜索、折半搜索等，是一种在静态查找表中查找特定元素的算法。所谓静态查找表，即只能对表内的元素做查找和读取操作，不允许插入或删除元素。使用二分查找算法，必须保证查找表中存放的是有序序列（升序或者降序）。换句话说，存储无序序列的静态查找表，除非先对数据进行排序，否则不能使用二分查找算法。它针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟
长路漫漫2021·2023-04-02 02:09

“二分“==“二分查找“ ？“yes“：“no“；

二分的概念我们通常说的二分一般分为：二分查找和二分答案。那它们有什么区别呢？其实二分答案和二分查找都是二分法的应用，但它们的操作不同。二分查找：二分查找(
微风撞见云·2023-03-29 09:54

蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十三天

解题思路：这是一道二分答案的题目
cloud、泡泡·2023-02-23 12:29

[蓝桥杯2022初赛A组] 青蛙过河（二分答案、贪心、数据结构优化）

思路：首先很显然的一眼二分答案。二分青蛙的跳跃能力，找到最大的能过河的情况。难点在于check函数如何处理。
阐上·2023-02-17 17:26

二分查找和二分答案模板

1、二分查找关于二分查找主要有三种模板模板1结束条件为l+1==r查找最后一个>1;if(a[mid]=x数的下标（最小化查找，可行区在右侧）intfind(intx){intl=0,r=n+1;//开区间,数据存储下标为1~nwhile(l+1>1;if(a[mid]>=x)r=mid;elsel=mid;}returnr;}模板2结束条件为l==r（y总的板子）查找最后一个>1;if(a[mi
Mr.NeoJeep·2023-02-07 08:21

浅谈0/1分数规划

题面见POJ2676这就是一道0/1分数规划的模板题，其最经典的做法就是二分答案，然后check一下就可以了。PS：注意double类型精度问题。
ZBoWing·2023-02-01 06:42

浅谈01分数规划

对于形如求使得∑ai∑bi\frac{\suma_i}{\sumb_i}∑bi∑ai最值的问题,称为010101分数规划(选择一些aaa和bbb使得其某两属性之和的商取到最值)此题一般解法为二分答案求出最大最小值假如我们要求最大的
零衣贰·2023-02-01 06:11

AtCoder Regular Contest 154 -- B - New Place(二分答案)

题目如下：题目简说：通过重复将字符串开头的字符移动到所需位置的操作，我们希望找到与目标字符串匹配的最小操作数。SampleInput14abababbaSampleOutput12SampleInput23arccraSampleOutput22题解or思路：假设我们执行了kkk次操作，那我们按道理是可以保证前kkk个字符放到最优（正确）的位置，然后我们检查后边的字符是否可以成功匹配。如果可以，那
Joanh_Lan·2023-01-26 12:35

二分答案例题

二分答案即将求值问题转化为判断问题14356:工资题目描述n+e在暑假参加了打零⼯的活动，这个活动分为n个⼯作日，每个⼯作日的⼯资为Vi。
Cambrain_·2023-01-22 00:30

2022 年牛客多校第十场补题记录

解法：最大值最小，考虑二分答案。首先将曼哈顿距离∣x∣+
懵哥很懵·2023-01-13 13:48

算法学习总结

一些常见算法介绍快慢指针前缀和差分双指针扫描单调栈滑动窗口LRU算法分治算法记忆化搜索二分二分答案排序贪心动态规划图论相关算法求最短路径Bellman-FordDijkstraFloyd求最小生成树Kruskal
青禾qingh·2023-01-07 12:01

负环与01分数规划——观光奶牛

我们可以想到枚举……不过再想想，这个可以二分答案。所以我们直接二分答案，当上述式子>0,说明答案小了，0成立的
北岭山脚鼠鼠·2023-01-01 07:43

【信息学奥赛一本通 提高组】第二章 二分与三分

二分常见模型1、二分答案最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，DP等其他算法检验这个答案是否合理，将最优化问题转化为判定性问题。
weixin_30439031·2022-12-28 06:03

洛谷 P1281 书的复制（二分答案 输出方案）

书的复制题目背景大多数人的错误原因：尽可能让前面的人少抄写，如果前几个人可以不写则不写，对应的人输出00。不过，已经修改数据，保证每个人都有活可干。题目描述现在要把mmm本有顺序的书分给kkk个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间
Brightess·2022-12-16 19:56

经典算法之二分法

目录二分法原理使用条件使用情况二分查找位置二分查找答案两者区别二分查找经典题目二分答案经典模板经典例题二分法原理我们假设一下，你的女朋友买了件衣服，告诉你衣服的价格在200~2000之间，让你猜这件衣服的价格
子夜的星·2022-11-29 18:33

洛谷P2680 树上路径，差分，二分答案

Solution：即需要让这mmm个花费时间的最大值最小，我们可以二分答案，二分一个时间ttt，看是否在时间ttt之内，让所有人到达终点，这是有二分单调性的，一般来说，二分的不是具体数值，而是一类具有”
stdforces·2022-11-05 07:44

（2022牛客多校）D-Link with Game Glitch（spfa）

需要注意的一点是损耗参数值越大代表物品合成时损耗越少，所以也就是说这道题目的w具有单调性，当w到达一个边界值时，w再大就会出现有些物品可以无限获得，而w再小则所有物品都不可以无限获得，所以我们可以直接二分答案来求
AC__dream·2022-07-25 07:07

202206007 模拟赛 总结

的矩形中选出一个边长为\(k\timesk\)的子矩阵，使得中位数最小中位数定义为子矩阵中第\(\lfloor\dfrac{k^2}{2}\rfloor+1\)大的数，\(n\le800\)比较显然的二分，二分答案
小蒟蒻laf·2022-06-09 20:00

2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）-正式赛 部分题解

B.Error思路首先考虑二分答案偏移量，判断的时候我们可以考虑贪心策略，对于两个相邻的点iii,i+1i+1i+1。
密歇根卷王·2022-05-17 17:22

题目 全题解 2022年第十三届蓝桥杯省赛 C/C++b组 含解析

题目全题解2022年第十三届蓝桥杯省赛C/C++b组含解析目录题目全题解2022年第十三届蓝桥杯省赛C/C++b组含解析试题A:九进制转十进制试题B:顺子日期试题C:刷题统计方法一：二分答案方法二：数学试题
MuriyaTensei·2022-05-03 10:21

【笔试算法题】贪心和枚举（四个例子彻底弄懂）

^n)状压搜索/dfs暴搜n范围200以内：O(n^3)三维dpn范围3000以内：O(n^2)二维dp背包枚举二维前缀和等n范围1e5以内：O(n√n)暴力求因子等n范围1e6以内：O(nlogn)二分答案使用各种
撩得Android一次心动·2022-04-09 06:57

蓝桥杯—丢瓶盖—二分答案

1、问题描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入格式第一行，两个整数，A,B(2>1;if(check(middle)){left=middle;}else{right=middle-1;}}System.out.println(left);}publ
@小红花·2022-04-08 14:36

观光奶牛 「二分答案 + SPFA判负环」

观光奶牛题目描述：n个点，m条边，每个点都有一个权值f[i],每条边都有一个权值val[i],求图中的一个环，使的环上“各个点的权值之和”除以“环上个各个边的权值之和”最大，输出这个最大值思路：考虑二分答案假设当前二分的答案是
Chels.·2022-03-20 00:35

二分查找 & 二分答案 万字详解，超多例题，带你学透二分。

二分可以简单分为二分查找与二分答案。可能你听说过二分查找，二分查找和二分答案是不是一回事呢？答案是否定的。二分查找只是单纯的查找就可以了，简单的控制好边界条件。而二分答案也许稍复杂些。
小酒窝.·2022-03-20 00:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他