POJ 3041 Asteroids（二分匹配模板题）...
分类：
其他好文 时间：
2014-09-10 10:56:00
阅读次数：
154
poj1087（最大流或二分匹配）题意其实容易读懂，就是：1、在一个会议室里有n种插座，每种插座一个；2、每个插座只能插一种以及一个电器（或者适配器）；3、有m个电器，每个电器有一个插头需要插在相应一种插座上；4、不是所有电器都能在会议室找到相应插座；5、有k种适配器，每种适配器可以有无限多数量；6...
分类：
其他好文 时间：
2014-09-09 15:25:58
阅读次数：
216
思路：这题刚开始一看没太懂，然后想想原来是裸的最大费用最大流，建图后搞下就行了。
不过题目说是用二分匹配来做，因为自己二分匹配的那个带权匹配不会，所以直接用最小费用最大流来做了，反正都一样能求。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-30 13:54:59
阅读次数：
163
参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每...
分类：
其他好文 时间：
2014-08-27 18:16:28
阅读次数：
129
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 93...
分类：
其他好文 时间：
2014-08-22 00:03:45
阅读次数：
428
Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7577Accepted Submission(s): 3472Pr...
分类：
其他好文 时间：
2014-08-21 21:00:54
阅读次数：
163
题目链接：http://poj.org/problem?id=3692
Kindergarten
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5156
Accepted: 2512
Description
In a k...
分类：
其他好文 时间：
2014-08-20 21:12:42
阅读次数：
375
Against Mammoths
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 316 Accepted Submission(s): 90
Problem Description
Back to year 3024, hum...
分类：
其他好文 时间：
2014-08-18 22:09:03
阅读次数：
437
1 /* 2 题意：用木板盖住泥泞的地方，不能盖住草。木板任意长！可以重叠覆盖！ '*'表示泥泞的地方，'.'表示草！ 3 思路： 4 首先让我们回忆一下HDU 2119 Matrix这一道题，一个矩阵中只有0， 1，然后让我们通过选择一行，或者 5 ...
分类：
其他好文 时间：
2014-08-18 00:05:33
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281...
分类：
其他好文 时间：
2014-08-17 20:02:22
阅读次数：
202
