题目大意：从一个根节点出发，走最多x的长度，问最多能走过多少个节点，图保证是一棵树dp[0][i][j] , 表示走从i点为根的子树走过了j个点最后回到 i 最少需要多少时间dp[1][i][j] , 同理，但表示不需要回到 i 那么由儿子不断向父亲更新，有4种情况1.if(dp[0][u][k+j...
分类：
其他好文 时间：
2015-05-29 00:29:12
阅读次数：
224
题意：把K个超级计算机从S运到T，其中有m条双向隧道，隧道在用的时候只能从一边到另外一边，要你求出多少天能够完成任务，并把每一天的移动路径的边的两个节点输出
思路：ORZ，这样都能想到网络流，表示太弱！看了白书之后才知道，原来可以进行拆点！
每天，我们可以假设每个点是ui，那么我们可以找到存在隧道的点ui与vi，那么ui可以到达v（i+1），容量为1，vi可以到达u(i+1)容量为1，那么我们...
分类：
其他好文 时间：
2015-05-28 18:08:11
阅读次数：
185
Repeated SubstringsTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluDescriptionString analysis often arises in applications from biolog...
分类：
其他好文 时间：
2015-05-26 10:38:08
阅读次数：
109
题意就是要求一棵树上的最长不下降序列，同时不下降序列的最小值与最大值不超过D。 做法是树分治+线段树，假设树根是x,y是其当前需要处理的子树，对于子树y，需要处理出两个数组MN,MX，MN[i]表示以x为第一个数字的不下降子序列中第i个数的最小值，MX[i]表示以x为第一个数字的不上升子序列中...
分类：
其他好文 时间：
2015-05-25 18:32:58
阅读次数：
458
Description
Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not ...
分类：
其他好文 时间：
2015-05-22 19:15:03
阅读次数：
165
因为它要求的是最长的回文串,我们一方面从前往后走,一方面从后往前走,当某次得到一个相同的部分就看成一个整体,这样就可以得到最长的一个回文串.然后的问题就是如果判断我们枚举的前后两个部分的字符串是否是一样的,我们当然可以暴力判定,但是这样肯定回超时,所以我们采用字符串hash的方法进行判断.代码如下:#include
#include
#include<cstdi...
分类：
其他好文 时间：
2015-05-21 22:39:23
阅读次数：
187
链接 ：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10294
题意 : 告诉你n个等价的命题 和m个关系 比如 （u，v）代表u可以推导出v， 问至少需要补充多少条边。
用强连通缩点成一张DAG。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-19 16:33:48
阅读次数：
149
题目链接：点击打开链接
题意：
给定二维平面的n个点坐标，问曼哈顿MST 的值。
模版题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-14 20:34:45
阅读次数：
165
Description
Consider the following exercise, found in a generic linear algebra textbook.
Let A be an n × n matrix. Prove that the following statements are equivalent:
A is invertible. Ax = b h...
分类：
其他好文 时间：
2015-05-14 08:47:37
阅读次数：
111
题意：一棵n个节点的有根树，树的边有正整数权，表示两个节点之间的距离，你的任务是回答这样的询问，从根节点出发，走不超过x单位的距离，最多能走多少个节点，节点经过多次算一个，对于每次的询问输出：经过节点数最大的值。 注意题目给出的 i， j，d，其中 j 是 i 的父节点。
思路：树形DP，设 d[ i ][ j ][ k ] 表示以第i个节点为根节点的子树机器人访问j个节点走的最少的路程，k==0表示访问完后又回到i节点，k==1 表示访问完后不回来，
则状态转移方程为：
d[x][j+k][0] ...
分类：
其他好文 时间：
2015-05-13 10:32:41
阅读次数：
127
