2020-02-22から1日間の記事一覧

A - JJOOII (JJOOII) ~文字列のランレングス(文字情報あり)~

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

bfsのたたき台

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

D - カード並べ

JOI

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

D - 薄氷渡り

JOI

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