2010-05-29から1日間の記事一覧
そんなものこの世にない 250 整数を2で割って(小数点以下切り捨て)、素数じゃなくなるまで続ける。素数がK個以上できるような整数で、N以下で最大のものを求めよ。Nは1000万以下。 問題文の理解に時間を食う。エラトステネス+DP。Nが大きいのでやたらとメ…
そんなものこの世にない 250 整数を2で割って(小数点以下切り捨て)、素数じゃなくなるまで続ける。素数がK個以上できるような整数で、N以下で最大のものを求めよ。Nは1000万以下。 問題文の理解に時間を食う。エラトステネス+DP。Nが大きいのでやたらとメ…