这篇题解针对C++编程问题P5638【CSGRound2】光骓者的荣耀，详细解释了如何通过优化算法来减少计算时间。问题涉及n个城市之间的路径和一次跳转机会，目标是找到最短的行走路径。通过枚举每个可能的跳转范围并计算最大跳转长度，题解展示了如何通过减少重复计算来优化算法，最终输出总长度减去最大跳转长度作为最短路径。
Published on 2019-11-10
文章提供了一份基于OI-wiki错误示例代码修改的C++题解，用于解决背包问题。题目要求从n个物品中选择若干放入容量为W的背包，使总价值最大且总重量不超过背包容量。作者最初尝试贪心算法，但发现其不适用于此问题，转而采用动态规划方法。通过定义状态f_{i,j}表示前i个物品在容量j下的最大价值，并推导出状态转移方程，最终实现了0-1背包问题的正确解法。
Published on 2019-11-06
本文介绍了如何使用BFS算法解决魔板问题，重点在于如何高效判断重复状态以避免指数级时间复杂度的增加。通过设计Hash函数和引入康托展开，将排列转换为唯一的序数，从而减少内存使用。文章详细解释了康托展开的原理，并提供了C++代码实现，展示了如何通过三种基本操作（A、B、C）进行状态转换，最终找到从初始状态到目标状态的最短路径。
Published on 2019-11-01
文章介绍了如何将电路板上的格点视为无向图的节点，并通过边权为0或1的边表示连接关系。通过双端队列广度搜索算法，计算从左上角到右下角的最短路径。算法的时间复杂度为O(R×C)。文章还提供了C++代码实现，展示了如何通过队列操作和条件判断来优化路径搜索。
Published on 2019-11-01
文章介绍了一种解决模拟赛问题的算法，通过桶排和去重的方法来处理数据。首先，针对不同子任务（如n=1、m=1等）提出了相应的解决方案，最后结合这些方法得出了通用的解法。文章详细描述了如何遍历数据、使用桶排进行计数、去重，并最终输出结果。代码部分展示了如何读取数据、遍历列、存储结果并输出。整体思路清晰，适合初学者理解。
Published on 2019-10-23
在解决C++编程题P5595【XR-4】歌唱比赛时，作者最初计划使用字符串处理，但遇到理解题目中不合法情况的困难。通过参考其他题解，作者开发了一个使用字符串的解决方案，包括处理合法和非法情况的代码。合法情况通过检查字符串中的特定字符（X, Y, Z）来处理，而非法情况则通过特定的判断函数来识别。最终，作者提供了一个完整的AC代码示例，并提示读者注意变量定义，以完成题目。
Published on 2019-10-21
文章探讨了汉诺塔问题与二进制之间的微妙关系，提出了一种通过二进制模拟汉诺塔圆盘移动的思路。通过观察二进制进位与汉诺塔圆盘移动的相似性，作者展示了如何利用二进制数来模拟圆盘的移动过程，并证明了这种方法的可行性。文章还提到，每种汉诺塔排列都对应一个二进制数，通过将初始状态的圆盘转换为二进制数并模拟加1过程，可以解决汉诺塔问题。
Published on 2019-10-20
文章通过示例数据分析了道路铺设问题，展示了如何通过示意图和算法解决该问题。首先，通过填土的方式计算天数，并使用for循环遍历道路，逐步增加天数。最后，提供了完整的C++代码实现，展示了如何通过编程解决该问题。
Published on 2019-09-03
