蒟蒻的奋斗史

题目描述：给定一个l，和一个地图，让你从起点走到终点，使得路程刚好等于l。可以选择一个系数，把纵向的地图拉伸或收缩，比如你选择系数0.5，也就是说现在上下走一步消耗0.5的距离，如果选择系数3，也就是说上下一步消耗3的距离。求这个系数。建议大家去poj看看原题比较好，因为他给定了答案的范围在1-10之间。这提示我们用二分答案来做。 之后对给定的系数做一次最短路来判断路程是否为l。 显然可以用BF

DescriptionFJ’s cows would like to be able to compute integer powers P (1 <= P <= 20,000) of numbers very quickly, but need your help. Because they’re going to be computing powers of very large numbers

http://acm.hdu.edu.cn/showproblem.php?pid=3567 题目大意：8数码问题。给定起始状态和目标状态，求最少移动次数和字典序最小的方案。（r：向右，l：向左，u：向上，d：向下）用单向BFS–>无限TLE 可以用双向BFS和A∗A^*搜索，但注意由于要求字典序最小，无论是双向BFS，还是A∗A^*搜索都无法保证最先出现的解字典序最小。无奈只得将最小移动次数全