OJ题号：BZOJ1061 题目大意： 有$n$个任务，$m$个志愿者，完成每个任务$i$至少需要$a_i$个人，每个人只有在$s_i$到$t_i$的时候有空，并需要被支付$c_i$的报酬，求完成所有任务的最小支出。 思路： “先挖空后补空”。 将每个时间抽象成点，并在时间轴的两端增加源汇$S$和$ ...
分类：
其他好文 时间：
2017-09-01 18:51:59
阅读次数：
143
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2017-08-27 17:06:13
阅读次数：
221
题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作 ...
分类：
其他好文 时间：
2017-06-18 12:08:23
阅读次数：
167
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以 ...
分类：
其他好文 时间：
2017-04-02 09:54:12
阅读次数：
125
题意：给定M个志愿者和工作时间的长度N，每个志愿者由工作时间[l,r]和费用c来描述，每个单位时间需要t名志愿者，保证有解，求最少总花费。 题解： （公式太多就用图片代替了QAQ） 这个题标算貌似是费用流啊，不太清楚……总而言之设x[i]为i这个人要不要，b[i]为各个时间所需的志愿者数量，a[i] ...
分类：
其他好文 时间：
2017-02-26 08:04:43
阅读次数：
287
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2017-02-22 13:18:35
阅读次数：
378
这次Noi好像格外喜欢树形DpQAQ P.S.好像这次的题有4道都与图有关QAQ bzoj1061【Noi2008】志愿者招募：上下界可行最小费用流 bzoj1062【Noi2008】糖果雨：数形结合&二维树状数组 bzoj1063【Noi2008】道路设计：树形Dp bzoj1064【Noi200 ...
分类：
其他好文 时间：
2017-01-12 23:10:48
阅读次数：
317
把每一天看作一个点，每一天的志愿者数目就是流量限制，从i到i+1连边，上下界就是（A[i],+inf）。 对于每一类志愿者，从T[i]+1到S[i]连边，费用为招募一个志愿者的费用，流量为inf。这样每多1的流量，就多了一个从S[i]到T[i]+1的循环流。 求一遍无源汇的最小费用可行流就可以了。 ...
分类：
其他好文 时间：
2016-12-22 11:19:33
阅读次数：
170
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2016-12-17 02:59:23
阅读次数：
199
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运 ...
分类：
其他好文 时间：
2016-11-12 11:22:34
阅读次数：
190
