http://blog.csdn.net/dark_scope/article/details/8880547 1 bool find(int x){ 2 int i,j; 3 for (j=1;j<=m;j++){ //扫描每个妹子 4 if (line[x]...
分类：
编程语言 时间：
2015-04-14 00:35:06
阅读次数：
164
求二分最大匹配，但还要尽量接近原匹配。。。解决方法：对于N个顶点的二分图，每条边同时乘上一个比N稍微大的数N'，然后对于在原匹配的边就都+1。经过这样处理，求得的答案Ans乘除N'即是原图的最大匹配，而Ans对N'取余则是现匹配中原匹配的边数。嗯这种思想以前貌似也有接触过，“乘加除余”？#inclu...
分类：
其他好文 时间：
2015-03-31 23:44:47
阅读次数：
170
Game with PearlsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 646Accepted Submission(s): 284Prob...
分类：
其他好文 时间：
2014-11-28 00:52:57
阅读次数：
300
Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 394Accepted Submission(s): 178Problem ...
分类：
其他好文 时间：
2014-11-27 23:33:39
阅读次数：
250
题意：派一些伞兵去那个镇里，要到达所有的路口，有一些或者没有伞兵可以不去那些路口，只要其他人能完成这个任务。每个在一个路口着陆了的伞兵可以沿着街去到其他路口。我们的任务是求出去执行任务的伞兵最少可以是多少个。一个最小路径覆盖的问题:路口是节点，街道是有向边最小路径覆盖=顶点数–二分最大匹配数。/*P...
分类：
其他好文 时间：
2014-10-09 02:46:27
阅读次数：
119
题目地址：POJ 1698
水题。。将每部电影与它可以演的那一天连边就行了。建二分图。用二分最大匹配也完全可以做。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-18 16:23:52
阅读次数：
182
题目地址：POJ 1087
不知道是谁把这题化为了二分最大匹配的专题里。。于是也没多想就按照二分图的模型来建的（虽然当时觉得有点不大对。。。）。后来发现二分最大匹配显然不行。。有权值。。直接来个最大流多方便。。然后一直WA。。后来仔细想了想。。这根本就不能建二分图啊。。。。这题跟二分图一点关系都没有。。。。
这题的建图思路是让源点与每一个设备的插座类型连边，让汇点与每一个插座连边。然后用flo...
分类：
其他好文 时间：
2014-08-17 22:47:53
阅读次数：
206
题目地址：HDU 1498
晕啊。。。三个人同时做的这个题，结果全都理解错意思了。。而且每个人理解错的地方还都不一样。。但是样例还都能过，。。。简直炫酷。。。
题意：n*n的矩阵放置不同的颜色（不同的数字代表不同的颜色），你有k次选择，每一次只能选择某一行或某一列，可以消除该行（列）的所有颜色，问有哪几种颜色，无论怎样经过k次选择后依然无法完全抹去。
这个题的思路就是分别求出每种颜色的最少操...
分类：
其他好文 时间：
2014-08-15 14:45:58
阅读次数：
174
Problem Description
In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion i...
分类：
其他好文 时间：
2014-07-29 14:59:59
阅读次数：
242
