C++ - 大矩学习资料

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

3周前 (09-23)92

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

牛客网3690题：滑动窗口法解决连续正数序列和问题

4周前 (09-18)111

在编程面试和算法学习中，连续子序列和问题是一类常见且重要的问题。今天我们将深入探讨牛客网3690题如何使用滑动窗口法（也称为双指针法）高效解决"找出所有和为S的连续正数序列"这一问题。这种方法不仅时间复杂度为O(n)，而且思路清晰，代码简洁，非常适合算法初学者掌握。...

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

4周前 (09-17)116

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

洛谷P2040题解：巧用异或性质，轻松解决树路径查询

4周前 (09-15)142

本文详细解析了洛谷P2040题目的解决方案，重点介绍了如何在树结构上高效处理路径异或查询。通过利用异或运算的特殊性质和DFS预处理技术，将看似复杂的路径查询问题转化为简单的节点值异或操作。文章包含完整的C++实现代码及详细注释，从算法原理到具体实现逐步讲解，特别适合算法初学者学习树结构处理和异或运算...

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

1个月前 (09-13)134

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

力扣10.01题详解：从后向前合并两个有序数组

1个月前 (09-12)133

本文详细讲解力扣面试题10.01的解法，重点介绍从后向前合并的高效方法。文章包含完整的C++实现代码、详细注释和逐步的思考过程，特别适合算法新手理解如何高效合并两个有序数组。...

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

1个月前 (09-11)139

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