WHU 2013 Summer Team Contest #17 - NWERC 2009

来源:互联网 发布:手工网络拓扑发现 编辑:程序博客网 时间:2024/06/06 09:34

A:队友做的

B:[undo]

C:记录下每个位置的前缀和mod d 的数量各有多少,任意个两各MOD d的值相同的前缀对应一个答案。

D:因为不管变化多少次,每段长度的比例是不边的,每次变化找到对应的位置模拟变化递归做下去就行。

E:[undo]

F:队友做的

G:[undo]

H:队友做的

I:找到下面的点,按这个点为原点极角排序,极角相同的按距离排,极角最大的那一些点特殊处理。

J;[undo]


今天又被计算计算几何卡了,但疼,最后发现是旋转给弄错了,以前碰到过求这货,给忘了。

几何水平还是太撮,得治。

原创粉丝点击