题意：找出1到T的所有路径；坑点：一开始以为是到终点，读错了题意，没测试第二个样例，结果WA了4遍，坑大了； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define M...
分类：
其他好文 时间：
2015-05-21 22:09:35
阅读次数：
138
并查集的离线算法。题意是大坑。理解为寻找两点之间所有路径中的最长的边的值小于输入的值的点对的个数。直接来代码。#include#include#includeusing namespace std;struct ab{ int a,b,c;};int n;struct ab poi[50050...
分类：
其他好文 时间：
2015-05-20 22:10:40
阅读次数：
134
题意：
在一个m*n的01矩阵中，1表示可以走而0表示不能走；
每个部队可以走r*c的方格，并且只能向下而并不能向上；
每个1点能且只能让一个部队经过并占领，部队可以从任意1点开始；
求多少个部队可以占领全部1点；
n,m
题解：
考虑每个1点都是可以从自身出发或者从上面的点到达；
而又只能去下面的另一个点，因此所有路径是不可能出现环的；
那么我们把一个点拆成两个，一个作为起点，...
分类：
其他好文 时间：
2015-05-20 13:18:15
阅读次数：
114
题目:
输入一棵一二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点
形成一条路径。二义树结点的定义如下:
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路：
由于路径是从根结...
分类：
其他好文 时间：
2015-05-18 22:59:23
阅读次数：
114
学习请看clj冬令营的讲稿吧，我是一点一点慢慢啃的……这里简单的说一下SAM的几个重要的性质1.在SAM上，起点到任意一点的所有路径无重复的识别了所有子串2.每个子串s出现的此处即ST(s)的right集合的大小（clj ppt中的定义)具体的就是parent树上子树right集合的并（其实就是子树...
分类：
其他好文 时间：
2015-05-18 12:24:49
阅读次数：
123
一、题目简介游戏规则是模仿网络上普通的连连看游戏，主要是鼠标两次点击的图片能否消去的问题。当前，前提是点击两张相同的图片，若点击的是同一张图片或者两张不同的图片，则不予处理。在两张想同图片所能连通的所有路径中，如果存在一条转弯点不多于两个的路径，就可以消去；如果没有，则不予处理。 该游戏由30张不....
分类：
其他好文 时间：
2015-05-17 14:58:16
阅读次数：
135
题意：给出一个n个节点的无向图，以及某个节点k，按照字典序从小到大输出从节点1到节点k的所有路径看的题解http://blog.csdn.net/hcbbt/article/details/9755147因为节点数很少（小于20），所以可以先用floyd处理一下，判断一点是否能够到达终点然后就像紫书...
分类：
其他好文 时间：
2015-05-05 21:41:45
阅读次数：
125
题目大意：给定一棵树和mm条路径，每条路径有一个权值，Q次询问，每次询问某条路经包含的所有路径中权值的第k小
原来精神污染那个题是这么做的啊QwQ
题解网上都有，我就直接贴代码了
没心情写题解了#include
#include
#include
#include
#define M 40400
using n...
分类：
其他好文 时间：
2015-04-29 21:53:34
阅读次数：
187
自主开发应用的”白盒测试“项目名称：“闰年测试工具”白盒测试测试时间：2015.04.17测试人员：胡传铄测试环境：Win 7测试内容：路径覆盖测试项目整体计划： (1)画出程序流程图 (2)找出所有路径 (3)覆盖所有路径并给出测试用例 (4)记录输出结果程序流程图：所有路径： P1:{...
分类：
其他好文 时间：
2015-04-27 00:12:54
阅读次数：
148
求期望，公式是从树中任选3个点，共有C(n, 3)种情况，所有情况的和 / C(n, 3)即为答案。
对于树中的任意两个点，可以构成一条固定的路径，再从剩下的n - 2个点找一个点，可以得到另外两条路径，共有n - 2种情况。
所以每条路径出现的次数为n - 2次。
假设边Ei共有Ci条路径经过，则对于i = 1 : n, Wi * Ci的和即为所有路径的权和，
结果为所有路径的权和...
分类：
其他好文 时间：
2015-04-26 09:25:26
阅读次数：
95
