問題Prowler | Aizu Online Judge問題概要の迷路を右手を離さずにスタートからゴールまでいくとき、ゴールできるときは通った異なるマスの数の最小値を、ゴールできない時は-1を出力する。

問題概要サイズSのスライムが与えられる。 以下の行動を繰り返す。 1:2以上のサイズsのスライムに注目する。 2:s=x+yとなるようにスライムをサイズxとyに分割する。(x > 0, y > 0) 3:得点としてx*yを得る。 4:1に戻る。 得点M以上を得るためには最小で何回ス…

問題F: Marching Course - Japan Alumni Group Summer Camp 2015 Day 4 | AtCoder問題概要無向連結グラフが与えられる。各辺には距離(d)と客(v)をもつ。 このグラフをマーチングバンドが頂点1から単位時間あたり距離1で練り歩き、 時間P以内に再び頂点1に戻…