2020年5月28日
poj2010 Moo University - Financial Aid 枚举+优先队列/二分
摘要： 题目链接：https://vjudge.net/problem/POJ-2010 题意：给出c个二元组（score,cost），要求选出n（奇数）个，使得选出的score中位数最大，且cost总和<=f，求这个最大中位数。 先对分数降序排序，再预处理从左边和右边开始最小的(n-1)/2的cost的和 阅读全文
posted @ 2020-05-28 15:21 coastal_taipan 阅读(134) 评论(0) 推荐(0)