Educational Codeforces Round 34 (Rated for Div. 2)

有為 @uwitenpen

EはN=1のときは自明、それ以上のときは組成が同じかまず判定したあとハッシュをとり、2500^2/2通りを生成して、全部についてそれが出るか調べた・・でやるとTLEするとおもうので、全部の文字が一致しているところと、+2個ぐらい多めにとってその中でだけやったら爆速出終わった

しさし @shisashi

D、WaveletMatrix 貼るだけができるんじゃないかなあ

競技プログラミング @LatteMalta

ABCD：はい E：並び替えをO(N^2)で全探索する。判定にO(KN)かけるとTLEだが、差分を意識すればO(K)で出来る F：えーbitdpしてみたんですが普通にTLEでした(はい) G：最小カットで考える。A-A,B-Bの辺はそれぞれ高々1本しか切らなくてもよいことに気づくと、だいたい終わり(遅延セグ木で計算します)

有為 @uwitenpen

どれか一致していないところ、か

てぃーいけ @1119_2916

自分がやったようなめんどくさいことをしなくていい、みたいなのよくある

iwashi31 @iwashi31

A、ん～～～～？？？って言いながらDP書いたけど想定解なんだったんだろう

olphe @_olphe

うでゅふぉおつです

有為 @uwitenpen

ふぁっDhackされた

うし @ei1333

D問題, It isn't guaranteed that the answer doesn't exceed 10^18 by absolute value.じゃあないんだよな

うし @ei1333

よくみるとlong longにはいりましぇん

olphe @_olphe

Fの実装間に合わなかった…

うし @ei1333

あれはいるのか

hogeover30 @hogeover30

A:全探索　B:命ある限り攻撃　C:貪欲

しさし @shisashi

2 3 aba baa で -1 を返すけど、aab ですね。2つの文字列を比較して違うところだけ入れ替えで答えを作れるという考えが浅はかだった。

うし @ei1333

最悪な気持ちになりながら多倍長ライブラリを貼って出し直したが

てぃーいけ @1119_2916

A,３で全通り試す　引いて７で余るか考える B,貪欲にね C,累積和とmap D、long long でオーバーフローする問題を作らないで欲しい

てぃーいけ @1119_2916

３完じゃねえか

しさし @shisashi

Dが hack されてて笑える（笑とる場合か

うし @ei1333

普通に入らないやんけ

olphe @_olphe

long longでオーバーフローするまじ！？

olphe @_olphe

入らないね

有為 @uwitenpen

どんなケースなんだろう

ふーらくたる@残り200問 @fooractal

long longに収まらない整数は整数ではない(暴論)

てぃーいけ @1119_2916

It isn't guaranteed that the answer doesn't exceed 10^18 by absolute value.

olphe @_olphe

これすき