POJ 2010 Moo University - Financial Aid (二分+数据结构)
题意
已知有(C≤105)(C \leq 10^5)(C≤105)头奶牛,每头奶牛有分数sis_isi和花费cic_ici,求其中选出(N≤2∗104)N(N \leq 2*10^4)N(N≤2∗104)N为奇数,头奶牛,使得他们的中位数最大。并且这些奶牛的花费总和不超过FFF。
解题思路
由于选出的数量是奇数,所以中位数一定是第N2+1\frac{N}{2}+12N+1,那么只需要判断大于...
原创
2019-09-13 09:16:28 ·
171 阅读 ·
0 评论