HDU 2883 kebab
题目链接
题意：有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，每个烤肉所需烘烤时间为 di，注意一个烤肉可以切成几份来烤
思路：把区间每个点存起来排序后，得到最多2 * n - 1个区间，这些就表示几个互相不干扰的时间，每个时间内只可能有一个任务器做，这样建模就简单了，...
分类：
其他好文 时间：
2014-11-11 00:55:22
阅读次数：
192
题目：hdoj 2883 kebab
题意：现在有n个人要烤肉，有m个烤肉架，然后给出每个人的烤肉开始时间si，结束时间ei，以及要烤肉的串数num，还有拷一串的时间ti，然后问你能不能满足所有人的要求。
分析：这是一个比较经典的最大流，经典在于建图方法，这个题目难点在于时间跨度在0---100 0000，如果时间短的话就可以用题目3572的做法了。点击打开链接
后面看了别...
分类：
其他好文 时间：
2014-08-24 19:27:12
阅读次数：
307
