- masashinakata
- 4795
- 0
- 0
- 0
kmjp
@kmjp_pc
Medium、最小コストフローか燃やす埋めるの変形で最大フローかガチャガチャやってたけど間に合わなかった。Easyも危ないしChallengeも先に取られるしグダグダだ。Easy通るのを祈るしか。
2015-03-17 21:37:26
Hideyuki Tanaka
@tanakh
250は一問目にDPが来るはずがないとか思ってもっと簡単な方法がないか考えながらウ○チしてたら遅くなった(´・_・`)
2015-03-17 21:37:43
koyumeishi
@koyumeishi_
easyはdpでやって、オーバーフローさせてたのを修正するために再提出した。通っても75.0ptになってしまったのでchallenge成功してよかった。
2015-03-17 21:37:45
HIR180
@HIR180
Med最小カットだと思って書いて最後のケースが通らなくて、その後どうでもいいところを直したら通るようになったから出したんだけど流石に落ちそう
2015-03-17 21:37:58
とーらす🌸📦🌕✨🍀
@torus711
@masashinakata よく分からなかったので,左から順に出身国の割り当て方を DP しました.i 番目から連続する j 個を同郷にできる ⇔ その区間に 0 または j のみが含まれてる,って感じで妥当性を判定しています.
2015-03-17 21:37:58
koyumeishi
@koyumeishi_
med適当に流し読みして、「medにしては単純すぎじゃない?easyの方がムズイぞ」と思いながらもdpを書く → サンプルが合わない → 各音階は一人が担当するって点を見落としてることに気付く → 死
2015-03-17 21:40:37
kinaba
@kinaba
限定じゃんけんは自由度6で6個式がでるのでwinとtieとloseがいい感じに違えば連立方程式解くだけのような気がするけどいい感じに同じ場合困るなーと思いながらとりあえず6重ループ書いてサンプルとあったので満足してあきらめていた #topcoder
2015-03-17 21:40:51