当前位置:首页 > NOIP题解

2004年NOIP提高组合并果子(洛谷P1090)题解:优先队列与贪心算法的完美应用

4天前提高组
2004年NOIP提高组合并果子(洛谷P1090)题解:优先队列与贪心算法的完美应用
本文深入解析2004年NOIP提高组经典题目“合并果子”(洛谷P1090),通过优先队列与贪心算法实现最小体力消耗求解。代码采用C++实现,利用小顶堆自动排序特性,简化了合并顺序的选择过程。文章详细阐...

NOIP2002普及组过河卒题解:动态规划解法与代码详解

1个月前 (07-16)入门组
NOIP2002普及组过河卒题解:动态规划解法与代码详解
本文详解2002年NOIP普及组“过河卒”题的动态规划解法。通过分析题目规则,构建dp数组计算路径数,结合方向数组标记马的控制点,实现高效求解。代码包含完整注释,涵盖初始化、边界处理及核心DP循环,适...