ACM ICPC Asia Nha Trang 2016 Programming Contest

From EOJ Wiki
Jump to navigation Jump to search

Problem A

Solved by Weaver_zhu. 00:19:21 (+1)

Problem B

Solved by Weaver_zhu. 01:23:57 (+)

Problem C

Solved by Kilo_5723. 01:28:50 (+5)

Problem D

Solved by Xiejiadong && Kilo_5723. 04:19:55 (+1)

Problem E

Unsolved.

Problem F

Unsolved.

Problem G

Solved by Xiejiadong. 01:11:16 (+)

Problem H

Unsolved.

Problem I

Solved by Kilo_5723. 04:03:59 (+3)

Problem J

Unsolved.

Problem K

Solved by Xiejiadong. 00:15:04 (+1)

题意:将 $3n$ 个数分成 $n$ 组,每一组的价值是这一组的中位数,求最大的所有组的价值之和。

题解:显然,最优配对的方式一定是当前最大的两个搭配当前最小的。

也就是价值之和是总的中第 $2$ 大、第 $4$ 大 、 $\cdots$ 、 第 $2n$ 大。

Problem L

Unsolved.