C++_信奥自学之路

洛谷P1022题（2000年NOIP普及组）：用C++编写一元一次方程计算器

2周前 (09-29)入门组

本文详细解析洛谷P1022题（2000年NOIP普及组）计算器改良。通过逐字符解析方程字符串，利用系数与常数项的动态计算策略，高效求解未知数x。文章涵盖题目解读、解题思路、步骤分解及完整代码注释，重点...

3周前 (09-23)洛谷

本文深入解析洛谷P1106题“删除K个数字得到最小数”的解题思路，提供C++代码实现。通过单调栈算法，动态维护数字递减序列，在遍历中智能删除较大元素，并处理前导零边界条件。代码注释清晰，步骤分步拆解，...

4周前 (09-16)牛客

本文详细解析牛客16445题的解题思路，通过Dijkstra算法结合状态压缩技巧解决骑车与步行两种模式下的最短路径问题。代码采用优先队列优化，利用节点编号扩展表示状态，有效处理自行车获取与切换逻辑。文...

1个月前 (09-13)洛谷

本文详细解析洛谷P1195题的解题方法，通过Kruskal算法与并查集实现云朵连通分量的优化构建。代码基于最小生成树思想，按边代价排序逐步合并，结合路径压缩降低查询复杂度。文章涵盖题目解读、算法原理、...

1个月前 (09-12)牛客

本文解析牛客22296题“关灯游戏胜负判断”的算法思路与代码实现。通过简单模拟，仅记录最后一个灯泡状态即可确定获胜者，规避了复杂逻辑。代码采用高效循环结构，时间复杂度O(n)，空间O(1)。文章详细拆...

1个月前 (09-11)力扣

本文深入解析力扣1649题“创建有序数组的最小代价”解法，通过离散化将无序数值映射为固定索引，结合树状数组（Fenwick Tree）实现O(logn)的区间统计。代码详细展示了如何利用树状数组维护元...

1个月前 (09-07)力扣

本文深入解析力扣LCR034题“外星语词典”的解题思路，提供基于哈希表+双指针的高效解法。通过构建字母-顺序映射表，将自定义排序转化为数值比较，结合逐对单词的双指针分析，实现O(n)时间复杂度。代码注...

1个月前 (09-03)牛客

本文深入解析了牛客234957题的算法解法——埃拉托斯特尼筛法。通过标记质数倍数的方式高效筛除合数，代码实现简洁且时间复杂度优化至O(nloglogn)。文章从题目分析入手，详细讲解筛法原理、边界优化...

1个月前 (09-03)洛谷

本文详细解析洛谷P3902题的解题思路，通过动态规划结合lower_bound函数优化时间复杂度，实现最长递增子序列长度的求解。文章包含题目解读、代码步骤详解及注释，揭示如何将原始序列转换为最长递增子...

1个月前 (09-03)蓝桥杯

本文详细解析了2016年蓝桥杯省赛B组“交换瓶子”题目（洛谷P8637），通过并查集算法实现高效解题。代码采用C++编写，利用环形结构特性，通过标记遍历与环计数优化交换次数计算。文章涵盖题目解读、解题...