当前位置:首页 > 算法题解

2020年NOIP提高组排水系统(洛谷P7113):从拓扑排序到分数运算

1周前 (08-15)66
2020年NOIP提高组排水系统(洛谷P7113):从拓扑排序到分数运算
本文详细解析了2020年NOIP提高组排水系统题的解题思路和代码实现。文章通过完整的注释代码,讲解了如何利用拓扑排序处理有向无环图,以及自定义分数结构体实现精确运算的方法。特别适合算法竞赛新手学习图论和分数运算的应用,内容包含问题背景、算法思路、代码解析和常见问题解答四大部分,帮助读者深入理解题目考...

牛客网REAL645题:动态规划计算小红的暑假(附完整代码解析)

2个月前 (06-27)130
牛客网REAL645题:动态规划计算小红的暑假(附完整代码解析)
本文详细解析了牛客网REAL645题"小红的暑假"的解题思路,通过动态规划方法解决受限排列组合问题。文章首先给出了带详细注释的C++实现代码,然后转化为适合新手的教程,从问题分析、状态设计、转移方程到初始化条件逐步讲解。特别介绍了四维DP数组的设计原理,以及如何处理"不...