mayoko’s diary

プロコンとかいろいろ。

2015-11-13から1日間の記事一覧

yukicoder No.42 貯金箱の溜息

問題 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] …

2014 TCO Algorithm Round 2A SixteenBricks

問題 TopCoder Statistics - Problem Statement 解法 まず, 明らかにブロックは 高い -> 低い -> 高い -> 低い というような感じでデコボコになっている方が良いです。ということで, ブロックを低い方から順番に並べると, 低い方 8 つは白, 高い方 8 つは黒,…