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

幅優先探索の一般的な罠

幅優先探索でTLEする一般的な罠の解説です。 こういうグリッドを幅優先する問題で起こりやすいですね。 C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder 簡単のためこのような迷路を考えます。(#壁、.通行可) /abcdef 1###### 2####G# 3###..# 4##…

セグ木テンプレ

C++11用オレオレセグ木テンプレです。 「変更するコードここから」の下を書き換えて使います。 segment_tree<int, 1000> seg; で要素int,大きさ1000のセグ木が出来ます。2の累乗には勝手に拡張するので1024でなくて良いです。 これをそのまま使うのではなく、これは一例</int,>…