棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2492Accepted Submission(s): 1452Problem Descri...
分类：
其他好文 时间：
2014-08-22 10:42:56
阅读次数：
212
Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3378Accepted Submission(s): 2223Problem De...
分类：
其他好文 时间：
2014-08-22 00:02:35
阅读次数：
266
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5817Accepted Submission(s): 2932Pr...
分类：
其他好文 时间：
2014-08-21 21:02:24
阅读次数：
210
下面给出关于二分图最大匹配的两个定理：1:最大匹配数 + 最大独立集 = n + m2:二分图的最小覆盖数 = 最大匹配数3:最小路径覆盖 = 最大独立集最大独立集是指求一个二分图中最大的一个点集,该点集内的点互不相连。最小顶点覆盖是指 在二分图中,用最少的点,让所有的边至少和一个点有关联。最小路径...
分类：
其他好文 时间：
2014-08-16 12:24:10
阅读次数：
215
//给定一个由字符组成的矩阵，求出它的面积最小的覆盖矩阵
//可以求出每一行的最小覆盖子串的长度，只要对这些长度求最小公倍数，就可以获得最小覆盖矩阵的宽度。
//同理，求出每一列的最小覆盖子串的长度，再求最小公倍数，就可以获得最小覆盖矩阵的高度了。
# include
# include
# include
using namespace std;
char a[10010][100];
i...
分类：
其他好文 时间：
2014-08-15 00:01:06
阅读次数：
187
最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。算法有点难懂，于是讲讲我的理解。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里介绍的算法是，...
分类：
其他好文 时间：
2014-08-09 15:33:58
阅读次数：
209
Maple treesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1578Accepted Submission(s): 488Problem ...
分类：
其他好文 时间：
2014-08-09 15:33:48
阅读次数：
319
/*
和1565一样：
总点数的权 - 最小覆盖点集 = 最大独立集
--------------------------------------
void add(int u, int v, int f)加边
{
e[ct].u = u;
e[ct].v = v;
e[ct].f = f;
next[ct] = first[u];
first[u] = c...
分类：
其他好文 时间：
2014-08-03 23:17:26
阅读次数：
360
Milking GridTime Limit:3000MSMemory Limit:65536KTotal Submissions:6169Accepted:2573DescriptionEvery morning when they are milked, the Farmer John's co...
分类：
其他好文 时间：
2014-07-31 09:38:36
阅读次数：
262
