随笔分类 -  白书***

POJ 2010 Moo University - Financial Aid（优先队列，贪心，中位数）
摘要：题目链接 该题求的是中位数。故我们先将奶牛按分数进行升序排序。 由于一定是奇数。故该奶牛前面有n/2个，后面有n/2个。 故我们从n/2+1那个奶牛开始计算花费。不断把前面n/2个中花费最大的奶牛去除换成自己。（这就需要用到优先队列了） 之后再从后n/2+1个奶牛开始向前遍历。计算花费。 最后从后往 阅读全文
posted @ 2021-04-17 22:48 mikku 阅读(61) 评论(0) 推荐(0)
白书中的 区间贪心例题。POJ 2376,1328,3190（各种区间分布的最大最小问题，优先队列）
摘要：POJ 2376 Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51535 Accepted: 12380 Description Farmer John is assigning some of 阅读全文
posted @ 2021-04-10 19:41 mikku 阅读(70) 评论(0) 推荐(0)