2013-03-21から1日間の記事一覧
問題 h*wの長方形格子の中にi*jの長方形がいくつあるか考える。(1 長方形の合計数が2000000に一番近い個数の時の面積を答える。 考え方 DP。実際に試そうとすると時間がかかりすぎてしまう。 h*wの時の個数は、\sigma_{i=1}^{h} \sigma_{j=1}^{w} {i*j}とか…
問題 h*wの長方形格子の中にi*jの長方形がいくつあるか考える。(1 長方形の合計数が2000000に一番近い個数の時の面積を答える。 考え方 DP。実際に試そうとすると時間がかかりすぎてしまう。 h*wの時の個数は、\sigma_{i=1}^{h} \sigma_{j=1}^{w} {i*j}とか…