notes

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

2020-01-01から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を出力する。そうでな…

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

A - エレベーター 解答:Submission #12827083 - 第二回 アルゴリズム実技検定 解法:1F, 2F, ...⇒ Fを取る、B1, B2, ... ⇒ Bをとり-をつけ+1する。すると2つのフロアを表す数字ができるので、この差を取ればよい。自分の解答だと、9F, 8F, ..., 1F, B1, ..…

第一回 アルゴリズム実技検定

A - 2 倍チェック 解答:https://atcoder.jp/contests/past201912-open/submissions/19493518 解法:一文字目からチェックし英小文字ならerrorを出力。全て数字ならstoiして2倍する。 B - 増減管理 解答:https://atcoder.jp/contests/past201912-open/submi…