Problem Description
Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new machines in order to process the coming N tasks. For the i-th task, the factory has to...
分类：
编程语言 时间：
2015-04-21 09:50:13
阅读次数：
190
上了一天课心塞塞的 果然像刘老师那么说 如果你有挂科+4级没过 那基本上是WF队题目大意：有时间补吧思路：给每个任务向每个时间点连边容量为1 每个时间点向汇点连边 容量为机器的个数 源点向每个任务连边 容量为该任务所需时间最后看是否满流#include #include #include#inclu...
分类：
其他好文 时间：
2014-11-10 23:16:22
阅读次数：
284
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4003 Accepted Submission(s): 1347
Problem Description
Our geometry...
分类：
其他好文 时间：
2014-10-12 18:03:08
阅读次数：
122
这是09年的多校联赛题目，比10年的难度要大。如果没做过hdu3572，建议先去做。有了解题思维再来做这题。 这题与hdu3572类似。但是1 #include#include#includeusing namespace std;const int N=2000,M=1000000, INF...
分类：
其他好文 时间：
2014-09-12 01:09:32
阅读次数：
301
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3651 Accepted Submission(s): 1271
Problem Description
Our geometry pri...
分类：
其他好文 时间：
2014-08-18 20:31:02
阅读次数：
440
题意：将n个任务分配为m个机器，给每个任务需要的天数（无需每天连续），和可以在哪些天去做该任务，求是否存在方案。
典型的任务（X）----天（Y）二分最大流，（因为这里任务是与天的关系）处理器控制流量，源点向X部点，指需要的天数，任务xi，向可以做的天连，流量1，每个Y部点向汇点连流量为m，表示该天最多用M个机器。
ps:注意输出格式
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-07 13:10:10
阅读次数：
228
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
