![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
HIT_HXW
HIT
展开
-
UVA 536 二叉树还原
题意一棵二叉树由 ABC...XYZ来代表节点表示现在,给予先序遍历和中序遍历,还原树,输出后序遍历Sample InputDBACEGF ABCDEFGBCAD CBADSample OutputACBFGEDCDAB思路 基本树还原,边还原边输出树WA 1#include#include#include#include原创 2016-11-01 20:42:49 · 316 阅读 · 0 评论 -
UVA 439 BFS入门
题意国际象棋跳马 指定马的起点和终点 ,计算马最少需要多少步到达终点Sample Inpute2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6Sample OutputTo get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knig原创 2016-11-01 21:01:49 · 219 阅读 · 0 评论 -
UVA 1600 BFS
题意给一个nxm的4联通地图 你从1,1 到n,m 。0为可走的,1为障碍物最多连续跨个K个障碍物。求所需要的最小的步数。WA1题意理解错误 , 以为能够跨越K个障碍物,只能够横向和纵向。所以错了原创 2016-11-01 21:30:45 · 304 阅读 · 0 评论 -
UVA 12166 dfs+Map库的巧用
题意给一个天平,每次可以修改天平左边或者右边的重量,想让这个天平能够所有天平都能够平衡,求最少需要修改的次数。思路最开始拿到这个题,完全没有头绪。之后想到,如果固定一个砝码,那么就能够求出其余的所有砝码是不是需要修改了。但是如果暴力模拟每一个砝码,则时间复杂度会超于是又没有思绪了再一想,这是一个二叉树,如果平衡了,那么只要知道一个砝码的重量,和砝码的深度,就能够原创 2016-11-01 21:49:00 · 366 阅读 · 0 评论