SRM 792

ふっぴー @fuppy_kyopro

今の所赤の中で最下位なんですが、これ下手したら黄色落ちますか？

するめがあったー @tc_srm_jp_bot

SRM 792 Challenge Phase を開始しました at 2020年10月23日（金） 21時20分 #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

SRM 792 終了しました at 2020年10月23日（金） 21時35分 #Topcoder #SRM

するめがあったー @tc_srm_jp_bot

次の SRM 793 は 2020年11月05日（木） 11時00分 からです #Topcoder #SRM

kmjp @kmjp_pc

いやこれMediumダメだな。

keymoon @kymn_

E: がんばる M: move50個でどっかに集約させて、それ以外はsum/2のナップサックをして打ち消させる ナップサックフェーズの構築をうまくする方法が思いつかなかったのでヒューリスティックを書いたら国内予選なら通るコードができてしまった

(nは自然数) @n_vip

med何？普通にマラソンしかできなかったけど

(nは自然数) @n_vip

まさかチャレンジされるとはね

こるとん @kyort0n

最高のセット

maspy @maspy_stars

最近、また解ける問題が増えてきている気がしているので、rated楽しみですね。まぁちょっと上達した程度ではなかなかレート上がらないんですけど。

こるとん @kyort0n

easyとhardがただの苦行で、マジで何？

kuuso @kuuso1

チャレンジフェイズで気づいたけど部屋にuwiさんとagwさんがいて思いのほかおじさん部屋でもあった．

(nは自然数) @n_vip

チャレンジのおかげでeasy通れば250点を超えるのでなんとか…

こるとん @kyort0n

あとMedってまともなやり方ある？怪しいことしたらサンプルは通ったんだけど

はむこ @hamko_intel

なんか今日、いい物件多いな

kmjp @kmjp_pc

Hardあと数分あれば間に合ったし、MediumよりHardやった方がよかったな。

有為 @uwitenpen

med, 問題がふわっとしてて解法が正しいのかわからなかった・・ すべて0にあつめたあと順に+すれば正解が得られて、iステップ目に最大のものに-iしても>=0ならそれを行い、上位k個を-kできる場合はまとめてする感じで1500手以内に収まったけどどうかなあ

olphe @_olphe

E やる M わからん。長さ2498か2499固定で、150ぐらい使って正しい位置に置いた後、残りで怪しいナップザックもどきをした。

ふっぴー @fuppy_kyopro

Med、なんか初期状態が一箇所に固まったりしてないランダムなら頑張ればできるなぁってなったんだけど時間が足りなかった

(nは自然数) @n_vip

ナップザックって何？まさか本当にマラソンなのか？

ふっぴー @fuppy_kyopro

綺麗な解法があるのかと思ったんだけどみんな怪しいことしてるのか？

kuuso @kuuso1

Med，胡散臭いのを書くには書いたが提出間に合わなかったのではやくpracticeしたい．

有為 @uwitenpen

hardはわかんなかった。Gを中心にすると1斜め行でよくなるけど、5^10*100のかなりめんどくさいDPになるから多分違う

olphe @_olphe

Medめっちゃ落ちてて怖いんだけどなんなんだろう

nmnmnmnmnmnmnm @enuemuenuemuenu

######.# aB....Ab このケースを考えていたら終わっていた。