首页 > Stall Reservations
开通博客写题解
头像 不属于这个时代的愚者忠实信徒
发表于 2024-03-12 17:52:51
题目大意： 这是一个关于牛的问题，需要确定需要多少个牛舍才能让每头母牛都有自己的挤奶时间段。母牛们只在某个精确的时间区间 A.，B（1≤A≤B≤1,000,000）内挤奶，其中包括时间 A 和 B。农夫约翰必须创建一个预约系统，以确定每头母牛可以在哪个牛舍里进行挤奶。同一时间段只能有一头牛挤奶。 帮 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 玄不救非，氪不改命
发表于 2019-08-18 00:31:50
思路： 本题用了贪心+优先队列，本题要用尽量少的摊位让更多的奶牛生产，所以尽量能够让一个结束后，另一个能够接上，所以先排序将开始时间早的排前面，然后开始用优先队列，把结束时间早的排在前面，（把最早开始时间的放在前面，最早结束时间放在前面，如果这都接不上，那么肯定要开个摊位了），如果能接上的话，就将最 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”