//最大匹配=最小覆盖
//这题是求最小覆盖点的模板题
#include
#include
#include
using namespace std;
const int maxn = 510;
int line[maxn][maxn];
int match[maxn];
int vis[maxn];
int N , K;
int find(int start)
{
...
分类：
其他好文 时间：
2015-03-21 17:08:00
阅读次数：
116
题目：Maple treesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 63 Problem DescriptionThere are a lot of trees in HDU. Ki...
分类：
其他好文 时间：
2015-03-18 12:21:11
阅读次数：
222
最小覆盖圆算法地址：http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066
平面点集的最小包围圆
1、 问题背景
考察固定在工作平台上的一直机械手，要捡起散落在不同位置的多个零件，并送到别的地方。那么，这只机械手的底座应该选在哪里呢？根据直觉，应该选在机械手需够着的那些位置的“中心”。准确地讲，也就是包围这些点的那个...
分类：
其他好文 时间：
2015-01-22 20:19:44
阅读次数：
151
# 题目 > Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S = "ADOBECODEBANC" T = "ABC" Minimum window is "B...
分类：
其他好文 时间：
2014-11-23 23:36:47
阅读次数：
411
POJ 3762 The Bonus Salary!
题目链接
题意：给定一些任务，每个任务有一个时间，有k天，一个时间只能执行一个任务，每个任务有一个价值，问怎么安排能得到最多价值
思路：典型的区间k覆盖问题
代码：
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-07 13:09:23
阅读次数：
176
Cleaning Shifts
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2743
Accepted: 955
Description
Farmer John's cows, pampered since birth, have reached new h...
分类：
其他好文 时间：
2014-10-28 13:59:49
阅读次数：
201
KMP与最小覆盖子串最小覆盖子串：对于某个字符串s，它的最小覆盖子串指的是长度最小的子串p，p满足通过自身的多次连接得到q，最后能够使s成为q的子串。比如：对于s="abcab"，它的最小覆盖子串p="abc"，因为p通过在它后面再接上一个p（即重叠0个字符），可以得到q="abcabc"，此时s是...
分类：
其他好文 时间：
2014-10-02 23:54:43
阅读次数：
250
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配：2. 真前缀和真后缀，部分匹配值3. 如何使用部分匹配值呢？4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先，KMP是一个字符串匹配算法，什么是字符串匹配呢？简单地说，有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类：
其他好文 时间：
2014-09-16 17:29:20
阅读次数：
414
Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5034Accepted Submission(s): 2297Pr...
分类：
其他好文 时间：
2014-08-26 17:01:48
阅读次数：
232
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695Accepted Submission(s): 931...
分类：
其他好文 时间：
2014-08-22 12:17:36
阅读次数：
147
