tinumu's reminder

競技プログラミングについて書いてあります。

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

ARC073 Many Moves

atcoder.jp ACPCVC20200120のCで出ました このセグ木の使い方が少し教育的と感じたため、メモとして記述してみます。問題文 個のマスがある。コマを2つ持っていて、コマはそれぞれマス にある。 マス にどちらかのコマを移動させるというクエリを 個処理す…

ACPCVC20200113 復習メモ

私もこれを書いてみようと思います。A問題 Robot Racingatcoder.jp解法右のロボットをできるだけ早くゴールさせるには、左のロボットの座標を順に、 へ移動させておけば良い。これを「操作」と呼んでおくとする。 詰まりすぎて出来ない場合は、詰まりすぎて…