当前位置:首页 > 洛谷题解

洛谷P1443题解:BFS算法求解马的移动问题

2天前洛谷
洛谷P1443题解:BFS算法求解马的移动问题
本文详细解析洛谷P1443题——求解棋盘上马移动至各点的最短路径问题。通过BFS算法与方向数组优化,阐述解题思路、步骤及关键实现细节。代码包含完整注释,清晰展示从起点逐层扩散的遍历逻辑,最终输出步数矩...

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

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

洛谷P1162题:模拟算法解决约瑟夫环报数

5天前洛谷
洛谷P1162题:模拟算法解决约瑟夫环报数
本文详细解析洛谷P1162报数游戏题的C++代码实现。题目要求模拟环形报数中因数字7触发方向反转的过程,并计算最终位置。代码通过自定义函数判断7相关数字,结合方向标记和边界处理逻辑,高效完成模拟。文章...

洛谷P1137题解:拓扑排序与动态规划求解城市游览问题

6天前洛谷
洛谷P1137题解:拓扑排序与动态规划求解城市游览问题
本文详细解析洛谷P1137题解法,通过拓扑排序与动态规划解决城市旅游路径优化问题。采用邻接表构建图,利用入度判断拓扑顺序,实时更新每个节点的最大游览数。算法清晰高效,涵盖图论与动态规划的核心思想,适合...

洛谷P1194题:利用Kruskal算法求解商品优惠组合问题

7天前洛谷
洛谷P1194题:利用Kruskal算法求解商品优惠组合问题
本文深入解析洛谷P1194题——商品优惠组合问题,通过代码实例展示如何运用Kruskal算法求解最小生成树。文章从题目解读、解题思路、步骤分解到代码注释逐层剖析,重点阐释虚拟节点构建、优惠边筛选及并查...

洛谷P1033题(2002年NOIP提高组):基于物理公式用C++解决自由落体

1周前 (08-01)提高组
洛谷P1033题(2002年NOIP提高组):基于物理公式用C++解决自由落体
本文深度解析洛谷P1033题(2002年NOIP提高组)的C++代码实现,聚焦于利用物理公式与区间判定解决小车接球问题。代码通过计算自由落体时间与小车运动范围,结合高精度容错处理,高效统计可接住的小球...

(2017蓝桥杯省A)洛谷P8650题解:递归解析正则表达式并求解最大长度

2周前 (07-30)蓝桥杯
(2017蓝桥杯省A)洛谷P8650题解:递归解析正则表达式并求解最大长度
本文详细解析洛谷P8650题算法思路,通过递归解析表达式结构,动态计算最大长度。采用分层函数设计,解析因子、项与整体表达式,利用动态比较优化效率。文章包含解题思路、步骤拆解、代码注释,适合算法学习者和...

洛谷P2758题解:动态规划求解编辑距离的完整攻略

2周前 (07-28)洛谷
洛谷P2758题解:动态规划求解编辑距离的完整攻略
本文详细解析洛谷P2758题——编辑距离问题的动态规划解法。通过示例代码与注释,深入讲解解题思路:从题目分析到dp数组的构建、边界条件初始化,再到状态转移方程的推导。重点阐述字符匹配时的三种操作(插入...

洛谷P1593题解:质因数分解与快速幂优化求解

2周前 (07-27)洛谷
洛谷P1593题解:质因数分解与快速幂优化求解
本文详解洛谷P1593题解法:通过质因数分解将指数运算转化为等比数列求和,结合快速幂算法降低复杂度。代码实现包含递归分治优化、高精度取模计算,并附详细注释解析关键步骤。适用于算法竞赛选手学习数学转化与...

洛谷P2833题解:扩展欧几里得算法求解线性方程整数解(详细步骤+代码实现)

2周前 (07-25)洛谷
洛谷P2833题解:扩展欧几里得算法求解线性方程整数解(详细步骤+代码实现)
本文详细解析洛谷P2833题的解题思路,聚焦扩展欧几里得算法在求解线性方程整数解中的应用。通过代码示例,逐步拆解边界条件处理、特解计算及通解推导过程。文章包含完整代码与注释,帮助读者理解如何利用数学算...