西瓜の備忘録

競プロとかで気づいたこととか考察を書き留めるためのブログ

2018-04-07から1日間の記事一覧

リハビリ(ARC064E)

半年近く虚無をしていました E - Cosmic Rays 問題概要:(xs,ys)から(xg,yg)への最短経路長問題 ただしN個の点(xi,yi)の半径ri内は距離をカウントしない 制約: −109≤xs,ys,xt,yt≤109−109≤xs,ys,xt,yt≤109 (xs,ys)(xs,ys) ≠ (xt,yt)(xt,yt) 1≤N≤1,0001≤N≤1,0…