POJ 3190 Stall Reservations (贪心+优先队列)
题目链接:http://poj.org/problem?id=3190题目大意:这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然,没有牛想与其他奶牛分享这一时光 帮助FJ做以下事:
使每只牛都有专属时间的最小牛棚数
每只牛在哪个
原创
2017-07-03 23:33:06 ·
351 阅读 ·
0 评论