Educational Codeforces Round 34 (Rated for Div. 2)
Dashboard - Educational Codeforces Round 34 (Rated for Div. 2) - Codeforces:
http://codeforces.com/contest/903
- masashinakata
- 1372
- 0
- 0
- 0
はむこ
@hamko_intel
A: 難しい(rep repなのにbreak;一回で抜けられると思ってて20分溶かした) B: 英語 C: 出現回数最大 D: ✚Wavelet Matrixの値域限定累積和クエリ✚ E: クエリ間比較で4文字しか変わらないので4!全探索、と思ったらaba, baaだとaabになるのでほげ
2017-12-13 02:08:13
しさし
@shisashi
E(WA)、文字列の全組み合わせについて違う文字を調べて、違う文字が4つより多いと作れない。違う位置の permutation から文字列を作って、それが全部の文字列の1箇所swapなら答え、っていうやつをやったけどダメ。 O(K^2 * K + K^2 * N) だけど、 N*K が 5000 だから行けると思った
2017-12-13 02:10:50
てぃーいけ
@1119_2916
E,重複除去して差異が3か4だとその他の一致部分が確定するから埋めてって最後わからない場所が4個より少なくなりそうだから前通り試すやつやった
2017-12-13 02:11:01
しさし
@shisashi
A: a 全探索 B: 二分探索。HEAL は最初にまとめて使う C: multi_set に入れてシミュレーション D: Treapで殴った
2017-12-13 02:12:17