2014-2015 ACM-ICPC, Asia Tokyo Regional Contest

Problem A

Solved by zerol. 00:23 (+)

Problem B

Solved by zerol. 00:12 (+)

Problem C

Solved by ultmaster. 00:31 (+)

题意：从一条直线的一端走到另一端，有若干对关系 $(c_i, d_i)$ 表示 $c_i$ 必须在 $d_i$ 之后经过至少一次。求最小路程。

题解：一定是第一种情形。扫描线一下就好了。

图是从多校偷的。

Problem D

Solved by ultmaster. 01:57 (+)

题意：有若干柱子，要求打一个会反弹的炮，打到恰好 $d$ 米远的地方。至多反弹次数有限制。求最小速度。

题解：枚举至多反弹的次数。发射角度一定是 45 度以上占优，二分最小的可行角度。

Problem E

Solved by zerol. 03:09 (+)

Problem F

Solved by zerol. 01:15 (+)

Problem G

Solved by kblack. 01:21 (+1)

Problem I

Upsolved by ultmaster & zerol.