比赛题解

（NOIP2018提高组）洛谷P5021：二分与贪心结合完美解决赛道修建问题

3周前 (09-28)114

本文将详细讲解洛谷P5021赛道修建问题的解题思路。我们从题目分析入手，逐步介绍二分答案的解题框架，深入剖析贪心匹配的实现细节，最后通过完整代码实现展示算法全过程。文章特别适合算法初学者。...

洛谷P10909题（2024年蓝桥杯国B）：用二分查找+动态规划解决立定跳远问题

4周前 (09-23)107

本文详细解析了洛谷P10909题（2024年蓝桥杯国B）的解题方法，提出了一种结合二分查找和动态技能使用的优化算法。文章首先分析题目要求，然后逐步讲解解题思路和实现步骤，最后给出完整C++代码及详细注释。该解法通过二分框架高效搜索最优解，并创新性地处理了"爆发技能"这一特殊机制，...

2023年CSP-J小苹果（洛谷P9748）：如何用数学思维解题

1个月前 (09-17)126

本文详细解析了2023年CSP-J组"小苹果"问题的解题思路与代码实现。通过分析题目中苹果取走的特定规律，提出了一种基于数学计算的优化解法。文章首先介绍问题背景，然后逐行解读代码实现，重点讲解如何利用(n-1)%3==0的条件判断最后一个苹果的取走时机，以及每日取果数量的计算公式...

洛谷B3870题（2023年GESP四级）：如何用C++实现数字的变长编码？

1个月前 (09-13)145

本文详解洛谷B3870（2023年GESP四级）变长编码题的C++解决方案，包含二进制转换、7位分组编码、字节标记等技术细节，提供完整可运行代码及逐行注释，帮助开发者掌握底层位操作与数据封装技巧。...

洛谷P8814（2022年CSP-J）题解：数学推导与C++实现

1个月前 (09-11)148

本文详细解析洛谷P8814题（2022年CSP-J）的数学原理与编程实现，通过RSA算法的关键公式推导，展示如何从公钥参数n、d、e还原质数对p和q。文章包含完整的C++代码实现，重点讲解了二次方程求解、判别式验证等关键步骤，并提供了详细的代码注释。适合算法竞赛选手和密码学爱好者学习参考，帮助理解R...

（NOIP2000普及组）洛谷P1022题：手把手教你用C++实现一元一次方程求解器

1个月前 (09-07)126

本文将详细讲解如何用C++实现一个一元一次方程求解器。从题目分析开始，逐步讲解解题思路，提供完整注释的代码实现，最后对代码进行详细解析。这篇文章特别适合编程新手学习字符串处理和简单数学运算的实现方法。...

蓝桥杯2024省赛B组传送阵问题：环检测算法精解

2个月前 (09-03)154

本文详细解析了2024年蓝桥杯省赛B组传送阵问题的解决方案。通过环检测算法识别传送点形成的环结构，并统计最大和次大环的大小。文章展示了两种优化策略：简单连接最大环与次大环，以及合并物理相邻的不同环。完整C++代码配有详细注释，重点讲解了环检测的实现原理和优化思路。该解法时间复杂度仅为O(n)，空间复...