摘要：
解题技巧： 1. 求从左上角到右下角的最短时间，可用BFS，一步为一个单位时间。 BFS中的状态：人所在的行、列和能飞行的距离。 每步选择的转移有：(i）不飞行到达相邻位置 (ii）使用飞行到达更远的地方。 判断下一状态是否有效（是否可放入下一次进行BFS队列中）的根据是：下一状态的... 阅读全文
摘要：
解题技巧： 1.将3*3矩阵的状态压缩成一个整数来表示，使用二进制位运算来进行状态转移。 2.使用广度优先搜索求最短路径，从1-9种状态转移进行尝试，保证第一次得到的答案是字典序最小的。 3.如果题目给出的状态为目标状态，也就是wwwwwwwww，则应该输出11（表示先按1位置一次，再按1位置... 阅读全文
摘要：
解题技巧： 1.输入的树可能不是根据从根节点到子节点的顺序输入的。 例如： 输入可能是： 3 1 0 1 100 2 1 -1 200 2 3 1 400 所以一个较笨的方法是：先存成矩阵的形式，再转换成邻接链表的形式。 2.接着是一个... 阅读全文