时间久远,忘记了过题情况。
C DRM Messages
简单模拟,略。
D Game of Throwns
简单模拟,略。
I Twenty Four, Again
简单模拟,略。
J Workout for a Dumbbell
简单模拟,略。
F Keeping On Track
简单树形 DP,略。
G A Question of Ingestion
简单 DP,略。
H Sheba’s Amoebas
简单 BFS,略。
E Is-A? Has-A? Who Knowz-A?
听说是一个不很难的暴力,略。
B Craters
题意:给定平面上若干个圆,求它们的“凸包”。
可以用类似于 Jarvis March 的增量构造方法,但比较麻烦。
还有另一个投机取巧的办法:直接把每个圆都变成正