Waves___的博客

题目链接 ： http://acm.hust.edu.cn/vjudge/problem/19499题目：有一棵满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下， 小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层时经过的开关编号。看别的 题解说是数二进制的表示 不太清楚是怎么表示的。。。 研究了半天 举个例子 第7个球落到第4层 即 D = 4, I = 7 由题目

题目链接戳这里构造一个二叉树 然后用bfs层次遍历二叉树 用到sscanf()函数处理字符串 画画图模拟一下很好明白的/* UVA 122#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <queue>#include <vector>#include <cmath

题目链接 http://acm.hust.edu.cn/vjudge/problem/19105题意：给定前序和后序遍历，找出从根到叶sum最小的路径，然后输出叶子上的值，如果有多条路径满足，输出叶子权值最小的。分析：后序遍历的最后一个数就是根的值，因此只需在中序遍历中找到它，就知道左右子树的中序和后序遍历了。然后在不断递归，构造二叉树。 最后dfs找路径权值和最小的 

题目链接：http://acm.hust.edu.cn/vjudge/problem/19486题意: 给你一个杠杆两端的物体的质量和力臂，如果质量为0，则下面是一个杠杆， 当wl=wr=0,会先描述左子天平，然后是右子天平。大天平的W 是小天平两边的W总和  天平的平衡条件 Wl * Dl == Wr * Dr，判断所有天平是否平衡。先建根节点，然后判断左

题目链接：http://acm.hust.edu.cn/vjudge/problem/19244题解：给你一个先序二叉树，其中左子结点在父节点左一个单位，右节点在父节点右一个单位；按照递归方式输入，-1表示空。让你从左到右输出每个水平位置的权值和。 不需要真的建树 把当前位置的sum[]加上当前值就行了 #include #include #in