摘要：
https://vjudge.net/problem/UVALive-7500 题意： 找到规律之后发现给出一个数n，要求找到1 + 2i + ... + x <= n，找出1到x的和。 思路： 一看n就知道要二分，还以为是二分写炸了。。。结果是r的范围太小了，因为n最大是1e18，又有除以2，所以 阅读全文
摘要：
汉诺塔问题描述： 有三个柱子，其中一个柱子上从下往上放着直径依次增大的圆盘，要求把这些圆盘移动到另一个圆盘，移动的过程中不能使小的圆盘在大的圆盘下面，问如何移动。 分析： 递归的经典问题，不能太拘泥于细节的实现。 首先，来看倒数第二个局面，假设1,2,3柱，最大的圆盘在1柱，1到n-1个圆盘在3柱， 阅读全文
摘要：
https://vjudge.net/problem/UVA-10795 题意： 旧的汉诺塔问题的改版，原来是叫你从一根柱子移到另一根柱子，现在是给出合理的起始局面和目标局面，计算最少移动的步数。 思路： 参考刘汝佳大大的训练指南。 首先，我们可以确定的是如果一个编号最大的圆盘在起始局面和目标局面中 阅读全文