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 (+)