Codeforces Global Round 1

https://codeforces.com/contest/1110

A. Parity

多倍長偶奇判定

B. Tape

テープの長さは全体の長さからテープのない区間の長さを引いたものなのでソートしてb[i]-b[i-1]から貪欲

C. Meaningless Operations

gcd(x, 0) = x なので2冪-1 でないならビットを全部立てたもの

2冪-1 なら２番目に大きい約数

D. Jongmah

同じ順子3個は面子3個に置き換えられるため3個以上考える必要はない。

dp[i][j][k] = i番目まで見て、1つ前を始点とした順子をj個、２つ前を始点とした順子をk個作った時の最大個数　

とする3*3状態の動的計画法

余ったものは面子にしていく

E. Magic Stones

c'_i = c_i - c_{i-1} とすると操作はc'の隣り合う要素のスワップになる 

したがってc, tに対して隣接差をとってソートして一致するか判定すればよい。

割と典型らしい

類題: https://dwacon5th-final-open.contest.atcoder.jp/tasks/dwacon5th_final_b