解题报告
题目传送门
题意：
求满足条件的最大集合：集合内任何两个人都没有浪漫关系
思路：
跟POJ2771一样的题，变的简单多了。POJ2771解题报告
#include
#include
#include
#include
using namespace std;
int n,mmap[550][550],pre[550],vis[550];
int dfs(int x)...
分类：
其他好文 时间：
2014-07-27 11:21:32
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062解题报告：注意一行的末尾可能是空格，还有记得getchar()吃回车符。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-07-27 10:12:02
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2204解题报告：输入一个n让你求出[1，n]范围内有多少个数可以表示成形如m^k的样子。不详细说了，自己一开始也忽略了三个素数的乘积的乘方的情况。 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-27 09:39:32
阅读次数：
248
解题报告
题目传送门
题意：
A机器有n个模式，B机器有m个模式，每个作业可以在任何机器的特定模式下工作，转换模式需要耗时，求最小耗时
思路：
把AB两机器的模式当成二分图顶点，模式之间的连线就是某个作业可以在该两个模式下工作，就转换成求最小点覆盖，用最少的点覆盖最多的边。
最小点覆盖=最大匹配
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-26 17:14:22
阅读次数：
253
解题报告
题意：
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
解题报告
题意：
n个插头m个设备k种转换器。求有多少设备无法插入。
思路：
定义源点和汇点，源点和设备相连，容量为1.
汇点和插头相连，容量也为1.
插头和设备相连，容量也为1.
可转换插头相连，容量也为inf（因为插头有无限个）
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-26 02:48:36
阅读次数：
215
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
解题报告
题意：
给出NxN的矩阵，有M个点是障碍
每次只能删除一行或者一列，最少删除多少次才能清除障碍
思路：
把行和列看作两个集合结点，把障碍看作集合结点的连线，这样就转化成求用最少的点来消灭边，也就是最小点覆盖。
在二分图中：（n个结点，且没有孤立的点）
最小点覆盖=最大匹配
最大点独立=结点数-最大匹配
#include
#inclu...
分类：
其他好文 时间：
2014-07-26 01:55:56
阅读次数：
213
