二分查找 - 大矩学习资料

（NOIP2018提高组）洛谷P5021：二分与贪心结合完美解决赛道修建问题

3周前 (09-28)114

本文将详细讲解洛谷P5021赛道修建问题的解题思路。我们从题目分析入手，逐步介绍二分答案的解题框架，深入剖析贪心匹配的实现细节，最后通过完整代码实现展示算法全过程。文章特别适合算法初学者。...

洛谷P10909题（2024年蓝桥杯国B）：用二分查找+动态规划解决立定跳远问题

4周前 (09-23)107

本文详细解析了洛谷P10909题（2024年蓝桥杯国B）的解题方法，提出了一种结合二分查找和动态技能使用的优化算法。文章首先分析题目要求，然后逐步讲解解题思路和实现步骤，最后给出完整C++代码及详细注释。该解法通过二分框架高效搜索最优解，并创新性地处理了"爆发技能"这一特殊机制，...

力扣3508题：队列+哈希解决模拟路由器

2个月前 (08-27)141

本文详细解析力扣3508路由器模拟题的解题思路，提供C++完整实现代码。通过队列+哈希+有序映射的复合数据结构设计，实现高效的数据包管理和统计功能，特别适合准备算法面试的开发者学习。文中包含逐步代码解析和复杂度分析，帮助读者深入理解系统设计类题目的解题技巧。...

力扣1011题：二分查找解法详解

2个月前 (08-15)140

本文详细解析了力扣1011题：“在D天内送达包裹的能力”的二分查找解法。从题目解读、解题思路到具体实现步骤，逐步讲解了如何应用二分查找和贪心算法解决运载能力优化问题。文中提供了完整的C++代码实现及详细注释，帮助读者深入理解算法原理和实现细节。...

（NOIP2012提高组）洛谷P1083题解：二分查找与差分数组完美解决借教室问题

2个月前 (08-08)147

本文详细解析了洛谷P1083教室租借问题的解决方案。通过结合二分查找和差分数组技术，高效的处理了大规模教室租借订单问题。文章特别适合算法初学者，包含了详细的思路分析、算法原理说明和完整代码实现，帮助读者掌握差分数组和二分查找这两个重要算法技巧。...

洛谷P6686题解：组合数学在等腰三角形计数中的应用

2个月前 (08-07)162

本文详细解析了洛谷P6686题目的高效解法，通过组合数学和三角形构成条件的巧妙结合，解决了等腰三角形计数问题。文章展示了完整的C++代码实现，重点讲解了如何使用unordered_map进行频率统计、sort排序预处理以及upper_bound二分查找确定有效范围。针对算法初学者，文中详细分析了组合...

牛客网4456题最长递增子序列：动态规划+二分查找

3个月前 (07-31)463

本文深入解析牛客网4456题的经典解法，通过结合动态规划与二分查找，将最长上升子序列（LIS）问题的时间复杂度优化至O(nlogn)。文章详细拆解算法步骤，以[2,1,4,3,1,5,6]为例演示维护动态数组的核心逻辑，阐明为何替换操作不影响结果正确性，并对比传统O(n²)方法的差异。最后提供复杂度...