AtCoder Regular Contest 100 + AtCoder Beginner Contest 102

うし @ei1333

いいわけはいいわけ？

olphe @_olphe

人生終了した…

Hideyuki Tanaka @tanakh

ちくしょーEがわかんない(´･_･`)

hirokazu @hirokazu1020

Dに時間かけすぎた

kroton @kroton_pc

2完できた😂

satanic@研究💪 @satanic0258

ARCおつでした

まーす @__math

FがO(nk^2)で無理だった

有為 @uwitenpen

Fの部分列に同じ値が入っていない時の計算わからなかった・・

うし @ei1333

C: 最初に A[i]-= i をします → こういうのは中央値という知識ね D: CとDを分ける位置を全探索 BC, DEは真ん中辺で分ける雑をすれば良いんですが minmax をpush_back()したら参照になってて1WAした(手元ではサンプルが合う謎 直して提出したらコピーできてなくてもう1WAした（は？（うく

iwashi31 @iwashi31

嘆く元気もないね

y_kawano @y_kawano

ち～ん（笑） #atcoder

olphe @_olphe

olphe先生の来世にご期待ください！

うし @ei1333

E: 高速なんとか変換みたいなノリで O(2^n n) を書いていきたい へへ F: 全然わからないけど　なんやこれ

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

ARCおつでし

kroton @kroton_pc

E なんかすごい解けそうな感じして解けなかった

btk @btk15049

ARCお疲れ様でした D難しいなあと思ってD解いてから順位表見たらCEの人がいっぱいいてなるほどなあとなった

beet @beet_aizu

C 傾きで二分探索 D 半分に分けるのを決めうち、前後をしゃくとりでさらに半分ずつに分けて境界付近を探索 E O(3^n)の部分集合DPの制約をしているのでO(3^n)の部分集合DPをします F わからん 長さXのカラフルな列の数すらわからん

threecourse | Daisuke Kadowaki | ALGO ARTIS 取締役 @threecourse

Dわからん　解ける気がしない

まーす @__math

k < mならチャンスあったけどどうなんだ

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

C:N/2のまわりがbの候補 D:まず二つに割ってそれぞれでlogN E:bitDPする

うし @ei1333

E O(2^n n) じゃないまじ？

tsutaj @tsutaj

C: A[i] - i - 1 の値で全部決め打ち D: 適当に半分に分けて、半分に分けた領域の中もいい感じに等分 (誤差 ± 1) して全探索 (たぶん嘘解法)

リッキー @rickytheta

C : abs総和の最小化は中央値選択 D : 地点iで分割して残りを半分に分割 E : ゼータ変換的なあれを2^Nに対してtop 2保持 F : 人間には

有為 @uwitenpen

同じ値が入っているときはそこでuniq数がとぎれるので左右にわけてDPできるとおもった

夕叢霧香@競プロ @kirika_comp

D も E も難しかったわ…。