2014 年 ACM/ICPC 广州现场赛

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.