2017-06-29から1日間の記事一覧

AtCoder Regular Contest 072E: Alice in linear land

http://arc072.contest.atcoder.jp/tasks/arc072_c類題解いていたのでイケた。 i回目から行動を始めてたどり着くことが出来なかった座標の集合を考えて、その集合のうち目的地からの距離が最も小さいものだけを持っておけばよい。 これは行動を逆から見るこ…