hxttkl的博客

题意 一棵二叉树由 ABC...XYZ来代表节点表示 现在，给予先序遍历和中序遍历，还原树，输出后序遍历 Sample Input DBACEGF ABCDEFG BCAD CBAD Sample Output ACBFGED CDAB 思路 基本树还原，边还原边输出树 WA 1 #include #include #include #include

题意 国际象棋跳马 指定马的起点和终点 ，计算马最少需要多少步到达终点 Sample Input e2 e4 a1 b2 b2 c3 a1 h8 a1 h7 h8 a1 b1 c3 f6 f6 Sample Output To get from e2 to e4 takes 2 knight moves. To get from a1 to b2 takes 4 knig

题意 给一个nxm的4联通地图 你从1，1 到n，m 。 0为可走的，1为障碍物 最多连续跨个K个障碍物。 求所需要的最小的步数。 WA1 题意理解错误 ， 以为能够跨越K个障碍物，只能够横向和纵向。所以错了

题意 给一个天平，每次可以修改天平左边或者右边的重量，想让这个天平能够所有天平都能够平衡，求最少需要修改的次数。 思路 最开始拿到这个题，完全没有头绪。 之后想到，如果固定一个砝码，那么就能够求出其余的所有砝码是不是需要修改了。 但是如果暴力模拟每一个砝码，则时间复杂度会超 于是又没有思绪了 再一想，这是一个二叉树，如果平衡了，那么只要知道一个砝码的重量，和砝码的深度，就能够