提高组_信奥自学之路

洛谷P1073题解：最短路问题的SPFA算法优化与双向边处理

1周前 (09-07)提高组

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

4周前 (08-20)提高组

本文详细解析洛谷P5021题（2018年NOIP提高组）的图论与动态规划解法，通过C++代码实现。代码利用递归遍历树结构，将路径阈值判定转化为二分搜索，结合动态规划思想高效统计满足条件的路径数量。文章...

1个月前 (08-06)提高组

本文深入解析洛谷P1080题（2012年NOIP提高组）国王游戏，提供完整代码与解题思路。通过自定义高精度整数类处理大数乘法与比较，结合Minister结构体的乘积运算符重载，高效统计符合条件的大臣数...

2个月前 (08-01)提高组

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