二分答案

Codeforces Round 905 Div 1 (CF1887)

A1.Dances(Easyversion)把\(a,b\)序列都从小到大排序，\(a\)贪心删大的，\(b\)贪心删小的，二分答案并\(O(n)\)\(\text{check}\)。
yingxue_cat·2023-12-02 21:14

Smash the Trash ——二分答案

维塔利是贝尔敦的市长。他为新市长选举做准备。作为竞选活动的一部分，他表示将让贝尔敦再次清白。距离选举开始没有那么多时间了，所以Vitaly的公关经理Arkady决定只清理城市中心街道上的垃圾。也就是说，中央大街上有n个脏地方，从西到东从1到n编号。阿尔卡迪想在第i天把垃圾放在第i个地方。作为贝尔敦真正的爱国者，也是维塔利团队中唯一擅长算术的人，你被要求计算参与清洁过程的最低人数。该数字在流程开始前
OLDERHARD·2023-12-02 16:46

【算法】二分答案法

引言：根据二分答案法这个名字我们可以知道，这个算法一定和二分查找有着密不可分的联系。
Annancqxxx·2023-12-02 05:39

观光奶牛 （01分数规划、负环）

当前问题的推到如下：该问题其实可以用二分图来解决，在不断的二分答案中获取符合条件的最大值。然后问题就转化为如何是否存在和为mid的环。
AE_·2023-11-23 14:41

【洛谷 P3743】kotori的设备 题解（二分答案+循环）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每
HEX9CF·2023-11-22 08:01

【洛谷 P3743】kotori的设备 题解（二分答案+递归）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每
HEX9CF·2023-11-22 08:01

【洛谷 P3853】[TJOI2007] 路标设置 题解（二分答案+递归）

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

第十九章：二分查找和二分答案

二分查找二分的思想在程序设计中有着广泛的应用，例如，排序算法中的快速排序、归并排序，数据结构中的二叉树、堆、线段树等。二分是一种常用且高效的算法，它的基本用途是在单调序列中进行查找和判定操作。二分查找算法思想对于n个有序且没有重复的元素（假设为升序），从中查找特定的某个元素x，我们可以将有序序列分成规模大致相等的两部分，然后取中间元素与要查找的元素x进行比较，如果x等于中间元素，则查找成功，算法终
WANGHAOXIN364·2023-11-20 07:55

【洛谷 P1182】数列分段 Section II 题解（二分答案+循环）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第
HEX9CF·2023-11-20 06:55

【洛谷 P1182】数列分段 Section II 题解（二分答案+递归）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第
HEX9CF·2023-11-20 06:47

LeetCode第155场周赛：51978 -丑数 III（二分答案+容斥原理）

思路：因为数很大，我们不可能一一枚举，这类题有个固定的套路就是二分答案，想到这里这道题你已经完成了一半了，剩下的就是思考如何更快的判断当前答案是否合法，我们要想那些数是可以被a或者b或者c除尽的呢？
信仰..·2023-11-17 16:11

[二分图] 专题：二分图判定与匹配

