rank | solved | A | B | C | D | E | F | G | H | I | J | K |
---|---|---|---|---|---|---|---|---|---|---|---|---|
4 | 9 | O | O | Ø | O | O | . | ! | Ø | O | Ø | O |
A
Solved by Henry.
$O(n^2)$ 暴力卡过去。
正解分治维护动态凸包。
B
Solved by Forsaken and Henry.
枚举四个点,判断能否构成两个矩形,在判断相交和面积。
C
UpSolved by XLor.
见 HDu5129 Yong Zheng’s Death 题解。
D
Solved by Henry.
圆交多边形。
E
Solved by Henry.
签到。
G
UnSolved by Forsaken.
可能需要大数,没人写的神题。
H
UpSolved by Henry.
解析几何 + 圆并多边形。
I
Solved by Henry.
状态数分析 + 暴搜。
J
UpSolved by Henry.
K
Solved by XLor.