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 …

https://codeforces.com/contest/1110 A. Parity 多倍長偶奇判定 B. Tape テープの長さは全体の長さからテープのない区間の長さを引いたものなのでソートしてb[i]-b[i-1]から貪欲 C. Meaningless Operations gcd(x, 0) = x なので2冪-1 でないならビットを全…