【解题总结】ECNA 2017(Codeforces Gym 101673)

时间久远,忘记了过题情况。

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 的增量构造方法,但比较麻烦。

还有另一个投机取巧的办法:直接把每个圆都变成正 n n n 边形,其中 n ≥ 1 0 4 n \ge 10^4 n104,然后直接求凸包。

A Abstract Art

模板题,略。

说是这么说,实际上这个模板的难度还是比较大的。

小结

总体上没啥意思的一场。除了 A 这个高级模板题卡了大多数人之外没有很难的题。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页