题意：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
class Person def initialize(name,age=18) @name=name
@age=age @motherland="China" end def talk puts "my name is " ...
分类：
其他好文 时间：
2014-05-01 12:08:53
阅读次数：
297
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
找单词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
前面一篇文章提到，HTTP1.1中持久连接已经是默认配置，除非设置Connection为close，否则默认都会进行持久连接。但是我们知道事实标准跟教科书还是可能会有一定差距的，所以不妨自己尝试一下。我们知道，TCP建立连接时会进行三次握手，而握手是以一方发送一个SYN为开始的。下载抓包工具Wire...
分类：
Web程序 时间：
2014-05-01 04:24:38
阅读次数：
427
这个方法太厉害了
别人的记录一下#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
