第一次面对建模的图，也映照了我以前想的算法不是重点，问题的转化才是重点 Description: N个任务，M台机器，对于每一个任务有p,s,e表示该任务要做p个时长，要从[s，……）开始，从（……e]结束，问你这些任务最后能完成吗Yes || No Solution： 做的是最大流专辑，知道是最大 ...
分类：
其他好文 时间：
2018-09-20 23:27:18
阅读次数：
193
Task Schedule Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3572 Task Schedule Submit Status Practic ...
分类：
其他好文 时间：
2016-06-19 19:53:32
阅读次数：
195
Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4003 Accepted Submission(s): 1347 ...
分类：
其他好文 时间：
2016-04-05 16:14:30
阅读次数：
179
解题报告题意：工厂有m台机器，须要做n个任务。对于一个任务i。你须要花费一个机器Pi天，并且，開始做这个任务的时间要>=Si，完毕这个任务的时间#include #include #include #include #include #define inf 99999999using namespa...
分类：
其他好文 时间：
2016-01-24 19:42:53
阅读次数：
317
意甲冠军：将n分配的任务m机。到的每个任务需要的天数（如果没有持续的日常），并能做到在哪些天任务。询问是否有计划。典型的任务（X）----日（Y）一半的最大流量，（因为这个任务是天之间的关系）处理器控制流。来源X外交部点，它指的是需要几天。任务xi，为了能够做到即使天，流1，个Y部点向汇点连流量为m...
分类：
其他好文 时间：
2015-12-12 18:50:43
阅读次数：
208
学了几天的网络流，感觉还是ISAP算法比较实用，用这道题整理了一下，可以当作模版题意：给出n个任务+m台机器，还有一个任务处理时限+开始时间+结束时间，一个时刻里一台机器只能处理一个任务，但是一个任务可以在不同机器处理，问能否处理完所有任务？方法：最大流。这个题的建图算是经典，因为限定每个时刻每台机...
分类：
其他好文 时间：
2015-08-28 12:29:09
阅读次数：
183
跟着风神学图论Task Schedule(Hdu3572网络流)...
分类：
其他好文 时间：
2015-08-18 22:44:13
阅读次数：
165
//给n个任务,si,ni,ei,ti表示第i个任务的起始时间，需要烤的羊肉串的个数
//终止时间，每串羊肉串所需时间
//烤羊肉串的时间不需要连续，且每串羊肉串可以将其分成k个部分一起烤，从而可以一串羊肉串的时间为ti/k;
//问能否完成所有任务
//这题和hdu3572有些像
//只是这题时间的长度1 <= si < ei <= 1,000,000很大
//可以将时间划分为时间段，其划分的段数...
分类：
其他好文 时间：
2015-08-16 10:53:13
阅读次数：
107
题意：有m台机器，n个任务，每个任务需要在第si~ei天之间，且需要pi天才能完成，每台机器每天只能做一个任务，不同机器每天不能做相同任务，判断所有任务是否可以做完。思路： 把影响答案的对象提取出来，得到以下几个：机器，任务，时间；需要用一个量把这三者联系起来，不难想到用工作量来表示。从源点向每个任...
分类：
其他好文 时间：
2015-07-30 08:14:00
阅读次数：
172
Task ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4624Accepted Submission(s): 1516Probl...
分类：
编程语言 时间：
2015-04-22 00:28:32
阅读次数：
239
