2011-10-23から1日間の記事一覧

SRM 478 500pt: KiwiJuice

問題概要 N( 考えたこと (当時は手も足もでなかった。何か当時O(3^N)とか言ってたような記憶がおぼろげにある) N=15は確かに3^Nのような気もするけど、よく分からんのであまり気にしないようにしよう。 しばらく考えて、一度空や満杯になったビンは以降触る…

SRM 478 250pt: CarrotJumping

問題概要 今の値をxとする。xに対してx = (4*x+3)%MOD or x = (8*x+7)%MODという操作を施す。最低何回で0にできるか求める問題。MAX=10^5回やってたどり着けなかったら-1を返す。 考えたこと (この問題は記憶にあるしネタも覚えているけど当時通していたかど…