Just run

摘要： // UVa699 The Falling Leaves // 题意：给一棵二叉树，每个节点都有一个水平位置：左儿子在它左边1个单位，右儿子在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。按照递归方式输入，-1表示空 树 // UVa699 The Falling Leaves// Rujia Liu// 题意：给一棵二叉树，每... 阅读全文

摘要： // UVa712 S-Trees// Rujia Liu// 题意：给一棵满二叉树，每一层代表一个01变量，取0时往左走，取1时往右走。给出所有叶子的值，以及一些查询（即每个变量的值），求最后到达的叶子的值// 算法：结点从上到下编号为1, 2, 3, ...则左走就是乘以2，右走是乘以2加1。第一个叶子的编号是2^n#include#includeusing namespace std;... 阅读全文

摘要： // UVa297 Quadtrees // 题意：给两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（empty） // 算法：先建树，然后统计 #include#include#include#include#includeusing namespace std;const int N=102... 阅读全文

摘要： 这题就是运用了二叉树重建， 以及遍历。 二叉树的遍历：先序遍历，中序遍历，后序遍历 只要有一个中序序列再加上另一个序列就可唯一地重建原来二叉树。 先序遍历就是先访问根节点，然后再先序遍历左子树，最后先序遍历右子树。先序遍历也就是深度优先搜索（DFS）。 进行了二叉树重建之后，只要对这棵二叉树进行搜索， 取得各个路径之和，然后找出最小的那个和即可。 /*题意：给出... 阅读全文

摘要： http://www.pep.com.cn/gzsx/jszx_1/czsxtbjxzy/xkbsyjc/jxsj/bx1/201008/t20100826_757055.htm 我们已经知道，函数在区间（2，3）内有零点，且＜0，＞0.进一步的问题是，如何找出这个零点？ 1.二分法的意义 对于在区间[，]上连续不断且满足·＜0的函数，通过不断地把函数的零点所在的 区间一分为二，使区间的两... 阅读全文

摘要： 给定一个带通配符问号的数W，问号可以代表任意一个一位数字。 再给定一个整数X，和W具有同样的长度。 问有多少个整数符合W的形式并且比X大？ 输入格式 多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间. 输出格式 每行一个整数表示结果。 答题说明 输入样例 36?1?8 236428 8?3 910 ? ... 阅读全文

摘要： 题意： 计算从根到叶节点的累加值，看看是否等于指定值。是输出yes，否则no。注意叶节点判断条件是没有左右子节点。 思路： 建树过程中计算根到叶节点的sum。 注意： cin读取失败后要调用clear恢复，否则后面无法正常读取。 注意空树都要输出no 最初代码如下：#include#include#include#include#include#include#includeusing name... 阅读全文

摘要： // 题意：输入n和p个整数H[i]，其中H[i]表示每H[i]天会有一次活动（但周五周六除外）。输出前n天中有多少天有活动。模拟从周日开始。 #include#include#include#include#includeusing namespace std;int days[3651];int main(){ int T; cin>>T; ... 阅读全文

摘要： // 题意：有t个团队的人在排队。每次来了一个新人之后，如果他有队友在排队，那么这个新人会插队到队友的身后。 // 要求支持三种指令：ENQUEUE x; DEQUEUE（队首出队）; STOP。模拟这个过程，输出出队顺序 #include#include#include#include#include#include#includeusing namespace std;co... 阅读全文

摘要： 画图出来后结果很明显 2xyPzwIMabcABdefgCDEFsample outputwzyxIPMgfCecbDdAaEBF * + -x y z w F B E a A d D b c e C f g #include#include#include#include#include... 阅读全文