当前位置:首页
> NOIP
(2018年NOIP提高组)洛谷P5021题:二分查找+动态规划解决赛道修建
1周前 (08-20)提高组
本文详细解析洛谷P5021题(2018年NOIP提高组)的图论与动态规划解法,通过C++代码实现。代码利用递归遍历树结构,将路径阈值判定转化为二分搜索,结合动态规划思想高效统计满足条件的路径数量。文章...
洛谷P1077题(2012年NOIP普及组):用动态规划解决摆花问题
3周前 (08-11)入门组
本文深入解析洛谷P1077题,通过动态规划方法详细阐述解题思路。从题目解读到代码实现,逐步拆解如何将组合问题转化为状态转移方程。代码注释清晰,涵盖初始化、状态转移逻辑及边界处理,助力读者理解算法核心。...
洛谷P1080题(2012年NOIP提高组):国王游戏的高精度计算解法
3周前 (08-06)提高组
本文深入解析洛谷P1080题(2012年NOIP提高组)国王游戏,提供完整代码与解题思路。通过自定义高精度整数类处理大数乘法与比较,结合Minister结构体的乘积运算符重载,高效统计符合条件的大臣数...
洛谷P1033题(2002年NOIP提高组):基于物理公式用C++解决自由落体
4周前 (08-01)提高组
本文深度解析洛谷P1033题(2002年NOIP提高组)的C++代码实现,聚焦于利用物理公式与区间判定解决小车接球问题。代码通过计算自由落体时间与小车运动范围,结合高精度容错处理,高效统计可接住的小球...
2018年NOIP货币系统解题报告(洛谷P5020):动态规划与完全背包的巧妙应用
2个月前 (06-25)提高组
本文深入解析2018年NOIP货币系统问题(洛谷P5020),通过动态规划与完全背包算法,探讨如何用最少的货币面额组合表示给定金额。作者提供完整代码与注释,详细阐述解题思路:从面额排序到状态转移方程,...
2017年 NOIP 提高组 逛公园(洛谷P3953)题解:代码解析与优化
2个月前 (06-16)提高组
本文详细解析了2017年NOIP提高组“逛公园”题目(洛谷P3953)的解题思路与代码实现。通过Dijkstra算法计算最短路,结合反向图构建与记忆化DFS,高效求解路径数量。代码包含完整实现与注释,...
NOIP2005 普及组 洛谷P1408 背包问题的空间优化技巧与实战应用
3个月前 (05-22)入门组
本文解析洛谷P1408采药问题——01背包的经典应用场景。通过分析如何在有限时间内采集最大价值的草药,展示动态规划中状态压缩的技巧,并详解逆序遍历避免重复计算的关键原理。...