srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-09-09から1日間の記事一覧

ARC 003 C - 暗闇帰り道

問題 問題概要 省略。 解法 sからgまでの経路が存在するとき、答えを小さくすれば、条件を満たし、答えを大きくしていくと、条件を満たさなくなる。そのため、答えを2分探索していけばよいことになる。また、ある地点まで、最短でいったときが、そのますの明…