题目：输入一二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶子结点所经过的结点形成一条路径。二叉树的定义如下：structBinaryTreeNode
{
intm_nVlaue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
};分析：对二叉树进..
分类：
其他好文 时间：
2014-12-02 00:21:15
阅读次数：
188
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
Kruskal+倍增LCA做法见http://blog.csdn.net/popoqqq/article/details/39755703
LCT做法见http://blog.csdn.net/popoqqq/article/details/39929277
Kruskal重构树真是强大……一不小心手滑就R...
分类：
Web程序 时间：
2014-11-23 13:13:26
阅读次数：
198
题目：输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 如图，输入上图的二叉树和整数 22，则打印出两条路径，第一条路径...
分类：
其他好文 时间：
2014-11-17 21:25:38
阅读次数：
220
这道题一看就是LCS，直接写个裸的，硬搜。TLE
void print(int r,int c,int n)
{
if(dp[r][c]==0)
{
string ss=tp;
ans[ss]=1;
//sprintf(ansstr[cnt++],"%s\n",tp);
return;
}
if(ph...
分类：
其他好文 时间：
2014-11-16 10:44:36
阅读次数：
186
题意 给你n个点的坐标 求第1个点到第2个点的所有路径中两点间最大距离的最小值
很水的floyd咯
#include
#include
#include
#include
using namespace std;
const int N=205;
double d[N][N];
int x[N],y[N],n;
void floyd()
{
for(int k=1;k<=n;...
分类：
其他好文 时间：
2014-10-30 23:59:16
阅读次数：
406
POJ 1548 Robots
题目链接
题意：乍一看还以为是小白上那题dp，其实不是，就是求一共几个机器人可以覆盖所有路径
思路：最小路径覆盖问题，一个点如果在另一个点右下方，就建边，然后跑最小路径覆盖即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = ...
分类：
其他好文 时间：
2014-10-30 19:20:32
阅读次数：
173
非常简单， 一、查看文件安装路径 whereis?mysql 由于软件安装的地方不止一个地方，所有先说查看文件安装的所有路径(地址)。 这里以mysql为例。比如说我安装了mysql,但是不知道文件都安装在哪些地方、放在哪些文...
分类：
其他好文 时间：
2014-10-23 17:51:46
阅读次数：
158
矩阵乘法来进行所有路径的运算， 线段树来查询修改。 关键还是矩阵乘法的结合律。Harry And Math TeacherTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-10-22 00:30:29
阅读次数：
235
题目链接题意：给出一颗含有ｎ个结点的树，树上每条边都有一个长度，求树上所有路径的平均长度。考虑树上每条边对所有路径长度和的贡献，对于每条偶 就是边的两个短点ｕ和ｖ，只需要记录以u为根的子树的结点的个数，那么不在结点ｕ为根的子树上的结点个数为ｎ－count[u], 所有该边对总长度的贡献就是count...
分类：
其他好文 时间：
2014-10-18 00:39:53
阅读次数：
236
