题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
Warm up 2
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1754 Accepted Submission(s): 781
Problem Description
Some 1×2 domino...
分类：
其他好文 时间：
2014-08-01 19:58:22
阅读次数：
289
题意，一个矩阵，上面可以横放或者竖着放骨牌（1X2）保证横的与横的不重叠，竖的和竖的不重叠，求拿掉最小的牌，使所有的都不重叠。
分析：一看，不重叠就是没有边，拿最少，就是留最多，最大独立集啊！二分图，n+m个-最大流（最大匹配）=ans。
简单题。
#include
#include
#include
#include
using namespace std;
const int inf=0...
分类：
其他好文 时间：
2014-08-01 19:52:32
阅读次数：
267
解题报告
题目传送门
题意：
B个猪圈，N头猪，每头猪对每个猪圈有一个满意值，要求安排这些猪使得最大满意和最小满意的猪差值最小
思路：
二分图的多重匹配问题;
猪圈和源点连边，容量为猪圈容量，猪与汇点连边，容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-08-01 19:45:22
阅读次数：
317
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414
Problem C
SAM I AM
Input: Standard Input
Output: Standard Output
The world is in gre...
分类：
其他好文 时间：
2014-08-01 13:51:41
阅读次数：
328
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13176
Accepted: 4118
Description
Alice and Bob often play games on chessboard. One day, Alice ...
分类：
其他好文 时间：
2014-08-01 00:07:10
阅读次数：
285
题目地址：HDU 3729
二分图最大匹配+按字典序输出结果。只要从数字大的开始匹配就可以保证字典序最大了。群里有人问。。就顺手写了这题。。
代码如下：
#include
#include
#include
#include
using namespace std;
int vis[110000], head[110000], cnt, link[110000], n, a[70...
分类：
其他好文 时间：
2014-07-31 20:54:27
阅读次数：
250
A Bug's Life
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8528 Accepted Submission(s): 2745
Problem Description
Background...
分类：
其他好文 时间：
2014-07-31 20:48:27
阅读次数：
255
唉，又是神一样的建模，表示完全想不到。题意是给你一块地，上面有空地，草地，障碍三种地形，然后让你在上面放机器人，机器人只能放在空地上。机器人会向上下左右四个方向发出攻击，机器人的攻击可以穿过草地但是无法穿过障碍。问你在不会是机器人相互攻击的前提下，最多能放多少个机器人。我觉得大致的思路应该是这样的，...
分类：
其他好文 时间：
2014-07-31 16:22:16
阅读次数：
228
就是判断一下是不是每一个课程都能找到自己的代表人，做一遍最大匹配看看匹配数是否等于p即可#include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-31 15:59:36
阅读次数：
187
