【HDU】//1068 Girls and Boys 最大匹配★//1150 Machine Schedule 最小点覆盖★1151 Air Raid 最小路径覆盖★//1179 Ollivanders 最大匹配★1281 棋盘游戏 行列匹配+求关键点★★1498 50 years, 50 colo ...
分类：
其他好文 时间：
2017-08-25 00:04:57
阅读次数：
195
Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他 ...
分类：
其他好文 时间：
2017-08-24 22:39:05
阅读次数：
204
P3386 【模板】二分图匹配（复习） 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例 ...
分类：
其他好文 时间：
2017-08-24 16:11:07
阅读次数：
247
Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8490 Accepted Submission(s): 4134 Probl ...
分类：
其他好文 时间：
2017-08-21 14:53:11
阅读次数：
207
有一座新建城市，城市的地图是一个 n \times mn×m的网格。城市中有居民区，和非居民区。现在政府想网格边界上建造一些公共设施点，供居民们使用。如果在某条边界上建设了公共设施点，那么以这条边为分界线的两个区域都能使用。如下图，蓝色圈代表公共设施区，红色的区域能用公共设施。 请你帮忙计算，最少要 ...
分类：
其他好文 时间：
2017-08-17 23:38:50
阅读次数：
437
有一款名叫打鸟的游戏，游戏中有 mm 只鸟在一个 n \times nn×n 的网格中。你可以每次选择消灭一横排的鸟，也可以选择消灭一竖排的鸟（小鸟那么萌，为什么要消灭他）。你的任务是消灭地图上所有的小鸟，那么你最少需要多少次操作，才能消灭所有的小鸟。 输入格式 第一行输入两个整数 n (1\leq ...
分类：
其他好文 时间：
2017-08-17 23:32:22
阅读次数：
152
题目链接： http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N gr ...
分类：
其他好文 时间：
2017-08-15 10:08:32
阅读次数：
192
1 /* 2 匈牙利算法模版题 3 邻接表实现，邻接矩阵超时 4 最大匹配问题 5 */ 6 #include 7 #include 8 #include 9 using namespace std; 10 const int maxn = 505; 11 vector v[maxn];//x = ... ...
分类：
编程语言 时间：
2017-08-14 11:27:55
阅读次数：
120
You run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their ...
分类：
其他好文 时间：
2017-08-13 14:14:29
阅读次数：
206
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible ...
分类：
编程语言 时间：
2017-08-13 10:05:48
阅读次数：
241
