競プロおぼえがき

おぼえがきのためのブログ

幅優先探索(BFS)

yukicoder | No.3 ビットすごろく(幅優先探索)

No.3 ビットすごろく - yukicoderを解きました。 1からスタートして立っている地点の2進数表記の1のビットが立っている数だけ左右どちらかに動ける。動ける範囲は1からNまで。Nにピッタリ到着したらゴール。 幅優先探索で、初めていくところなら距離を更…