归档
未读
【百题千解】题解 P5650 【基础字符串练习题】
文章讨论了如何使用栈结构解决C++编程中的字符串处理问题，特别是针对P5650题目的基础字符串练习题。通过将字符串中的0和1视为括号匹配问题，利用栈进行配对消除，最终求得最大未匹配的0的数量。文章还提到了特殊情况处理，如全1或全0的字符串，并提供了相应的C++代码实现。
归档
未读
【百题千解】题解 P5638 【【CSGRound2】光骓者的荣耀】
这篇题解针对C++编程问题P5638【CSGRound2】光骓者的荣耀，详细解释了如何通过优化算法来减少计算时间。题目涉及n个城市之间的路径和一次跳跃机会，目标是找到从城市1到城市n的最短路径。通过分析，题解提出了一种方法，通过枚举每个可能的跳跃范围并计算最大跳跃长度，从而减少总路径长度。此外，题解还提供了优化后的代码示例，避免了重复计算，提高了效率。
归档
未读
【百题千解】题解 P2871 【[USACO07DEC]手链Charm Bracelet】
文章提供了一段C++代码，用于解决背包问题，即在给定容量和物品重量及价值的情况下，选择物品使总价值最大化。代码基于动态规划方法，通过状态转移方程计算最大价值。文章还讨论了贪心算法的局限性，指出其不适用于此类问题。最后，文章详细解释了0-1背包问题的正确解法，并提供了相应的状态转移方程。
归档
未读
【百题千解】题解 P2730 【魔板 Magic Squares】
该文章讨论了一道典型的BFS题目，重点在于如何高效判断重复状态以避免性能问题。通过设计Hash函数并使用康托展开，将排列映射为唯一的序数，从而减少内存使用。文章详细解释了康托展开的原理，并提供了C++代码实现，展示了如何通过BFS算法解决魔板问题，最终输出从初始状态到目标状态的最短路径。
归档
未读
【百题千解】题解 P2243 【电路维修】
文章介绍了一种基于无向图的电路板问题解决方法，将电路板的格点视为图的节点，边权根据标准件的方向设置为0或1。通过双端队列广度搜索算法，计算从左上角到右下角的最短路径，时间复杂度为O(R×C)。代码部分展示了C++实现，包括图的构建、队列操作和最短路径的计算。该方法适用于解决类似电路维修的问题。
归档
未读
【百题千解】题解 P5594 【【XR-4】模拟赛】
文章介绍了一种解决模拟赛问题的算法，通过桶排和去重的方法来处理数据。首先，文章分析了不同子任务的特点，并提供了相应的代码实现。对于n=1和m=1的情况，分别采用直接输出和遍历去重的方法。对于无特殊限制的情况，结合前两种方法，通过逐列遍历数据并使用桶排和去重技术，最终输出每套模拟题在不同天数的场数。文章还附有详细的代码解释和图示，帮助读者更好地理解算法的实现过程。
归档
未读
【百题千解】题解 P5595 【【XR-4】歌唱比赛】
在解决P5595歌唱比赛问题时，作者最初考虑使用字符串处理，但未理解不合法情况。通过分析，作者定义了合法与不合法的情况，并提供了C++代码示例。合法情况涉及字符串中的X、Y、Z字符处理，不合法情况则涉及Z字符的位置判断。最终，作者通过自定义判断函数和主函数实现了问题的解决，并提供了AC代码供参考。
归档
未读
【百题千解】题解 P1242 【新汉诺塔】
文章介绍了一种利用二进制模拟汉诺塔圆盘移动的思路。通过观察二进制进位与汉诺塔移动的相似性，作者提出可以用二进制数来表示汉诺塔的状态，并通过二进制数的递增来模拟圆盘的移动过程。这种方法不仅简化了汉诺塔问题的解决，还提供了一种新的视角来理解汉诺塔的递推性质。最终，文章展示了如何将初始状态转换为二进制数，并通过模拟二进制数的递增来达到目标状态。
归档
未读
【百题千解】A-道路铺设 题解（2018NOIP提高组复赛）
文章通过示例数据分析了道路铺设问题，展示了如何通过填土操作计算所需天数。首先填满第一列道路，记录天数，然后比较后续列的下陷深度，填满最浅的坑。通过for循环遍历整条道路，逐步增加天数，最终完成算法实现。文章最后提供了完整的C++代码，解决了2018年NOIP提高组复赛中的道路铺设问题。