51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#University
2017 Multi-University Training Contest
TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):597 AcceptedSubmission(...
代码星球
·
2020-04-18
2017
Multi-University
Training
Contest
POJ 2010 Moo University
题意:给你c头牛,并给出每头牛的分数和花费,要求你找出其中n(n为奇数)头牛,并使这n头牛的分数的中位数尽可能大,同时这n头牛的总花费不能超过f,否则输出-1. 思路:首先对n头牛按分数进行排序,然后假设当前这头牛X的分数为中位数,然后求出X前面n/2头牛的最小花费和,以及后面n/2头牛的最小花费和。 因...
代码星球
·
2020-04-05
POJ
2010
Moo
University
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他