题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572先说一下题意：有M个机器，有N个任务。每个任务必须在Si 或者以后开始做，在Ei 或者之前完成，完成任务必须处理Pi 个时间单位。其中，每个任务可以在任意（空闲）机器上工作，每个机器的同一时刻只能工作一个任务，每个任务在同一时刻只能被一个机器工作，而且任务做到一半可以打断，拿去其他机器做。问：能否在规定时间内把任务做完。思路：建图是关键，我们可以选择0为源点，然后源点与每个任务都连一条边，容量为要求的天数p,然后每个任务都与相应的时间点连边，边容量为1，最后我们要确定汇点，汇点可以取vt=ma
转载
2013-05-03 15:12:00
52阅读
2评论
Task ScheduleTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:357264-bit integer IO format:%I64d Java class name:...
转载
2014-11-24 21:25:00
101阅读
通过这题我知道了一个鬼故事，trunc(ln(128)/ln(2))=6……以后不敢轻易这么写了
好了言归正传，这题明显的构建虚树，但构建虚树后怎么树形dp呢？
由于虚树上的点不仅是议事会还有可能是议事会的LCA，所以
我们要先求出虚树上每个点是被那个议事会管理的，这我们可以通过两遍dfs求出（儿子更新父亲，父亲更新儿子）
然后我们考虑虚树上每条边所代表原数的结点归属就可以了，这个地方细节比较多，
转载
2015-05-09 17:06:00
31阅读
2评论
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 KnOur geometry
原创
2015-10-09 19:49:19
58阅读
建图：把每个任务和每一天都看做一个点，添加源点和汇点。源点与每个任务之间连一条边，容量为完成该任务所需处理次数。若第i个任务可以在Si至Ei天处理，则由该任务向这些天分别连一条边，容量为1，表示此任务每天只能被处理一次。最后，从每一天连一条到汇点的边，容量为机器数M，表示每天可以处理M个任务。若求出的最大流等于所有任务需要处理的次数之和，说明能完成任务；否则，不能完成任务。
AC:
#
转载
2023-05-29 22:20:11
63阅读
题意：n个任务， m台机器(每台机器每天只能执行一个任务) 任务可以不连续执行，可以让别的机器交替执行下面n行 need st en 表示任务需要在 [st, en]之间完成，需要need天 (保证 en - st+1 >=need )问能否全部执行完 思路：0为源点，1-n为n个任务 (源点到天数边权值为 need)n+1 - n+1+Maxday 为天数
原创
2021-08-13 13:45:29
60阅读
这个题目，纠结 了很久！ 到现在还不知道自己的代码哪里RE了！ 先保存下，慢慢再看吧。。我的：#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<math.h>
#define MAXN 1210
#define INF 1<<30
using namespace std; struct set
{ int u,v
转载
2012-08-14 19:09:00
57阅读
2评论
题目链接：Task Schedule题目大意：有n个任
原创
2022-08-31 10:28:00
55阅读
目录一、编译安装1. 下载 Linux 内核源码和对应版本的 preempt_rt 补丁源码2. 解压及安装依赖项2.1 安装依赖2.2 解压缩文件并打补丁3. 自定义部分编译配置3.1 生成相关的内核配置文件3.2 修改调整内核的一些配置项4. 编译内核5. 修改启动项二、实时性测试实时Linux内核常见的有 PREEMPT_RT 和 Xenomai，其中 PREEMPT_RT 是将Linux内
Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7015 Accepted Submission(s): 2192 P
原创
2021-07-21 16:15:49
209阅读
题目大意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，最晚完成时间 E， 和持续工作的时间P。每个任务可以由不同的机器进行,但是在同一时刻,一台机器最多只能 执行一个任务. 问存不存在可行的工作时间。 思路：网络流建边好蓝啊！！！一直在想怎么用时间 t 建边，好像进入了一个怪圈粗不来！！
转载
2017-10-14 20:08:00
120阅读
2评论
链接： https://vjudge.net/problem/HDU 3572 题意： Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opene
转载
2019-07-11 19:37:00
54阅读
2评论
题意：给N个任务，M台机器。每个任务有起始时间S，最后期限 E，和完成这个任务需要的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行的工作时间。思路：这题由于每一个任务都是可以断断续续这样完成的，所以一开始不知道怎么建图，留意到这里一共的时间才500，所以可以把每一天都作为一个顶点，任务的编号为500+1到500+n，汇点为500+n+1
原创
2023-06-12 14:17:08
66阅读
RT-Thread Ubuntu 编译环境的搭建流程
原创
2023-03-06 15:57:34
259阅读
hdu 3572 Task ScheduleDescription Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newlmachines in orde
原创
2023-07-27 00:06:50
80阅读
题目大意：有N个任务，M台机器。 每个任务有相应的起始时间，截至时间和完成时间 每台机器一小时可以做1个单位的工作量，每个任务的完成可以不连续，但每次只能由一台机器完成 问能否完成所有任务解题思路：因为只有500分钟，所以可以将每分钟都设成1条边，连向超级汇点，容量为M 每个任务连接向超级源点，容量为完成时间 接着将任务连接像时间(分钟)，连接的条件为，该时间在起始时间和截止时间这个区间
原创
2023-04-07 10:53:15
18阅读
#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 4000struct node {int u,v,w,next;}bian[N*N*4];int head[N],yong,n,s,t;void i...
转载
2014-07-25 19:24:00
34阅读
某工厂有 M 台机器要完成 N 个任务。 第i个任务的开始时间不早于Si, 需要干Pi天, a并要在不晚于Ei时完成. 一台机器一天只能干一个任务，一个认为在同一天只能用一台机器. 任务完成不需要连续，只要有足够的天数即可。能不能搞完这些工作 简单的最大流 #include<bits/stdc++.
转载
2020-11-23 18:49:00
85阅读
2评论
树 虚树 树形DP
转载
2017-06-28 21:30:00
93阅读
2评论
RT-Thread Smart Ubuntu 20.04.4 编译环境的搭建
原创
2023-03-06 16:07:40
730阅读
