
树
啥也不会呀
这个作者很懒,什么都没留下…
展开
-
Tree UVA - 548
UVA-548题目:给一棵点带权(权值各不相同,都是小于10000的正整数)的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权和最小。如果有多解,该叶子本身的权应尽量小。输入中每两行表示一棵树,其中第一行为中序遍历,第二行为后序遍历。(题目翻译取自刘汝佳《算法竞赛入门经典》P155)。#include<cstdio>#include<cmath>#include...原创 2018-02-18 14:38:55 · 182 阅读 · 0 评论 -
Not so Mobile UVA - 839
UVA - 839思路:由于是通过递归的方式输入,于是编写一个递归过程进行输入比较好。(思路,题目图片取自紫书)#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>...原创 2018-02-18 15:47:22 · 177 阅读 · 0 评论 -
The Falling Leaves UVA - 699
UVA-699思路:由于是通过递归的方式输入,于是编写一个递归过程进行输入比较好。(思路,题目图片取自紫书)#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#i...原创 2018-02-18 16:23:35 · 170 阅读 · 0 评论 -
Equilibrium Mobile UVA - 12166
UVA-12166题目:一个天平表达式:[A,B],其中A和B为一个数值或又一个天平表达式。每个天平表达式代表的天平所有长度相等,故如果需要平衡,则要求两边质量相等。题目则是给出了一个天平表达式,要求计算,在给出表达式的情况下,如果要求平横,则最少需要调整几个物体。思路: 原来是直接想要怎么改变,才能不影响父层的重量改变,后来越想越尴尬,就废了。 随后参考了大佬的思路,发现...原创 2018-04-06 21:58:33 · 212 阅读 · 0 评论