Just run

摘要： // 题意：给一个图案，其中'.'表示背景，非'.'字符组成的连通块为筛子。每个筛子里又包含两种字符，其中'X'组成的连通块表示筛子上的点 // 统计每个筛子里有多少个“X”连通块 思路：两次dfs //思路：先dfs找包含X和*的区域，再在*的区域中dfs X的个数#include#include#include#include#include#includeusing n... 阅读全文

摘要： 技巧：遍历8个方向 for(int dr = -1; dr #include#include#include#includeusing namespace std;const int N=102;char buf[N][N];int m, n;int cnt;int dr[]={0, 0, 1, 1, 1, -1, -1, -1};int dc[]={1, -1, -1, 0, 1,... 阅读全文

摘要： 注意点： 空树情况处理。 循环时候可以先判断符合条件，再递减： while(i-1>=0 && buf[r+2][i-1]=='-') i--; #include#include#include#include#includeusing namespace std;const int N=200+2;char buf[N][N];int n;//递归遍历并且输出以字符buf[... 阅读全文

摘要： 我的解法： 建树，递归判断 #include#include#include#include#includeusing namespace std;struct Node { Node() { wl=wr=dl=dr=0; l=r=0; } int wl; int dl... 阅读全文

摘要： 想学习一下编译原理部分再做 阅读全文

摘要： // 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的函数，通过不断地把函数的零点所在的 区间一分为二，使区间的两... 阅读全文