AtCoder

Educational DP Contest / DP まとめコンテスト

https://atcoder.jp/contests/dp A Frog 1 dp[i] = 足場iに着くまでの最小コスト とすると 足場i-1か足場i-2から飛んでくる場合の2通りなので dp[0] = 0 dp[i] = min(dp[i-1] + , dp[i-2] + ) となり。iの昇順にdp[i]を計算する。 B Frog 2 同上 C Vacation …

AtCoder Beginner Contest #017

コンテストページ http://abc017.contest.atcoder.jp/解説 http://www.slideshare.net/chokudai/abc017A - プロコン3つの課題の配点と得点割合が与えられて合計もとめるだけB - choku語choku語は空文字列またはchoku語の末尾に"ch","o","k","u"を連結した文…