Quiz https://atcoder.jp/contests/joi2012ho/tasks/joi2012ho1 AC code https://atcoder.jp/contests/joi2012ho/submissions/10256473 解法 Oの連続数に注目する 例えばOOOがあったとき（連続したOが3個でその隣は違う文字）、レベル3しか作りえない レベル…

bfsってやるだけなんだけど、これまで汎用化していなかった たたき台としてここに書いておく verified E - チーズ (Cheese) ✅https://atcoder.jp/contests/joi2011yo/submissions/10254552 D - Grid Repainting ✅https://atcoder.jp/contests/abc088/submiss…

Quiz https://atcoder.jp/contests/joi2010yo/tasks/joi2010yo_d AC code https://atcoder.jp/contests/joi2010yo/submissions/10252516 解法 next_permutationで全ての並び方を考慮し、先頭k個を採用する 3200msかかるが、10秒制限なので大丈夫 code抜粋 in…

Quiz https://atcoder.jp/contests/joi2009yo/tasks/joi2009yo_d AC code https://atcoder.jp/contests/joi2009yo/submissions/10251707 解法 dfsで経路を全探索 dfs内でdfsをさらに呼ぶ時、呼ぶ前に状態を変更して、読んで戻ってきた後に状態を戻すテクがあ…