2015-2016 ACM-ICPC East Central North America Regional Contest (ECNA 2015)

From EOJ Wiki
Jump to navigation Jump to search

Problem A

Unsolved.

Problem B

Upsolved by zerol. (-7)

题意:就是屏幕里有一些像素,像素分成两类 A B,问最少的移动次数,使得所有 A 在一个矩形区域内且所有 B 在区域外。

题解:就是枚举可能的矩形,然后计算答案。以 x 轴为例,左边界需要考虑的有 A 的 x 坐标以及 B 的 x 坐标 +1,右边界就是 A 的 x 坐标以及 B 的 x 坐标 -1。还有一些恶心的问题在题目中但不在这个简化后的问题中。

Problem C

Solved by kblack. 04:36 (+9)

ultmaster:其实,大部分罚时,都是我贡献的。

Problem D

Solved by zerol. 00:44 (+)

温暖的模拟题签到 ×2。

Problem E

Solved by zerol. 00:14 (+)

温暖的模拟题签到。

Problem F

Solved by ultmaster. 01:13 (+)

Problem G

Solved by ultmaster. 02:02 (+)

Problem H

Unsolved.

Problem I

Solved by kblack. 00:24 (+)