- 博客(2)
- 收藏
- 关注
RSS订阅原创 单源最短路(dijkstra + 堆优化) P4779 【模板】单源最短路径（标准版）
本文提供了两种Dijkstra算法实现单源最短路径问题的模板代码。第一种使用vector存储图的邻接表，通过优先队列实现；第二种采用链式前向星存图结构。两种实现都包含初始化距离数组、优先队列处理和松弛操作等核心步骤，注释详细解释了关键代码逻辑。虽然作者自嘲水平退步，但提供的代码规范清晰，包含了完整的输入输出处理和算法实现，适合作为模板参考。两种实现方式各具特点，vector版更直观，链式前向星版在稀疏图时更节省空间。
2026-08-04 16:32:02
23
原创 2024JSCPC Problem B - 恶魔的面积
本文提出了一种计算五角星形面积的新方法，通过间接求解空白区域面积来简化计算过程。作者将问题分解为五个扇形区域的计算，每个区域又分为三角形和弓形两部分。通过建立坐标系，利用点坐标和直线方程求解交点位置，再运用点到直线距离公式计算三角形面积，最后从扇形面积中减去三角形面积得到弓形面积。这种方法避免了直接计算复杂五角星形的困难，通过几何变换和分段计算实现了精确求解。文章还附带了详细的C++实现代码，展示了完整的计算流程。
2025-07-21 10:33:10
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人