JOI

JOIOJI

JOI

Quiz https://atcoder.jp/contests/joisc2014/tasks/joisc2014_h 公式解説 https://www.ioi-jp.org/camp/2014/2014-sp-tasks/2014-sp-d3-joioji-review.pdf 解説 サンプルの文字列に公式解説を適用するとこうなる JO[i]==JO[j] かつ JI[i]==JI[j] の組の中で…

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しか作りえない レベル…

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をさらに呼ぶ時、呼ぶ前に状態を変更して、読んで戻ってきた後に状態を戻すテクがあ…

B - 共通部分文字列 (※LCSとは違う)

JOI

Quiz https://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_b ABRACADABRA ECADADABRBCRDARA の最大共通部分列文字列は ADABR 文字列は連続である必要 LCSとは違う(LCSは飛び飛びOK) AC code https://atcoder.jp/contests/joi2008ho/submissions/102362…

C - タイル (Tile)

JOI

Quiz https://atcoder.jp/contests/joi2011yo/tasks/joi2011yo_c AC Code https://atcoder.jp/contests/joi2011yo/submissions/10218261 Code (抜粋) int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; ll Q;cin>>Q; while(Q-…