NOIP提高组_信奥自学之路

NOIP 2013提高组积木大赛（洛谷P1969）题解：贪心算法优化与代码解析

2天前提高组

本文深度解析2013年NOIP提高组“积木大赛”（洛谷P1969）的贪心算法解题思路。通过代码实例展示如何仅追踪上升序列高度差，避免无效计算，实现O(n)复杂度优化。文章包含题目解读、步骤拆解、代码注...

5天前提高组

本文详细解析2003年NOIP提高组“神经网络”题目（洛谷P1038）的解题思路与代码实现。通过拓扑排序算法将神经网络抽象为有向无环图，结合动态规划思想处理信号传递与状态更新。代码采用C++实现，包含...

2周前 (07-02)提高组

本文详细解析2020年NOIP提高组“排水系统”题（洛谷P7113），提供基于拓扑排序与分数分配的解题方案。作者代码通过自定义分数类实现流量运算，结合BFS拓扑排序逐层传递流量，确保结果化简为最简分数...

4周前 (06-18)提高组

本文详细解析了1999年NOIP提高组经典题目“导弹拦截”（洛谷P1020）的解题思路与代码实现。作者通过动态规划算法，结合最长上升/下降子序列的核心思想，高效解决导弹拦截系统的设计问题。代码采用C+...

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

本文详细解析了2017年NOIP提高组“逛公园”题目（洛谷P3953）的解题思路与代码实现。通过Dijkstra算法计算最短路，结合反向图构建与记忆化DFS，高效求解路径数量。代码包含完整实现与注释，...