当前位置：首页
> CSP-S竞赛
深入解析2019年CSP-S括号树问题（洛谷P5658）
3周前 (07-16)75
本文详细解析了2019年CSP-S认证考试中的经典题目"括号树"(洛谷P5658)，针对算法竞赛新手提供了完整的代码实现和详细注释。文章从树形结构处理、括号匹配原理、动态规划状态转移三个维度展开讲解，重点分析了DFS遍历过程中栈结构的应用和回溯处理技巧。通过清晰的DP状态定义（d...
2024年CSP-S决斗问题解析：贪心算法与双指针策略的巧妙应用
2个月前 (06-14)164
本文详细解析2024年CSP-S决斗问题的经典解法，通过排序预处理和双指针贪心策略，高效计算出最优选手保留数量。文章包含完整C++代码实现，重点讲解了排序的重要性、双指针的移动逻辑以及淘汰计数的核心算法。该解法时间复杂度为O(nlogn)，空间复杂度O(n)，特别适合处理大规模选手数据。...
- 标签列表
- 热门阅读
-
1417 浏览牛客题解
1344 浏览比赛题解
1278 浏览比赛题解
1182 浏览比赛题解
1142 浏览比赛题解