SRM 635

わふならず @wfnarazu

数時間回したら終わると思うんだけど、その前にメモリが死ぬ

nmnmnmnmnmnmnm @enuemuenuemuenu

SRM togetter まとめ というのが見ていて楽しい。直後に解法などの知見を得られるので良い。

とーらす🌸📦🌕✨🍀 @torus711

昨日の 250 通したけどめっちゃあほなエンバグしてアレだった

nico_shindannin（診断人） @nico_shindannin

以前、最小カットのパワポスライドを上げてたのですが、「Project Selection Problem」と言っておきながら、全然そうじゃなかったので修正しました。ただ、変わりになんと言えばいいかが分からなかったので、もう、全部「燃やす埋める問題」系ということで…。

nico_shindannin（診断人） @nico_shindannin

昨日放送でおすすめしてた人はAZsPCsと表記してたので、たぶん別の方かな。

yowa @yowa

@nico_shindannin オレオレ

nico_shindannin（診断人） @nico_shindannin

@yowa yowaさんでしたか！ありがとうございます！

nico_shindannin（診断人） @nico_shindannin

AZsPCs これ実名必須？

laycrs @laycrs

昨日のMedで3N+2ノードじゃなくて2N+2ノードでやる方法ようやく理解した． twitter.com/koyumeishi_/st… こういうのでplaceの100をcutoffの7500にコスト0で割り当てれるのでダメじゃないのと思ってた

koyumeishi @koyumeishi_

div1Med、普通に流すと遅いらしいのでこんな感じでやりました。example 0の場合です pic.twitter.com/3NoHzcui8I

2014-10-05 15:58:52

nico_shindannin（診断人） @nico_shindannin

@laycrs 言われてみると、placeの100をcutoffの7500にコスト0で割り当てれそうですね…なぜこれでOKなのか…。

laycrs @laycrs

@nico_shindannin そんな割り当てしても得にならないから大丈夫です．100を2250に割り当てれるのに，（コスト支払っても支払わなくても）7500に割り当て直すのは損

とーらす🌸📦🌕✨🍀 @torus711

500 も通した

nico_shindannin（診断人） @nico_shindannin

@laycrs ああ、なるほど。500-2250のペアができるようなとき、100-2250のペアがつくれず100-7500と結ばざるをえないケースもあるのではと思いましたが、それだったら500-7500,100-2250のほうが常にコスト安くなるので、考えなくていいんですね。

nico_shindannin（診断人） @nico_shindannin

昨日の放送で、Div1 Med ちゃんと理解せず、ノード数2N+2の解で通ってたことが判明。これはダメじゃ。

laycrs @laycrs

@nico_shindannin 通れば良いのじゃ

kmjp @kmjp_pc

昨晩のDiv1 Medium、2N+2ノードでも通ってたか。まぁ3N+2ノードでTLEしたおかげでライブラリの不具合直せたし、よかったということにしておこう…。

無限猿(id:sucrose)@120月病 @Scaled_Wurm

はてなブログに投稿しました TopCoder SRM 635 Div2 oo- 1077->1168 - 唯物是真 @Scaled_Wurm sucrose.hatenablog.com/entry/2014/10/…

とーらす🌸📦🌕✨🍀 @torus711

書いた : SRM 635, div2 ぜんぶ d.hatena.ne.jp/torus711/20141…

とーらす🌸📦🌕✨🍀 @torus711

書いた : SRM 635, Div1-1 d.hatena.ne.jp/torus711/20141…