题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自：www.cn....
分类：
其他好文 时间：
2014-05-01 12:56:46
阅读次数：
360
题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...
分类：
其他好文 时间：
2014-05-01 12:15:22
阅读次数：
261
Asteroids!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3159Accepted Submission(s): 2106Problem ...
分类：
其他好文 时间：
2014-05-01 12:13:27
阅读次数：
495
Ignatius and the Princess IIITime Limit:
2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 11810Accepted Submiss...
分类：
其他好文 时间：
2014-05-01 11:48:06
阅读次数：
310
简单并查集#include#include#include#include#include#include#include#include#include#include#include#define
inf 0x0f0f0f0fusing namespace std;const double p....
分类：
其他好文 时间：
2014-05-01 10:15:58
阅读次数：
367
找单词Time Limit: 1000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722Accepted
Submission(s): 2663Problem Descrip...
分类：
其他好文 时间：
2014-05-01 05:22:05
阅读次数：
464
这个方法太厉害了
别人的记录一下#include#include#include#include#include#include#includeusing namespace
std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P...
分类：
其他好文 时间：
2014-05-01 03:48:49
阅读次数：
276
题意：求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1:
要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得：x = n * n / k + n
;现在就变成了求x的值。又因为n一定大于k，所以转换成求n * n的分解数；因为n = p1 ^ e1 * p2 ^ ....
分类：
其他好文 时间：
2014-05-01 03:31:17
阅读次数：
256
题意 ：求一个最小的数对 23 38 33 于i p ezsd： 因为23 38 33
两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int
b,int &x,int &y) { i...
分类：
其他好文 时间：
2014-05-01 03:26:08
阅读次数：
286
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
