信奥自学之路

力扣LCR034题：哈希表+双指针解决外星语词典

3个月前 (09-07)力扣

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

3个月前 (09-07)提高组

本文深入解析洛谷P1073题解，通过SPFA算法优化处理双向边问题。利用正反向图构建与min/max分支策略，高效计算从起点到终点的最大利润路径。核心步骤包括边分类处理、两次SPFA迭代及路径差值求解...

3个月前 (09-05)牛客

本文详细解析了牛客16444题“公交线路最短路径”的算法思路与代码实现。通过构建站点与公交车的双向映射，结合BFS搜索与状态标记，高效求解起点到终点最小换乘次数。代码采用C++编写，核心逻辑清晰，包含...

3个月前 (09-04)入门组

本文深入解析洛谷P8814题的算法思路，通过数学建模将问题转化为二次方程求解。代码采用高效IO，结合严谨的实数根验证与条件判断，精准输出满足 p*q=n 及 (p-1)(q-1)+1=e*d 的解。文...

3个月前 (09-03)牛客

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

3个月前 (09-03)洛谷

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

3个月前 (09-03)蓝桥杯

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

3个月前 (09-02)GESP

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

3个月前 (09-01)牛客

本文深入解析牛客234249题的评分树问题，通过动态规划与递归遍历的算法思路，详细讲解代码实现步骤。作者提供原创C++代码，结合区间DP计算最大加分路径，利用前序遍历构造结果树结构。文章涵盖题目解读、...

3个月前 (08-30)提高组

本文详细解析了2008年NOIP“笨小猴”题目（洛谷P1125）的解题思路。通过统计字母出现次数、优化质数判断算法，实现高效解题。代码包含字符计数、极值查找及数学优化的质数检测，最终输出差值结果。文章...