2019-team666-0043

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2019-team666 返回]
打了1个小时的时候opentrains挂了。2个小时的时候大概手里写完了6个题（A，D，E，H，J，L）。
== 题解 ==
A：@tjc
B：
C：
D：预处理一下每个点向前和向后不碰到K的金币个数，然后扫一遍即可
E：@tjc
F：
G：先在直线上无穷远处取一个点，加入点集中求一个外凸壳，然后在外凸壳的两个端点和没有被选到的点中间做一个内凸壳，这个极角排序一下就行了。注意过river source的情况有trick，见three investigators的题解。
H：简单dp
I：
J：@yyc @tjc
K：
L：并查集维护

[/wiki/2019-team666 返回]

打了1个小时的时候opentrains挂了。2个小时的时候大概手里写完了6个题（A，D，E，H，J，L）。

题解

A：@tjc

B：

C：

D：预处理一下每个点向前和向后不碰到K的金币个数，然后扫一遍即可

E：@tjc

F：

G：先在直线上无穷远处取一个点，加入点集中求一个外凸壳，然后在外凸壳的两个端点和没有被选到的点中间做一个内凸壳，这个极角排序一下就行了。注意过river source的情况有trick，见three investigators的题解。

H：简单dp

I：

J：@yyc @tjc

K：

L：并查集维护