C++_信奥自学之路

洛谷P1195题解析：Kruskal算法构建K个连通分量的优化解法

3天前洛谷

本文详细解析洛谷P1195题的解题方法，通过Kruskal算法与并查集实现云朵连通分量的优化构建。代码基于最小生成树思想，按边代价排序逐步合并，结合路径压缩降低查询复杂度。文章涵盖题目解读、算法原理、...

4天前牛客

本文解析牛客22296题“关灯游戏胜负判断”的算法思路与代码实现。通过简单模拟，仅记录最后一个灯泡状态即可确定获胜者，规避了复杂逻辑。代码采用高效循环结构，时间复杂度O(n)，空间O(1)。文章详细拆...

5天前力扣

本文深入解析力扣1649题“创建有序数组的最小代价”解法，通过离散化将无序数值映射为固定索引，结合树状数组（Fenwick Tree）实现O(logn)的区间统计。代码详细展示了如何利用树状数组维护元...

1周前 (09-07)力扣

本文深入解析力扣LCR034题“外星语词典”的解题思路，提供基于哈希表+双指针的高效解法。通过构建字母-顺序映射表，将自定义排序转化为数值比较，结合逐对单词的双指针分析，实现O(n)时间复杂度。代码注...

2周前 (09-03)牛客

本文深入解析了牛客234957题的算法解法——埃拉托斯特尼筛法。通过标记质数倍数的方式高效筛除合数，代码实现简洁且时间复杂度优化至O(nloglogn)。文章从题目分析入手，详细讲解筛法原理、边界优化...

2周前 (09-03)洛谷

本文详细解析洛谷P3902题的解题思路，通过动态规划结合lower_bound函数优化时间复杂度，实现最长递增子序列长度的求解。文章包含题目解读、代码步骤详解及注释，揭示如何将原始序列转换为最长递增子...

2周前 (09-03)蓝桥杯

本文详细解析了2016年蓝桥杯省赛B组“交换瓶子”题目（洛谷P8637），通过并查集算法实现高效解题。代码采用C++编写，利用环形结构特性，通过标记遍历与环计数优化交换次数计算。文章涵盖题目解读、解题...

2周前 (09-02)GESP

本文深度解析2023年GESP六级“工作沟通”题目（洛谷P10109），提供完整C++代码与优化思路。通过离线处理+Tarjan算法框架，结合倍增LCA算法与深度优先搜索，高效解决公司层级关系中的多组...

2周前 (08-30)力扣

本文深度解析力扣887题“鸡蛋掉落”问题，使用动态规划算法，揭示状态转移方程的推导逻辑。从题目解读到解题思路、步骤分解，逐步拆解如何用k个鸡蛋确定n层楼的临界楼层。通过完整代码清晰展示dp数组定义、循...

3周前 (08-28)力扣

本文深入解析力扣面试题08.11「零钱兑换」的解题思路，通过动态规划方法高效求解组合数。作者提供原创代码，结合详细步骤分解，从状态定义到转移方程逐一剖析，并附带完整代码与注释。重点阐述如何利用硬币面值...