SRM 653

kmjp @kmjp_pc

Medium、最小コストフローか燃やす埋めるの変形で最大フローかガチャガチャやってたけど間に合わなかった。Easyも危ないしChallengeも先に取られるしグダグダだ。Easy通るのを祈るしか。

Hideyuki Tanaka @tanakh

250は一問目にDPが来るはずがないとか思ってもっと簡単な方法がないか考えながらウ○チしてたら遅くなった(´･_･`)

koyumeishi @koyumeishi_

easyはdpでやって、オーバーフローさせてたのを修正するために再提出した。通っても75.0ptになってしまったのでchallenge成功してよかった。

いちょう @ichyo_p

mediumで最小カット出るか……？とか悩んでたけど最小カットだった．

よすぽ @yosupot

mod1e9+7の人がいたからオーバーフローさせようとしてたけどうまく作れなかった

ぱーぽー @purple_jwl

頼むEasy通ってくれなんでｍ（ｒｙ

tsukuno @tsukuno

まあ確かに 450 は二部グラフか (違う

HIR180 @HIR180

Med最小カットだと思って書いて最後のケースが通らなくて、その後どうでもいいところを直したら通るようになったから出したんだけど流石に落ちそう

とーらす🌸📦🌕✨🍀 @torus711

@masashinakata よく分からなかったので，左から順に出身国の割り当て方を DP しました．i 番目から連続する j 個を同郷にできる ⇔ その区間に 0 または j のみが含まれてる，って感じで妥当性を判定しています．

tubo28 @tubo28

@konjo_p グローバル変数が初期値0なのは規格だった気が… 自分は単なる写しミスでしたorz

Hideyuki Tanaka @tanakh

450はふつうに最大フロー取るだけだよね(´･_･`)

tsukuno @tsukuno

ん、250 って int 溢れゲーなの...？

hirokazu @hirokazu1020

Easyが解けない（Easyが解けないとは言ってない）

HIR180 @HIR180

Easy分からないなのっ＞＜としてたがDPで解決した。0....0,100で落ちそうな人がそこそこいた気がする

とーらす🌸📦🌕✨🍀 @torus711

450 は最小費用流にしようとしてたけど最小カットっぽい？

tsukuno @tsukuno

全探索したら TLE するし、そもそも探索のコード汚いし、だったので、DP してみたけど、int 溢れゲーなら、溢れるな

いちょう @ichyo_p

overflowしてたまたま1になるケースって作れるのか？

tubo28 @tubo28

いやミスっていなかった。何でだろう

HIR180 @HIR180

quoteが「あたしのいくじなし～＞＜」なことからわかるようにチャレンジが全くできない

tsukuno @tsukuno

っていうか、メモつき探索も DP もやってることは同じだよな...

Hideyuki Tanaka @tanakh

900はやけくそで整数7タプルのDP書いたけどふつうにバグって動かなかった。

HIR180 @HIR180

GassaさんとK.A.D.Rさんが部屋でEasyのオーバーフローについて話しててこわい＞＜

よすぽ @yosupot

easyはなんかres = min(100, res)しとけばいいやろみたいなかんじ

koyumeishi @koyumeishi_

med適当に流し読みして、「medにしては単純すぎじゃない？easyの方がムズイぞ」と思いながらもdpを書く → サンプルが合わない → 各音階は一人が担当するって点を見落としてることに気付く → 死

kinaba @kinaba

限定じゃんけんは自由度6で6個式がでるのでwinとtieとloseがいい感じに違えば連立方程式解くだけのような気がするけどいい感じに同じ場合困るなーと思いながらとりあえず6重ループ書いてサンプルとあったので満足してあきらめていた #topcoder