题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619题意：平面上有一些1×2的骨牌，每张骨牌要么水平放置，要么竖直放置，并且保证同方向放置的骨牌不会相互覆盖。水平放置的牌和竖直放置的牌可能相互覆盖，现在要移去一些牌，使得剩下的牌任何两张都不会相互覆盖...
分类：
其他好文 时间：
2014-10-18 13:47:33
阅读次数：
169
Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
1422
Appoint description:
Description
Consider a town where all the streets a...
分类：
其他好文 时间：
2014-10-14 23:36:29
阅读次数：
217
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1482Accepted Submission(s): 7...
分类：
编程语言 时间：
2014-10-14 21:43:29
阅读次数：
253
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥
求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子可以共存
阴阳离子都至少需要存在一种 那么可以枚举哪2种离子共存 假设枚举a b 然后找到所有的和a可以共存的阴离子（设为x集合）以及和b共存的阳离子（设为y集合）
现在只需求x集合中和y集合中最多有多少个离子可以共存 ...
分类：
其他好文 时间：
2014-10-11 19:55:26
阅读次数：
222
Muddy Fields
原题去我创的专题里找，在目录首页。
题目：
给出N*M矩阵，其中*表示泥土，.表示小草。要你用最少的木板把泥土覆盖。木板长度不限，但是只能水平和竖直。
行列式二分匹配配。是poj3041建图的加强版。
算法：
由poj3041的建图可以得到灵感，即把木板当作顶点，X轴，Y轴当作边。求解最小顶点覆盖。
3041的激光束不存在障碍物的问题，...
分类：
其他好文 时间：
2014-10-11 12:10:55
阅读次数：
172
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602Accepted Submission(s): 606Problem ...
分类：
其他好文 时间：
2014-10-09 19:36:17
阅读次数：
129
题目大意：有p个学生和n门课，每一个门课程可以被多个学生选（一个顶点可以被多条边连着），问能否满足：1.每个学生选择一个不同的课程2.每个课程都有不同的代表上面两个条件即是二分匹配中每个顶点最多可以被一条边连着，求出能够满足条件最大的边，即为最大的顶点数目，与P数值比较即可。题目要求找对课程的完全匹...
分类：
其他好文 时间：
2014-10-09 02:43:47
阅读次数：
181
题意：m*n的棋盘，有几个点不能覆盖，用1*2（可转成2*1）的矩形覆盖，不重叠，问能否覆盖。思路：将棋盘分成黑白的，然后黑与白进行二分匹配即可。对于每个点，都可以与它周围四个方向的任意一点用覆盖物覆盖，因而变成完备匹配问题二分图最大匹配就是完备匹配#include#include#includeu...
分类：
其他好文 时间：
2014-10-09 02:13:17
阅读次数：
193
题目大意：图中有n个man和n个home，并且一个人只能住在一个房子里面，房子和人的个数是相等的。并且每个人移动一步的代价是1，怎么使所有人住在房子里，并且使所有人的代价和最小。给出一个n×m的图，m表示人，H表示房子，.表示空地，当然房子不算障碍物，可以穿过方法用最大流最小费或者最佳二分匹配KM算...
分类：
其他好文 时间：
2014-10-09 01:34:47
阅读次数：
226
PS：二分图匹配这一章的内容，我认为最重要的是要弄清楚概念。一些定义：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则...
分类：
其他好文 时间：
2014-10-06 20:06:30
阅读次数：
299
