摘要： 题意：给定一个数n，让你求从1至少要做多少次乘除才可以从 x 得到 xn。 析：首先这个是幂级的，次数不会很多，所以可以考虑IDA*算法，这个算法并不难，难在找乐观函数h（x）， 这个题乐观函数可以是当前最大数*2maxd - d 小于n，回溯。很好理解，最大的数再一直乘2都达不到，最终肯定达不到。 阅读全文

摘要： 题意：给定4个数，a，b，c，d，分别代表空杯子容积为a，b，一个盛满水的杯子容积为c，让你不断倒水，找一个dd，是不是存在某个时刻， 某个杯子里的水dd，和d相同，或者无限接近。让求最少的倒水量和dd（可能和d相同）。 析：首先由于没有刻度，如果用数学方法计算，不好算，样例还好算一点，我们观察那个 阅读全文