二分

King童年回忆

P1114 “非常男女”计划最优解P1114 “非常男女”计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)因为用的是级的算法，所以最后一个了，这里使用特判来得到的，给你们放一下代码：

3072. 将元素分配到两个数组中 II Rust 线段树 + 离散化给你一个下标从 1 开始、长度为 n 的整数数组 nums 。现定义函数 greaterCount ，使得 greaterCount(arr, val) 返回数组 arr 中严格大于 val 的元素数量。

详解二分查找大家好，我是Weekoder！这是我的第一篇文章，如果有做的不好的地方，请见谅，我会尽力改正。本文中的图片截取于网络视频，非恶意搬运。

【二分答案】P2390 地标访问学过区间 DP 的，看到这题的第一反应都是：访问的地标一定是一个区间，并且在不断扩大，区间 DP！可看到数据范围，又瞬间放弃了。与 P1220 关路灯不同，这题由于没有电量的消耗等额外因素，有这样一个小性质：

二分+模拟，CF1461D - Divide and SummarizeProblem - 1461D - Codeforces我们发现每次分裂操作结果都是固定的我们从初始序列分裂出两个确定的子序列，两个确定的子序列又分裂出4个确定的子序列

第 400 场 LeetCode 周赛题解计数：记录室内顾客数，每次顾客进入时，计数器+1，顾客离开时，计数器-1排序：将 m e e t i n g s meetings meetings 按开始时间升序排序(若开始时间相同，则按结束时间降序排序)，这样使得存在重叠的一组会议在数组中是相邻的，然后遍历 m e e t i n g s meetings meetings 求各个不重叠会议时间段

二分学习·P10389 [蓝桥杯 2024 省 A] 成绩统计当时在考场上完全没有头绪，想暴力枚举，结果都不知道怎么写，果然还是有妙法在其中。题目的描述如下（省流不了）：小蓝的班上有 n n n 个人，一次考试之后小蓝想统计同学们的成绩，第 i i i 名同学的成绩为 a i a_i ai。当小蓝统计完前 x x x 名同学的成绩后，他可以从 1 ∼ x 1 \sim x 1∼x 中选出任意 k k k 名同学的成绩，计算出这 k k k 个成绩的方差。小蓝至少要检查多少个人的成绩，才有可能选出 k k k 名同学，他们的方差小于一个给定的值 T T T？

算法设计与分析第二章期末总结欧几里得算法，又称辗转相除法，用于计算两个整数的最大公约数（GCD）。算法基于这样一个事实：两个整数的最大公约数与其中较小的数和两数的差的最大公约数相同。通过递归或迭代地应用这一性质，我们可以找到两个整数的最大公约数。

leetCode33. 搜索旋转排序数组题目思路代码

模块三：二分——852.山脉数组的峰顶索引题目链接：852.山脉数组的峰顶索引峰顶：比左右区间都大遍历整个数组，寻找数组内符合这个条件的元素即可。

模块三：二分——LCR. 173.点名题目链接：LCR. 173.点名关于这道题中，时间复杂度为 O(N) 的解法有很多种，⽽且也是⽐较好想的，这⾥就不再赘述。本题只讲解⼀个最优的⼆分法和一个暴力版本，来解决这个问题。

【LeetCode: 4. 寻找两个正序数组的中位数 + 二分查找】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

【C++算法】洛谷P1102：A-B数对，思路，lower_bound，upper_bound，二分答案，代码详解题目链接：P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)复习一下两个函数吧：【C++函数速查】lower_bound和upper_bound使用方法详细解读-CSDN博客

爱跑步的程序员~

蓝桥杯递增三元组Problem: 蓝桥杯递增三元组这是一个关于数组的问题，我们需要找到一个递增的三元组。这个三元组由三个数组中的元素组成，每个数组提供一个元素，并且这三个元素满足递增的关系。

AWing:1227.分巧克力（蓝桥杯）

分巧克力刷题笔记/* 分巧克力解题思路二分直接检查看答案是否符合题目条件对于一块边长分别为x 和y的巧克力\\ 假设我们输入检查的数为k 其能分割成的 k*k 的巧克力的块数为 (x/k)*(y/k) 因为c++里面的除法是下取整的所以我们不用考虑奇偶数是否能整除

芝士小熊饼干

蓝桥杯刷题--python-16562. 壁画 - AcWing题库T=int(input()) j=1 while(j<=T):N = int(input()) a=input() s = [0]*(N+1) # 求前戳和 for i in range(1, N + 1): s[i] = int(a[i-1]) + s[i - 1]

我是镜流的狗

34.在排序数组中查找元素的第一个和最后一个位置（力扣LeetCode）给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

我是镜流的狗

704.二分查找（力扣LeetCode）给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:

LeetCode 0410.分割数组的最大值：二分力扣题目链接：https://leetcode.cn/problems/split-array-largest-sum/