Problem Description
ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to ar...
分类：
其他好文 时间：
2014-07-29 14:57:28
阅读次数：
292
解题报告
题目传送门
题意：
每天有12节课，一周上7天，一门课在一周有多天上课。求一周最多上几节课。
思路：
把课程看成一个集合，上课的时间看成一个集合，二分图就出来了。
#include
#include
#include
using namespace std;
int n,day[10][15],mmap[500][500],vis[500],cnt,pre[500];...
分类：
其他好文 时间：
2014-07-27 11:24:42
阅读次数：
227
解题报告
题意：
n个学生p门课程，每个学生学习0或1以上的课程。
问：是否可以组成委员会，满足
每个学生代表一门不同的课程
一门课程在委员会中有一名代表
思路：
很明显的二分图的完备匹配。
#include
#include
#include
#include
#include
#include
#define N 330
#define P 110
using na...
分类：
其他好文 时间：
2014-07-26 15:31:42
阅读次数：
326
解题报告
题目传送门
题意：
n头m个机器，求最大匹配。
ps
一分钟前刚做了POJ1469 直接改了输入输出就交了，题意完全一样，，，sad ，代码传送门
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18108
Accept...
分类：
其他好文 时间：
2014-07-26 15:31:32
阅读次数：
234
In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot during the week. We can represent the time slot of a course by an left-closed right-open in...
分类：
其他好文 时间：
2014-07-26 02:15:16
阅读次数：
306
COURSESTime Limit:1000MSMemory Limit:10000KTotal Submissions:17154Accepted:6741DescriptionConsider a group of N students and P courses. Each student v...
分类：
其他好文 时间：
2014-07-24 16:56:18
阅读次数：
241
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17153
Accepted: 6740
Description
Consider a group of N students and P courses. Each student visit...
分类：
其他好文 时间：
2014-07-24 11:33:53
阅读次数：
275
匈牙利算法模板题有n门课程，每门课程可能有不同一时候间，不同一时候间的课程等价。问不冲突的情况下最多能选多少门课。建立二分图，一边顶点表示不同课程，还有一边表示课程的时间(hash一下)。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-08 23:05:36
阅读次数：
291
