Educational Codeforces Round 34 (Rated for Div. 2)

Dashboard - Educational Codeforces Round 34 (Rated for Div. 2) - Codeforces: http://codeforces.com/contest/903
1
前へ 1 2 ・・ 7 次へ
しさし @shisashi

Eで無限に Wrong answer on test 4 してた

2017-12-13 02:05:22
てぃーいけ @1119_2916

解法ツイートしていいのかな

2017-12-13 02:05:41
有為 @uwitenpen

容量1個かえただけで変わるところが多すぎてどうにも

2017-12-13 02:06:08
iwashi31 @iwashi31

Eのtest 4、1,2つめの文字列が同じものということだけわかった

2017-12-13 02:06:31
~ @kosakkun

E なんで TLE なんや...

2017-12-13 02:07:56
はむこ @hamko_intel

A: 難しい(rep repなのにbreak;一回で抜けられると思ってて20分溶かした) B: 英語 C: 出現回数最大 D: ✚Wavelet Matrixの値域限定累積和クエリ✚ E: クエリ間比較で4文字しか変わらないので4!全探索、と思ったらaba, baaだとaabになるのでほげ

2017-12-13 02:08:13
有為 @uwitenpen

Eでhack祭り起こりそうだけど、門前払いが厳しかったんだろうか

2017-12-13 02:08:44
iwashi31 @iwashi31

hackの点ってレートに関係するのかな

2017-12-13 02:08:51
不養生 @satashun

Educational, Gだけ解いた

2017-12-13 02:09:00
hogeover30 @hogeover30

Dは水色でも解けなきゃいけないやつだったのか

2017-12-13 02:09:03
うし @ei1333

A: これわからない B: 英語 C: ひゃ D: 条件無視して普通に計算した後, mapで±1の範囲を消す E: 不可能、無理

2017-12-13 02:09:49
しさし @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
てぃーいけ @1119_2916

ケース64でダメらしい 差異2の時が穴っぽい

2017-12-13 02:11:28
iwashi31 @iwashi31

Dは差の累積和から0になるケースを足し引きした

2017-12-13 02:11:35
不養生 @satashun

Gはmaxflowmincut定理を使うと解けます(A側の各場所までに対応するB側の最適な割り当ては変わらない)

2017-12-13 02:11:52
しさし @shisashi

A: a 全探索 B: 二分探索。HEAL は最初にまとめて使う C: multi_set に入れてシミュレーション D: Treapで殴った

2017-12-13 02:12:17
うし @ei1333

上限に達しました。しばらくしてからやりなおしてください。じゃねんじゃ

2017-12-13 02:12:30
うし @ei1333

人々がD問題を†データ構造†で殴りすぎている

2017-12-13 02:12:55
てぃーいけ @1119_2916

Eは 2 2 ab ba -> -1 とかコーナーっぽい

2017-12-13 02:13:03
前へ 1 2 ・・ 7 次へ