2011-05-29から1日間の記事一覧

SRM 507 500pt: CubePacking

keyword 全探索 C++ 問題概要 1辺1の立方体がS個あり、1辺L( 解法 全部の体積をVとすると答えの範囲は下限がV, 上限がV+L*L-1。この上限はBを一列に並べたものから分かる。区間の幅がL*Lしかないので答えに関して全探索する。答えを決め打ちしてやると、直方…

SRM 507 250pt: CubeStickers

問題概要 色を示す文字列が複数与えられる。それらを使って隣り合う色が異なるようにサイコロの面を塗れるか判定する問題。 解法 場合分けして手で解ける。 感想 手で解くのは遅いし、抜けもよく起こるのであまり好ましくない。でもこの問題は結局綺麗な解法…