归档

我来写一篇大家都能看懂的，很好理解的算法。 这道题比赛时考虑的是可以用桶排的思想，但是比赛时想多了，按照横排去遍历了。 （太***了 经过我赛时的思考以及赛后的努力，我想出了 非常好理解 的方法。看到楼上的 dalao 们用的 STL 大法，我一个蒟蒻瑟瑟发抖~~ 我们先来理解一下这道题目 观察数据

这道题在月赛的时候我本来是 想用 string 稳过的，结果发现看不懂题，没理解不合法的情况，看了看题解没有 dalao 用 string 解，我就来用 string 解一下这道题。 这道题完全可以用字符串来解决，我在这里 @文·和 可以参考一下。 思路 首先，这道题其实我们完全可以自定义它高出的分

看了楼上大佬的解法，应该都没有想到 汉诺塔 与 二进制 还有一层微妙的关系，所以我来介绍一种 二进制解汉诺塔 的思路。 找规律 我们可以观察到这样一种规律： 二进制：需要前面全都变成 1 才能进位 汉诺塔：需要上面的盘子全都移走才能移动。 而这有相似之处。所以我们就可以想，可不可以用二进制来模拟圆盘

分析 首先来分析示例数据 这是按照示例数据画出来的示意图， 那么填过之后就变成了这样 这样太麻烦了，仔细观察图 2，有没有发现一个规律： 其实我们可以这样子： 先把第 1 列的道路先填起来，记到天数 sum 中，然后将第一列下陷的深度后面的深度相比较，若后面的有一个小于它