二分

洛谷 P3000 [USACO10DEC] Cow Calisthenics G题目要求断若干条边后形成的连通块中，最大的直径最小，很明显的二分。关键就在于如何写 c h e c k check check 函数了。

不想当程序猿_

【蓝桥杯每日一题】技能升级2024-12-10 蓝桥杯每日一题技能升级二分一个角色有 N 种可以增加攻击力的技能，对于第 i 个技能首次升级可以提升 A i A_i Ai 点攻击力，随后的每次升级增加的攻击力都会减少 B i B_i Bi 。升级 ⌈ A i B i ⌉ \lceil \frac{A_i}{B_i} \rceil ⌈BiAi⌉ （向上取整）的次数之后就不会再升级。

数据结构与算法：二分搜索/二分查找的python实现与相关力扣题35.搜索插入位置、74.搜索二维矩阵推荐视频：https://www.bilibili.com/video/BV1fA4y1o715/ 翻了下草稿，把这个n久之前写的贴放出来了hhh

lunch（￣︶￣）

B3628 机器猫斗恶龙机器猫出门斗恶龙了！他需要通过 𝑛 个关卡。每个关卡要么是与怪物战斗，扣除一定的血量；要么是营地，给机器猫增加一定的血量。

王老师青少年编程

CSP/信奥赛C++刷题训练：经典二分例题（2）：洛谷P1678：烦恼的高考志愿计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。

LeetCode 2187.完成旅途的最少时间：二分查找力扣题目链接：https://leetcode.cn/problems/minimum-time-to-complete-trips/

算法练习题18——leetcode240搜索二维矩阵||（二分）编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

河南萌新联赛2024第（六）场：郑州大学(补题ABCDFGIL)比赛链接66E61d他拥有一个可以为他增加a%的暴击率，发生暴击时会使他本次普通攻击伤害变为原来的b倍

P5665 [CSP-S2019] 划分首先求出 \(a\) 的前缀和数组 \(s\)。考虑动态规划，令 \(dp_{i,j}\) 表示以 \(i\) 结尾，末尾有 \(j\) 个为一组的最小答案，则状态转移方程为：

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

炫酷的伊莉娜

【错题集】ruby 和薯条（排序 + 二分 / 双指针）牛客对应题目链接：ruby和薯条 (nowcoder.com)双指针部分思路繁琐了，还有就是求前缀和的函数返回值的类型忘记修改为 long long 了...

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. 搜索旋转排序数组题目思路代码