notes

競技プログラミングで解いた問題を記録しています。

2020-12-27から1日間の記事一覧

Educational DP Contest / DP まとめコンテスト(A~U)

A - Frog 1 問題:https://atcoder.jp/contests/dp/tasks/dp_a 解答:https://atcoder.jp/contests/dp/submissions/3938370 解法:dp[i]を「カエルが足場iに辿り着くまでに支払うコストの最小値」とする。dp[i] = min(dp[i-2] + abs(h[i-2] - h[i]), dp[i-1]…

第三回 アルゴリズム実技検定(A~N)

A - ケース・センシティブ 問題:https://atcoder.jp/contests/past202005-open/tasks/past202005_a 解答:https://atcoder.jp/contests/past202005-open/submissions/19493993 解法:まず文字列としての比較を行い、一致していればsameを出力する。そうでな…