http://acm.hdu.edu.cn/showproblem.php?pid=3435 题意：有n个点和m条边，你可以删去任意条边，使得所有点在一个哈密顿路径上，路径的权值得最小。 思路： 费用流，注意判断重边，否则会超时。 ...
分类：
其他好文 时间：
2017-04-12 09:53:02
阅读次数：
215
Maple trees Problem Description There are a lot of trees in HDU. Kiki want to surround all the trees with the minimal required length of the rope . As ...
分类：
其他好文 时间：
2016-12-29 03:16:47
阅读次数：
316
A 解法：DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 B 解法：模拟。字符串模拟 C 解法：树状数组寻找逆序对+预处理 D 解法：模版题，最小覆盖圆 ...
分类：
编程语言 时间：
2016-11-30 02:08:21
阅读次数：
214
题目链接 http://acm.hust.edu.cn/vjudge/problem/19688 解题思路 区间的最小覆盖问题 代码 ...
分类：
其他好文 时间：
2016-08-17 10:18:47
阅读次数：
148
首先通过随机增量法求出最小覆盖圆，作为答案的上界。 然后二分答案，检验的时候枚举每个点作为原点，求出其他每个点被包括在圆内的角度区间，然后扫描线即可。 时间复杂度$O(Tn^2\log n)$。 ...
分类：
其他好文 时间：
2016-08-10 22:21:48
阅读次数：
120
最小点覆盖概念：选取最小的点数覆盖二分图中的所有边。 最小点覆盖 = 最大匹配数。 证明：首先假设我们求的最大匹配数为m，那么最小点覆盖必然 >= m,因为仅仅是这m条边就至少需要m个点。然后假如我们已经求得最小覆盖点集，那么在点集中每个点必然有着这样的性质，在于它相连的边里面，一定有一条边的端点不 ...
分类：
其他好文 时间：
2016-05-23 21:02:46
阅读次数：
132
题意： N个点M条边的有向图 意思就是问最小覆盖 思路： 有向图建单向边，然后匈牙利求最大匹配数 用N-最大匹配就可以了 ...
分类：
其他好文 时间：
2016-05-17 13:07:20
阅读次数：
169
最小函数依赖集
一、等价和覆盖
定义：关系模式R上的两个依赖集F和G，如果F+=G+，则称F和G是等价的，记做F≡G。若F≡G，则称G是F的一个覆盖，反之亦然。两个等价的函数依赖集在表达能力上是完全相同的。
二、最小函数依赖集
定义：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。
① F中的任何一个函数依赖的右部仅含有一个属性；
② F中不存在...
分类：
其他好文 时间：
2016-04-29 18:04:34
阅读次数：
199
最小函数依赖集
一、等价和覆盖
定义：关系模式R上的两个依赖集F和G，如果F+=G+，则称F和G是等价的，记做F≡G。若F≡G，则称G是F的一个覆盖，反之亦然。两个等价的函数依赖集在表达能力上是完全相同的。
二、最小函数依赖集
定义：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。
① F中的任何一个函数依赖的右部仅含有一个属性；
② F中不存在...
分类：
其他好文 时间：
2016-04-26 20:25:19
阅读次数：
182
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2743 Accepted: 955 Description Farmer John's cows, pampered since birth, ha ...
分类：
其他好文 时间：
2016-03-30 09:39:40
阅读次数：
203
