二分

蓝桥与力扣刷题（蓝桥蓝桥骑士）题目：小明是蓝桥王国的骑士，他喜欢不断突破自我。这天蓝桥国王给他安排了 N 个对手，他们的战力值分别为 a1,a2,...,an，且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。

备份比赛数据【算法赛】蓝桥杯大赛的组委会最近遇到了一个棘手的问题。他们有 N 台电脑需要备份比赛数据，每台电脑所需的备份时间分别为 A1,A2,…,AN 分钟。

算法刷题整理合集（七）·【算法赛】本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。本人也是算法小白，水平有限，如果文章中有什么错误或遗漏之处，望各位可以在评论区指正出来，各位共勉💪。

【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

【练习】【二分】力扣热题100 153. 寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：

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

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

【16届蓝桥杯寒假刷题营】第2期DAY2小蓝非常喜欢数字，特别是大的数，但是对于超过一定界限的数，小蓝则会非常讨厌他，现在给定你 n 个数，以及一个上界 k，定义小蓝的喜爱值为选出的所有数的和，求小蓝的最大喜爱值为多少？

洛谷 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)因为用的是级的算法，所以最后一个了，这里使用特判来得到的，给你们放一下代码：