搜索关键字：堆的高级应用，搜索到1个结果！码迷,mamicode.com！

POJ 2010 Moo University - Financial Aid 堆的高级应用 -- 维护最小（最大和）

题目大意：有N头牛，每头牛两个权值，A和B。从这N头牛中选取C头牛，使得： 1、这些牛中A权值的中位数尽量大。 2、这些牛的B权值的和小于题中所给的F 输出这个最大的A权值的中位数；如果没有满足题意的解，就输出-1。值。思路：堆有一个神奇的功能。假设上图是一个数组，在B从A到C移动的过程中，利用大根堆可以维护出B在所有位置时，从A到B中选K个值...

分类：其他好文时间：2014-09-04 19:14:30 阅读次数：238

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)