当前位置:首页 > 算法竞赛

洛谷P10916题解:动态规划与数学优化的解题思路与代码实现

2周前 (07-01)洛谷
洛谷P10916题解:动态规划与数学优化的解题思路与代码实现
本文深入解析洛谷P10916题算法竞赛题目,提供基于动态规划与数学优化的完整题解。通过分析特殊情况与一般情况的处理逻辑,结合C++代码实现,详细阐述解题思路与步骤。代码包含关键注释,展示如何利用GCD...

2022 CSP-J 上升点序(洛谷P8816)解题报告:动态规划求解最长上升序列

4周前 (06-21)入门组
2022 CSP-J 上升点序(洛谷P8816)解题报告:动态规划求解最长上升序列
本文详细解析2022年CSP-J题目“上升点序”(洛谷P8816),通过动态规划算法求解允许使用额外点的最长上升序列问题。作者提供完整C++代码及注释,涵盖解题思路、状态定义、转移方程推导及优化技巧。...

2023年GESP六级小杨握手问题(洛谷B3874):Fenwick树求解逆序对的代码解析

1个月前 (06-13)GESP
2023年GESP六级小杨握手问题(洛谷B3874):Fenwick树求解逆序对的代码解析
本文详细解析2023年GESP六级“小杨的握手问题”(洛谷B3874),通过将握手次数转化为逆序对问题,利用Fenwick树高效维护数组顺序统计信息。代码采用C++实现,结合动态规划思想,通过区间查询...

洛谷P1007士兵过桥问题详解 C++贪心算法实现与优化

1个月前 (06-04)洛谷
洛谷P1007士兵过桥问题详解 C++贪心算法实现与优化
本文详细解析了洛谷P1007士兵过桥问题,包含完整C++代码实现和详细注释,解释了贪心算法在此问题中的应用,适合算法竞赛初学者学习和参考。...