算法竞赛_信奥自学之路

NOIP提高组2011铺地毯题（洛谷P1003）解析与代码实现：反向遍历求解覆盖问题

3周前 (08-14)提高组

本文深度解析2011年NOIP提高组经典题目“铺地毯”（洛谷P1003），提供基于C++的反向遍历解法。通过剖析代码结构，揭示如何利用地毯铺设顺序优化覆盖判断，避免复杂排序。文章包含题目解读、解题思路...

3周前 (08-12)蓝桥杯

本文深入解析2016年蓝桥杯国赛B组“机器人塔”问题（洛谷P8644），提供基于位运算与动态规划的解题方案。通过数学推导确定金字塔层数，利用二进制掩码枚举底层排列，逐层递推验证合法性，最终高效统计可行...

1个月前 (07-22)蓝桥杯

本文针对2025年蓝桥杯省赛A组抽奖题（洛谷P12140）提供详细解析，涵盖题目解读、代码思路、步骤拆解及完整代码注释。通过模拟转轮转动与分类判断得分逻辑，结合排序技巧解决三数连续判定难题，最终实现高...

1个月前 (07-21)提高组

本文解析2020CSP-S“动物园”题（洛谷P7076），提供基于位运算的优化解法。通过合并动物属性、分析饲养员需求约束，动态计算最小新增动物数量。代码结合输入优化与边界处理，展示位运算在组合问题中的...

2个月前 (07-01)洛谷

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

2个月前 (06-21)入门组

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

3个月前 (06-13)GESP

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

3个月前 (06-04)洛谷

本文详细解析了洛谷P1007士兵过桥问题，包含完整C++代码实现和详细注释，解释了贪心算法在此问题中的应用，适合算法竞赛初学者学习和参考。...