okura diary

おもに競技プログラミングの日記

2020-12-01から1ヶ月間の記事一覧

Mujin 2017 A. Robot Racing

atcoder.jp 考察 2つ前までしか移動できないので、ロボットが2つ連続で並んでいる箇所があると自由にゴールさせられない。 逆にいうとそういう箇所がなければ任意の順でゴールさせられる。 あるロボットに着目し、前にあるロボットをいくつゴールさせれば自…