CSA Round #40 (Div. 2 only)

(nは自然数) @n_vip

使われてないn-i個のうち直前に使われたのが何番目かというdpをした

うし @ei1333

みんなすごいのでね

tubo28 @tubo28

1556 -> 1636

~ @kosakkun

フォローさせて貰ってる高校生の方々強過ぎないか...

satanic@研究💪 @satanic0258

1591->1648 (+57) highest! まだ2回目なのでね

satanic@研究💪 @satanic0258

Congratulations! Your rating has increased by 57 points 😄. Keep it up!

olphe @_olphe

やっぱりこたまねぎさんにレート抜かれたｗ

olphe @_olphe

おいおいおい、これRatedだったら赤乗ったんじゃないのかよ

iwashi31 @iwashi31

none -> 1679 黄色！

~ @kosakkun

高校の勉強と競プロを両立出来るのも凄い... 大学入ったらパラダイスやで.

olphe @_olphe

身分上割と好きなことが言えて楽しい

olphe @_olphe

高校生強すぎる

olphe @_olphe

今日レートつかなかったのbeetさんの波動を感じる(ごめんなさい)

とーらす🌸📦🌕✨🍀 @torus711

「眠いなぁ」とか思っていたら案の定寝落ちかました……．4 完はしたので一応大事故ってはいない（ほんまか）

とーらす🌸📦🌕✨🍀 @torus711

CS Academy 40, oooo- = 800 pts, 76 th / 799, Rating 1656 -> 1706 (+50)

とーらす🌸📦🌕✨🍀 @torus711

やったこと　A: 消すやつ全部試す　B: 最初から一致で 0 ，座標軸ごとの 差の絶対値が等しいとき 1 ，x+y の奇遇が一致してれば 2 ，それ以外で -1　C: ライツアウトのいつものやつ

とーらす🌸📦🌕✨🍀 @torus711

やったこと　D: 小さい方から順に順列に挿入していくと考えると，順序の指定は「直前の値より左に入れるか右に入れるか」という指定になる．dp[ 最後に入れた値 ][ その位置 ] := ways で DP ．遷移が O(n) 通りあるが，区間への一様加算なのでいもす法で速くできる

satanic@研究💪 @satanic0258

155位だ

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ CSAcademy Round #40 : D. Restricted Permutations - kmjp's blog kmjp.hatenablog.jp/entry/2017/08/…

kmjp @kmjp_pc

はてなブログに投稿しました #はてなブログ CSAcademy Round #40 : E. Direct the Graph - kmjp's blog kmjp.hatenablog.jp/entry/2017/08/…