COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18993
Accepted: 7486
Description
Consider a group of N students and P courses. Each student visit...
分类：
其他好文 时间：
2015-07-02 19:32:36
阅读次数：
99
Warm up 2
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1895 Accepted Submission(s): 862
Problem Description
Some 1×2 dominoes a...
分类：
其他好文 时间：
2015-06-29 14:58:39
阅读次数：
155
二分匹配
#include
#include
using namespace std;
int k,m,n;
int rem[500+5][500+5];
int map[500+5],visit[500+5];
int dfs(int x)
{
for(int i=1;i<=n;i++)
{
if(rem[x][i]&&!visit[i])
{
visit[i]=1;
...
分类：
其他好文 时间：
2015-06-26 09:27:40
阅读次数：
117
描述：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。
二分匹配
#include
#include
#define maxn 305
using namespace std;
int c,s;
int rem[maxn][maxn];
int visit[maxn],map[maxn];...
分类：
其他好文 时间：
2015-06-25 21:20:40
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题意：中文题目，不描述了。解法：棋盘的行x看成二分图左边的点，列y看成二分图右边的点，那么就把可以放车的位置看成是一条边，而二分图的最大匹配中x互不相同，y互不相同，所以每个匹配都是不同行不同列，所以最大匹配就是最多可以放的车的数量。而要判断有多少个点是必须放的，只要在得出最大匹配后，每次去掉一个匹...
分类：
其他好文 时间：
2015-06-17 21:40:43
阅读次数：
195
要输出任意一组解。一开始时两边都是n*m-k个点做的，答案输出一半，但是错掉了，匹配数没有问题，就是输出解会出错。后来按照奇偶分成两部分就可以了
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=510;
int uN,vN;
int g[MAXN][MAXN];
int link...
分类：
其他好文 时间：
2015-06-17 18:17:49
阅读次数：
112
题目链接：
hihocoder1122
代码:
#include
#include
#include
#include
#include
#define maxn 1550
using namespace std;
vectorto[maxn];
int vis[maxn];
int link[maxn];
int vis2[max...
分类：
其他好文 时间：
2015-06-13 12:57:51
阅读次数：
122
题目大意：在火星上有N个矿，有点矿之间存在着一条路，由于在火星比较特殊，该路变成了单向路，且机器人只能出现在这条路的两个端点，问最少需要派多少机器人，才能探清这些矿解题思路：路可以拼接起来形成一条新的路，所以在所给的条件下还可以再扩展，用floyd将所有能连通的点找出来
接下来就是二分匹配的过程了，求出最大匹配数，在用n－最大匹配数就是答案了#include
#include<cs...
分类：
其他好文 时间：
2015-06-06 22:08:32
阅读次数：
114
分析：放过炮台的标记为' @ '(回溯要还原) 递归,下一次遍历时向四个方向延伸(一行或者一列),找到'@' 则标记为不行，若找到'X'或边界则标记为行。
这题貌似还可以用二分匹配做。
#include
using namespace std;
#define N 5
char map[N][N];
int dir[4][2]={-1,0,0,-1,1,0,0,1};
int n,max;
...
分类：
Web程序 时间：
2015-06-04 15:46:18
阅读次数：
150
