Codeforces #385

有為 @uwitenpen

Eが人間の解ける問題に見えない

tubo28 @tubo28

10分位提出できなくて死ぬかと思った

tubo28 @tubo28

延長あるかと思ったけどなさそう

タッパーをオーブンで焼かない @DEGwer3456

334

iwashi31 @iwashi31

はいつらたん

タッパーをオーブンで焼かない @DEGwer3456

@DEGwer3456 コード書いたことありますか？？？

sigma @sigma425

C:「今set S を買って持ってる赤がr枚,持ってる青がb枚」の時の消費ターン数の最小 を持てばDP出来る. rとbのどちらかは0としてよい. これだと計算量がヤバイので、r,bの代わりにこれまで買ったときに持ってたカードのお陰でいくら得したかR,Bを持つ

とーらす🌸📦🌕✨🍀 @torus711

こどふぉおつでし

pekempey @pekempey

C、TLぎりぎりで不安過ぎる。

きゅうり @kyuridenamida

D問題、検索したらこれが出てきてなんか計算量見積もれなくて終了したんだけど mathematica.stackexchange.com/questions/3169…

(nは自然数) @n_vip

Bのコードを読みまくる作業してたらいつの間にか一時間もたってたらしい

うし @ei1333

？？？

sigma @sigma425

(R,Bからr,bは計算できる) O(2^N * N^2)?

(nは自然数) @n_vip

hackにこんなに時間使ったの初めてだ

競技プログラミング @LatteMalta

自分の能力のなさにびっくりしますね

kmjp @kmjp_pc

Cは考察途中で浮く金額のDPも考えてたのに、無駄に二分探索を挟んでしまった。一応自分で作った最大ケースっぽいのは1.9sだし、pretestは1950msで最大ケースを含んでいると願いたい…。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

ううD、WA・・・反転の問題初めて解けるかと思ったのにー。

sigma @sigma425

解けないしやめようとか言った後別の問題考えてる間にボーッと考えてたら解けた

kuuso @kuuso1

うーんダメ．

(nは自然数) @n_vip

C問題たぶん宝石の煌きだよね

agw @masashinakata

D面白い。是非通したかったけどpretestで落ちてた

nmnmnmnmnmnmnm @enuemuenuemuenu

Dはアドホック修正なのでなんでpretest通らなかったのかも通ったのかもわからない。

タッパーをオーブンで焼かない @DEGwer3456

C: redのコスト16以上は全部16にしてDP[set][redをいくら使ったか] 2^N*N^3

tubo28 @tubo28

div2D、考えをまとめずに実装しようとしたらバグりまくった

きゅうり @kyuridenamida

反転(絶望)