贪心算法_信奥自学之路

洛谷P1323题解：优先队列与单调栈解决删数问题

1周前 (08-06)洛谷

本文详解洛谷P1323题的算法解法，通过C++代码展示如何利用优先队列（最小堆）生成前k个最小元素，并结合单调栈策略删除m个数字以实现单调递增优化。解题思路涵盖数据结构设计、重复元素过滤及贪心删除逻辑...

2周前 (08-02)牛客

本文深入解析牛客12650题的解题逻辑，通过贪心策略与数据结构优化实现高效匹配。详细步骤涵盖题目解读、代码注释与算法分析，强调排序与查找的关键技巧。适合算法学习者提升解题思维。...

2周前 (08-01)洛谷

本文详细解析洛谷1293题的解题思路与代码实现，针对加权中位数选址问题，通过C++代码演示如何高效计算最优城市位置。文章包含题目解读、代码逻辑分析、解题步骤拆解及关键代码注释，重点阐述利用排序与贪心策...

2周前 (07-31)力扣

力扣765题要求在一个座位数组中，每对情侣需相邻而坐。给定n对情侣的初始座位安排（偶数长度数组），需通过最小次数的交换操作，使所有情侣成为相邻座位。文章给出完整的贪心算法代码，可直接使用。...

3周前 (07-21)提高组

本文深度解析2021年CSP-S“廊桥分配”问题（洛谷P7913），结合用户提供的代码，阐述基于贪心算法与优先级队列的解题方案。通过航班时间排序、动态分配廊桥资源、前缀和计算等步骤，高效解决资源冲突与...

4周前 (07-16)洛谷

本文针对洛谷P3817题提供详细解题方案，通过贪心算法高效处理相邻盒子糖果分配问题。代码采用C++实现，核心思路为从左到右遍历，优先减少当前盒子糖果数以满足相邻和不超过X的限制。文章涵盖题目解读、解题...

1个月前 (07-14)提高组

本文深度解析2013年NOIP提高组“积木大赛”（洛谷P1969）的贪心算法解题思路。通过代码实例展示如何仅追踪上升序列高度差，避免无效计算，实现O(n)复杂度优化。文章包含题目解读、步骤拆解、代码注...

1个月前 (07-13)力扣

本文深入解析力扣1643题“第K小字典序路径”，提供C++代码及详细思路。通过组合数预计算与贪心算法，高效生成从原点到目标坐标的K小路径。核心在于将路径选择转化为组合数比较，避免暴力枚举。代码实现包含...

1个月前 (07-11)力扣

本文深入解析力扣LCR074题“区间合并”的解题思路，基于用户提供的代码，采用贪心算法结合排序策略，详细阐述如何通过比较区间起始位置合并重叠部分，并保留原代码注释。文章包含题目解读、步骤分解、代码逻辑...

1个月前 (07-10)洛谷

本文深入解析洛谷P12597题的算法解法，通过贪心策略与二分查找优化，高效求解最长子序列匹配问题。代码结合预处理字符位置与滑动窗口技术，降低时间复杂度至O(nlogn)，并通过字典序剪枝避免无效计算。...