文章目录P1[关押罪犯](https://www.luogu.com.cn/problem/P1525)P2二分图匹配P3其它问题P4二分图带权匹配P5练习P1关押罪犯二分答案染色法二分图判定，其实就DFS
锑元素使者·2023-11-13 05:56

poj 3662 Telephone Linse 二分答案 +dijkstra

F-TelephoneLinseTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3662DescriptionFarmerJohnwantstosetupatelephonelineathisfarm.Unfortunately,thephonecompanyisuncoopera
Fate_O·2023-11-11 02:15

【题解】poj3662 dijkstra+二分

所以我们可以二分答案，把问题转化为：是否存在一种合法的升级方法，使花费不超过mid。将价格大于mid的电缆看做长度为1，把升级价格不超过mid的电缆看做长度为0，求1到N的最短路不超过K。
wwt9b15bs·2023-11-11 02:14

【二分答案+dijkstra】P1948 [USACO08JAN]Telephone Lines S

P1948[USACO08JAN]TelephoneLinesS#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintN=100010;inthead[1010],cnt=0,dis[1010],vis[1010];intk,n,m,mx;
Kokli·2023-11-11 02:11

【每日一题】逃离火灾

写在最后Tag【二分答案】【BFS】【数组】【2023-11-09】题目来源2258.逃离火灾题目解读现在有一个人在一个二维网格的左上角，坐标(0,0)处，他想安全的到达位于网格右下角(m-1,n-1)
wang_nn·2023-11-10 09:51

水位上升的泳池中游泳(dfs+二分答案)

题目描述解题思路：题意提炼：grid[grid[grid[i][][][j]]]表示（iii,jjj）处平台的高度，ttt时刻方格里的水位为t。水位为ttt时，所有高度小于等于ttt的平台都会被水淹没，而你可以在这些被水淹没且连通的地方任意移动，移动并不消耗时间。求从（0，0）到（N-1，N-1）的最少耗时。若当前时间为ttt----水位为ttt,则比ttt高的平台都是不可到达的。假设当前时间为t
准图灵奖得主·2023-11-09 07:12

二分答案之青蛙挑石头

青蛙过河-蓝桥云课(lanqiao.cn)我们来分析一下，给个证明假如河的宽度为50，1，2，3，4，5我们会发现，按照题目0与5号位置是两岸，石头们则在1到4这四个位置。我们要找到青蛙最小的跳跃范围来使得它能来回总共2n次。我们想一想，小青蛙跳跃会有极限，它可以在极限内随意跳跃多大的距离，在理想情况下，小青蛙在可以分配的区间内尽可能的均衡跳跃，比如跳跃极限为2第一次在1，2这两块石头中选取1号跳
爱莉我老婆·2023-11-08 05:07

NOIP2023模拟12联测33 B. 游戏

NOIP2023模拟12联测33B.游戏文章目录NOIP2023模拟12联测33B.游戏题目大意思路code题目大意期望题思路二分答案midmidmid，我们只关注学生是否能够使得被抓的人数≤mid\lemid
2020fengziyang·2023-11-07 05:19

大数据开发面试问题总结（很多都是问的chatgpt，望指正）

nc_tools"/**typeListNodestruct{*Valint小白月赛80C/D题求助基本思路是二分答案，自认为写的没问题，我的问题是本地vscode和在线对样例的评测结果不同。
2301_79125642·2023-11-05 16:17

【Leetcode】719. Find K-th Smallest Pair Distance

思路是二分答案。若AAA的最
记录算法题解·2023-11-02 06:06

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解 题解（数学+二分答案）

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,da,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100-100−100至100100100之间），且根与根之差的绝对值≥1\ge1≥1。要求由小到大依次在同一
HEX9CF·2023-11-01 21:37

D - New Year‘s Problem

解题思路：最小值最大，二分答案，二分开心值。如果进行check？发现如果这个二分值可以那么一定满足：每个朋友在不同的商店中都存在一个
golemon.·2023-10-31 12:36

【每日一题Day363】LC275H 指数Ⅱ | 二分答案

H指数Ⅱ【LC275】给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数，citations已经按照升序排列。计算并返回该研究者的h指数。h指数的定义：h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（n篇论文中）总共有h篇论文分别被引用了至少h次。请你设计并实现对数时间复杂度的算法解决此问题。同昨天的二分区别不
TIkitianya·2023-10-30 21:50

每日一题 275. H 指数 II（中等，二分）

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。
eyvr·2023-10-30 13:33

【每日一题Day362】LC274H 指数 | 二分答案

H指数【LC274】给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。来晚了奔波的一天思路二段性：存在最大值y使，少于等于y的数值一定满足条件；大
TIkitianya·2023-10-29 23:04

学习笔记：二分图

二分图就是可以二分答案的图。二分图是节点由两个集合组成，且两个集合内部没有边的图。换言之，存在一种方案，将节点划分成满足以上性质的两个集合。
tsqtsqtsq0309·2023-10-28 16:29

【力扣周赛#331】6348. 从数量最多的堆取走礼物 + 6347. 统计范围内的元音字符串数 + 6346. 打家劫舍 IV

目录6348.从数量最多的堆取走礼物-堆排序ac6347.统计范围内的元音字符串数-前缀和ac6346.打家劫舍IV-二分答案6348.从数量最多的堆取走礼物-堆排序ac堆排序classSolution
Roye_ack·2023-10-28 11:00

机器人跳跃问题(二分答案)

本题可以用二分答案的思想来做二分：二段性+单调性由于本题是在数轴上找到一个最小的元素，所以具有二段性同时是在数轴上寻找的，所以本题具有单调性我们可以发现，只要check()(满足条件)，就去左边寻找满足条件的第一个元素
seez·2023-10-26 03:22

机器人跳跃问题（典型二分答案求满足条件的最小值）

题意：机器人初始能量为E，下一个建筑高H，如果当前能量大于H，那么跳到下一个建筑的能量变为E+（E-H），否则能量为E-（H-E），其实两种情况可以归结为一种情况：2E-H，目标是到达第N个建筑，且在这个过程中能量值不能为负数，问机器人初始能量E最少为多少？思路：对于“最少/最大是多少”这类问题，可以想一想是否能用二分来做那么如何确定是否能用二分呢？回顾一下二分的具体步骤：步骤①判断是否具有二段性
Brightess·2023-10-26 03:49

2022年CSP-j,s总结

好吧来点一下知识点栈功能取地址链表数组队列a+(b-c)*b（求前缀）哈夫曼树贪心算法二叉树有向连通图数据结构双循环链表排序算法进制转换字符串子串自定义递归函数|（或）运算符char）numeric_imits::max()二分答案牛顿迭代法
CZcz陈卓·2023-10-22 21:14

tree【WQS二分+MST】

题目链接——洛谷（精确涉及到了WQS二分）BZOJ-2654（不推荐）个人不推荐做BZOJ2654的这道题，因为那道题可以水过去，不用WQS二分也是可以的，可以直接二分答案，显然是没有这个好的。
Wuliwuliii·2023-10-21 21:46

斜率优化与 WQS 二分：从入门到人门

一、前置知识1.1二分答案若一个函数f(x)f(x)f(x)具有单调性，且自变量的定义域为x∈[l,r]x\in[l,r]x∈[l,r]，则必然存在以下分界点PPP，使得：{∀x∈[l,P],f(x)=
Mars_Dingdang·2023-10-21 21:42

【刷题笔记】关于memset的几点注意事项

喏，就这道LuoguP4022他一看，这不是二分答案再用单调队列优化dp求是否可行嘛，水！写到一半，他才发现，自己由于兹思sui平不够，已经不会写单调队列了。就去学习了一遍
czyarl·2023-10-20 12:50

1544: 【分治】【二分答案】月度开销

题目描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1≤N≤100,000)天里每天需要的开销。约翰打算为连续的M(1≤M≤N)个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。
Hello,world!*10·2023-10-18 19:40

【题解】P8865 [NOIP2022] 种花（二分答案，前缀和）

【题解】P8865[NOIP2022]种花场外VP选手。唯一场切的一道题，写篇题解纪念一下。(顺便提一嘴：e我是真的菜，，其他人&题解这道题都是\(O(nm)\)的，就我是\(O(nm\logn)\)。。~~无事凭空造\(\log\)~~~题目链接P8865[NOIP2022]种花题意概述有一个\(n\timesm\)的网格图，要在网格图上种花。有两种种花方案。第一种是\(\textttC-\)形
Sunflower_ac·2023-10-16 17:52

算法 基础算法 二分算法

目录二分算法一、整数二分二、浮点二分三、STL二分函数四、二分答案二分算法1.二分概念二分算法，又称折半查找，即在一个单调有序的集合中查找一个解。
溺水少年·2023-10-16 06:14

【每日一题】CF1680C. Binary String | 双指针 | 简单

数据范围1≤n≤2×1051\leqn\leq2\times10^51≤n≤2×105题解解法1二分答案midmidmid，枚举子串右端点，当x≥yx\geqyx≥y
solego·2023-10-14 06:16

二分查找算法（算法竞赛进阶指南-李煜东）

2.二分搜索2.1思想二分答案转化为判定。一个宏观的最优化问题也可以抽象为函数，其“定义域”是该问题下的可行方
云悠悠497·2023-10-12 23:52

Codeforces 371C Hamburgers (二分答案)

题目链接Hamburgers二分答案，贪心判断即可。
weixin_30699955·2023-10-11 17:36

Hamburgers [CF-371C]

http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。
河渔船·2023-10-11 17:02

1600*C. Hamburgers（二分&贪心）

Problem-371C-Codeforces解析：二分答案，每次check当前能做的蛋糕数量，判断剩余材料和金钱能否做出来。
陈进士学习·2023-10-11 17:59

2021牛客国庆集训派对day5

A、gpa题意：给出n，k，数组s和c求在删除最多k对{s，c}的情况下∑s[i]*c[i]/∑s[i]的值最大思路：我们可以二分答案x，然后对s[i]c[i]-xs[i]排序并求前缀和，在前缀和小于0
Kingykz·2023-10-06 03:24

Codeforces Round #839 (Div. 3)

那个对战的人rating不变，若是他的rating小于对战的那个人的rating，他的rating就会减1，问你他的rating能否有可能从x变成y，如果有输出最小对战次数，否则输出0.（2）解题思路考虑二分答案
scanner___yw·2023-10-05 23:11

1200*C. Make It Good（二分 || 贪心）

MakeItGood-洛谷Problem-1385C-Codeforces思路一：二分答案，每次check从mid+1开始，判断能否形成要求的序列。
陈进士学习·2023-10-04 10:35

【二分答案 && dp】 Bare Minimum Difference

分析：首先我们能够得知这个优秀值具有单调性：如果一个优秀值x1x1x1能够满足题目要求，那么任何x(x>x1)x(x>x1)x(x>x1)显然都能符合要求基于这一特性，我们想到二分答案直接二分这个答案好像难以维护
鹭天·2023-10-03 21:33

二分答案（求最大值的最小值||求最小值的最大值）

引入二分答案要建立在二分查找的基础上，在此之前，要知道二分查找的三个模板模板一while(l>1;if(check(mid))r=mid;elsel=mid+1;}模板二while(l>1;if(check
Marshuo.O·2023-10-01 21:09

二分算法

目录0、二分法简介1、二分入门-洛谷P1024一元三次方程求解2、Java快速输入+二分查找P2249查找3、二分查找-洛谷P1678烦恼的高考志愿4、二分答案+java快速输入洛谷P1873砍树0、二分法简介简介二分查找
指尖侠·2023-09-30 02:20

2.技巧※（0x3f：从周赛中学算法 2022）

0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/技巧指一些比较套路的算法，包括双指针、滑动窗口、二分（主要指二分答案
Miraclo_acc·2023-09-29 15:51

【Acwing 周赛复盘】第91场周赛复盘（2023.2.18）

T1签到题，考察数字的分解✅T2考察哈希表/桶思想✅T3一眼「二分答案」，但是check函数中的变量太多，不知道如何写❌（经过复盘，发现自己潜在问题很多，具
Rickyの水果摊·2023-09-25 02:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他