2015-11-13から1日間の記事一覧
問題 No.42 貯金箱の溜息 - yukicoder 解法 持っている硬貨をそれぞれ C[0] = 1, C[1] = 5, ..., C[5] = 500 とします。普通の dp で解こうとすると, dp[x][M] = (C[x] 円以下の硬貨で M 円を支払う場合の数)となりますが, この dp はdp[x][M] = dp[x-1][M] …
問題 TopCoder Statistics - Problem Statement 解法 まず, 明らかにブロックは 高い -> 低い -> 高い -> 低い というような感じでデコボコになっている方が良いです。ということで, ブロックを低い方から順番に並べると, 低い方 8 つは白, 高い方 8 つは黒,…