COURSES 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1...
分类：
其他好文 时间：
2015-04-18 17:25:11
阅读次数：
161
Machine Schedule 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
分类：
系统相关 时间：
2015-04-18 16:03:45
阅读次数：
143
开始以为是最长路，想着把每一门课程的每一节课时作为一个点去建有向图。。。然后写的时候发现点太多了（300*7*12）建图特麻烦，就果断放弃了这个思路。 然后开始用排除法来想用什么算法合适，没环不可能缩点，源点汇点非常不明显不像最大流，什么最小生成树啊就更不可能了。那就是二分了，可是怎么分呢？我就想....
分类：
其他好文 时间：
2015-04-13 22:47:27
阅读次数：
133
http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集...
分类：
其他好文 时间：
2015-04-12 06:30:56
阅读次数：
275
这两天刚学二分图,对二分图的应用还不熟练;感觉自己还是太弱了,这题是参考别人代码的;这题是把(i+j)的值得奇偶性来分图的,请原谅我没有想到,还是太水了..根本没有思路..先用一个数组暂时存起鱼塘位置,再通过判断,重新建图,对这个新图进行二分匹配; 1 #include 2 #include 3.....
分类：
其他好文 时间：
2015-04-06 21:27:48
阅读次数：
148
1552: Friends
Time Limit: 3 Sec Memory Limit: 256 MB
Submit: 187 Solved: 43
[Submit][Status][Web
Board]
Description
On an alien planet, every extraterrestrial is born with a number. If ...
分类：
其他好文 时间：
2015-04-04 15:17:26
阅读次数：
154
今天终于把二分匹配复习完了。。。累。。。风神真的是太神了！【照着风神的题集刷的昨晚老师说，要是没进省队，就要社团竞赛二选一。。。。好吧压力又加了好多。。。。高一真的能进省队吗？自己其实也挺怀疑的。。。。明天开始和04G复习网络流了，这是个巨坑啊哦不人家是学习，我是复习哦不我应该也是从头学习了蒟蒻的记...
分类：
其他好文 时间：
2015-04-01 00:01:32
阅读次数：
353
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他好文 时间：
2015-03-28 10:11:31
阅读次数：
302
//最大匹配=最小覆盖
//这题是求最小覆盖点的模板题
#include
#include
#include
using namespace std;
const int maxn = 510;
int line[maxn][maxn];
int match[maxn];
int vis[maxn];
int N , K;
int find(int start)
{
...
分类：
其他好文 时间：
2015-03-21 17:08:00
阅读次数：
116
//二分匹配的最小路径覆盖
//对于第i次ride，如果在第i次ride结束后还能在第j次ride出发前赶到第j次的出发点
//那么i到j就有一条边
//根据最小路径覆盖 = N - 最大匹配即可得到答案
#include
#include
#include
#include
using namespace std;
const int maxn = 510;
int lin...
分类：
其他好文 时间：
2015-03-21 09:57:21
阅读次数：
142
