Difference between revisions of "2015-2016 ACM-ICPC East Central North America Regional Contest (ECNA 2015)"
Jump to navigation
Jump to search
Line 5: | Line 5: | ||
== Problem B == | == Problem B == | ||
− | + | Upsolved by zerol. (-7) | |
+ | |||
+ | 题意:就是屏幕里有一些像素,像素分成两类 A B,问最少的移动次数,使得所有 A 在一个矩形区域内且所有 B 在区域外。 | ||
+ | |||
+ | 题解:就是枚举可能的矩形,然后计算答案。以 x 轴为例,左边界需要考虑的有 A 的 x 坐标以及 B 的 x 坐标 +1,右边界就是 A 的 x 坐标以及 B 的 x 坐标 -1。还有一些恶心的问题在题目中但不在这个简化后的问题中。 | ||
== Problem C == | == Problem C == |
Revision as of 11:39, 20 March 2019
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 (+)