要復習

SRM611 Div2

結果 x-- 521th Rate:917 250 isInteresting やるだけ…のはずが楽しようとしてハマりもたつく。 さらに誤読が原因でチャレンジで落ちる。 500 LCMSetEasy 全探索は2^50だしオーバーフローするし、と他の解き方を考えるがさっぱり。 ところが順位表を見ると提…

100問解こう(2/100) SRM402 Div1 Easy RandomSort

与えられた配列を指定された方法でソートするとき、回数の期待値を求める問題。 解法は少し考えたのち、幅優先でのシミュレーションを選択。 しかし、しばらく期待値でない謎の値を求めていた上に、System TestでN=8のときuncaught exceptionが出てしまった…