《算法竞赛进阶指南》贪心篇 畜栏预约 (贪心+堆处理)

畜栏预约 题目连接: 连接ios 题目大意:web 有n头牛在吃k片草,一片草只能一个牛同时吃,牛吃饭有一个时间区间,在这个时间里,别的牛只svg 能去吃别的草,问最少要准备几片草。spa 思路:code 区间问题的贪心,首先把牛吃饭区间按照左端点从小到大排序一下,而后创建某片草没牛吃空xml 闲的小根堆,若是不符合条件的话,创建新的草。blog 如图: 排序 Code:token #pragma
相关文章
相关标签/搜索