本文通过栈的应用解决了P5650基础字符串练习题，类似于P1739表达式括号匹配问题。通过消除相邻的不同数字，最终寻找最大子串长度。文章强调了特殊情况的处理，如全1的情况需特判输出-1。代码实现展示了如何使用栈进行0和1的配对消除，并计算最大子串长度。
Published on 2019-11-13
文章讨论了如何在给定的城市网络中找到最短路径，其中小K可以从任意城市跳转到相隔k个城市的位置。通过分析，发现最短路径等于总路径长度减去最大跳转长度。文章提供了初始的暴力枚举方法和优化后的滑动窗口算法，后者通过减少重复计算提高了效率。最终代码展示了如何实现这一优化算法并计算最短路径。
Published on 2019-11-10
文章讨论了在背包问题中，如何通过动态规划（DP）求解最大总价值。作者首先尝试了贪心算法，但发现其不适用于0-1背包问题。随后，作者提出了正确的DP解法，定义DP状态f_{i,j}为在前i个物品和容量j的背包中能达到的最大总价值，并通过状态转移方程f_{i,j} = max(f_{i-1,j}, f_{i-1,j-w_{i}}+v_{i})来求解。
Published on 2019-11-06
本文讨论了如何使用BFS解决魔板问题，通过设计Hash函数和引入康托展开来避免重复判断和空间越界问题。康托展开将排列转换为全排列中的序数，有效减少了数组大小。详细代码展示了如何实现三种基本操作（A、B、C）和递归输出结果，最终通过BFS找到从初始状态到目标状态的最短路径。
Published on 2019-11-01
文章介绍了如何通过双端队列广度搜索算法在边权为0或1的无向图中求解电路板上的最短路径问题。算法通过调整队列的入队方式，确保搜索过程中距离值的“两段性”和“单调性”，从而高效计算从左上角到右下角的最短距离。时间复杂度为O(R×C)。代码示例展示了C++实现，适用于电路维修问题的求解。
Published on 2019-11-01
文章介绍了一道算法题的解法，通过桶排思想和去重方法，详细解析了不同子任务的解决方案。从简单的n=m=k=1到无特殊限制的情况，逐步展示了如何通过遍历数据和使用桶排序来解决问题。最终代码展示了如何读入数据、遍历每一列、去重并输出结果。
Published on 2019-10-23
文章讨论了如何使用C++解决【XR-4】歌唱比赛问题，通过字符串处理来判断字符串中的合法与不合法情况。合法情况包括字符串中出现X、Y、Z，而不合法情况则涉及Z的位置和后续字符。文章提供了详细的代码示例，展示了如何通过循环和条件判断来处理字符串，并给出了最终的AC代码。
Published on 2019-10-21
文章探讨了汉诺塔问题与二进制之间的联系，提出了一种使用二进制模拟圆盘移动的解法。通过观察二进制进位与汉诺塔移动的相似性，作者展示了如何利用二进制数来模拟汉诺塔的移动过程，从而简化问题的解决。该方法通过将汉诺塔的初始状态转换为二进制数，并模拟二进制数加1的过程，达到目标状态，提供了一种新颖的解题思路。
Published on 2019-10-20
文章分析了“道路铺设”问题的解法，通过示例数据和图示展示了逐步填平道路坑洞的过程。算法通过遍历道路深度，计算填平所需天数，最终实现代码使用C++编写，展示了完整的解决方案。
Published on 2019-09-03
