题意：
一棵有权树，从根结点中放入 K 个机器人，求用这 K 个机器人遍历所有的结点最少的权值和。
思路：
1. dp[u][i] 表示给以 u 为根节点的子树放 i 个机器人，遍历其子树所需要的最小权值。
2. 关键在于 dp[u][0] 的理解，表示：最后停留在以 u 为根节点的子树下 0 个机器人，并且遍历了 u 子树的最小权值和。
3. 下面的步骤就变成和分组...
分类：
其他好文 时间：
2014-08-10 10:24:50
阅读次数：
215
1001 题意：求逆序对，然后交换k次相邻的两个数，使得剩下的逆序对最少。分析：题目用到的结论是：数组中存在一对逆序对，那么可以通过交换相邻两个数使得逆序对减少1，交换k次，可以最多减少k个。嘉定ai>aj,i aj,那么ak,aj构成逆序对，交换后逆序对减少1；#12:ak=ai那么ak,aj构....
分类：
其他好文 时间：
2014-08-10 01:28:40
阅读次数：
292
B题：C题：仅由'A','G','C','T',4个字母组成，给定一个字符串S，|S|<=15，给定一个整数m，以m为长度且仅含4种字母的字符串T，求LCS(S,T)为0,1,2,3....|S|,时相应字符串T的数目。分析：dp+状态压缩反正我不会这题，也是看了羊神的代码之后才明白这题的思路下面说...
分类：
其他好文 时间：
2014-08-09 22:55:59
阅读次数：
255
题意：很清楚不解释。
策略：如题， 就是个简单的母函数的改变.
这道题做了好久，才明白是那有毛病，还是理解的不够深刻。
AC代码：
#include
#include
int c1[155], c2[155];
int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 7...
分类：
其他好文 时间：
2014-08-09 18:50:48
阅读次数：
177
题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
Problem HTime Limit : 5000/3000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 3Font: Times New...
分类：
其他好文 时间：
2014-08-09 11:26:47
阅读次数：
382
http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给一棵树，多次查询点到点距离。分析：d[x][y] = d[x][root] + d[y][root] - 2 * d[lca(x,y)][root]，所以求lca即可。因为tarjan是在dfs的过程...
分类：
其他好文 时间：
2014-08-09 11:23:07
阅读次数：
243
题目很简单：分析发现满足杨辉三角，有通项公式，但是是高精度，大数题目。
记录一个大数类模板：以后好用
代码：
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigInt
{
private:
int a[500];
...
分类：
其他好文 时间：
2014-08-08 16:11:06
阅读次数：
279
先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ....
分类：
其他好文 时间：
2014-08-08 15:17:36
阅读次数：
299
中文题，不解释。
这是我的第一道拓扑排序题，先来讲一下什么是拓扑排序：
拓扑排序其实就是如果要进行某一项活动的时候，它的基础活动要先进行。比如说，学概率论之前必须要学会高等数学，那么高等数学就是学概率论的前提条件，这就牵涉到先后课程怎么学习，就是谁先学谁后学习， 拓扑排序就是解决这类问题的。
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=128...
分类：
其他好文 时间：
2014-08-07 13:22:01
阅读次数：
203
