SRM 600

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

あれ、実はレート上がってたのか。なぜか下がったと思っていた。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

もっと上がるはずやったんやで・・・。

.kyosrc @kyos1704

SRMを睡眠でスルーした

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

何、有向グラフ上の頂点に小籠包が置いてあるのw

おくら @okuraofvegetabl

@snuke_ 普通に小籠包が一列に並んでいるだけです

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@okuraofvegetabl なるほど。食べると汁が飛び散って美味しくなるという所まで情報を得ました。

おくら @okuraofvegetabl

@snuke_ 全て食べ終わったときの美味しさの合計の最大値を求めよ。0≦di≦7,(aiの範囲は忘れました)だったと思います

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@okuraofvegetabl 7とか7!か4^7の臭いしかしないなぁ

おくら @okuraofvegetabl

@snuke_ (前の6個の食べる順序?)か何かを覚えるbitDPらしいです。全くわかりません…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@okuraofvegetabl bitDPではなく階乗DPっぽい？

ぺりゃ @peryaudo

TopCoder本家、なんでこんな実行速度速いん…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@peryaudo 遅い。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@peryaudo デバッグ出力しただけでTLEとか

おくら @okuraofvegetabl

@snuke_ catupperさんが5040…みたいなことをおっしゃっていたのでそうかもしれないです…適当なこといってすいません…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

@okuraofvegetabl 多分何も見ずに制約とか意識せずに解いたらbitDP書いちゃいそうだし、やばい

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

残り10秒で提出して、デバッグ出力残ってるのに気づいて再提出しようとしたら時間切れた。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

無念だわー。次はちゃんと2完するもん

hotpepsi @hotpepsi

GCC(-O2)でfor(int b=1;b>=0;b*=2)と書くとb>=0は常に真なので削除されることがあるようだ。ちなみにb<<=1では起きない。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

そうか、SRMでなぜかレートが下がるのはやる気の問題だったのか・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

レート下がる→やるき下がる→レート下がる→やるき下がる→以下同文