2011-09-22から1日間の記事一覧

SRM 462 450pt: CandyBox

問題概要 N( 考えたこと (当時は問題の意味くらいは分かったけど解き方は全然思い浮かばなかった) Cとかscoreが小さいしDP? 1個無作為に選んだときの期待値じゃなくて、S回スワップした後の箱の中のアメのスコアの総和を計算するようにしよう。 ある箱のス…

SRM 462 250pt: AgeEncoding

問題概要 ビット列が与えられる。これをa進数(aは0より大きい実数)として解釈したとき、age( 考えたこと (これは当時落とした記憶がある。コーナーケースの厳しい問題で、大撃墜祭りになったことを覚えている。初撃墜を決めたのもこの回だったような) 二分探…