2018-11-14から1日間の記事一覧

atcoder 第10回日本情報オリンピック　予選５チーズ (Cheese)

atcoder E

joi2011yo_e 最短路問題高速化のためにbit演算を使った。 ①連想配列に、'S'は0、数字は数字として位置を格納する。 ②bfs関数を作って、for文で0～N-1まで回し、それぞれ次の数字までの移動数を合計して出力する。