AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-23から1日間の記事一覧

ARC064 E - Cosmic Rays

問題原文 atcoder.jp 解法 スタートとゴールにも半径0のバリアが張られていると考える。 こういうのはグラフにできないかなと考えるとうれしい。 バリア内は自由に動き回れるので、「バリアの中に入る」ではなく「バリアの中心にたどり着く」ためのコストを…