kwm_t

kwm_tのメモ

ABC249

■A - Jogging
int s = b * ( ( min(a, x % (a + c))) + (x / (a + c))*a);
int t = e * ( ( min(d, x % (d + f))) + (x / (d + f))*d);
■B - Perfect String
やる
■C - Just K
bit全探索
■D - Index Trio
ijkは異ならなくて良い
Aiの候補を全探索して約数列挙すると
O(n√n)
■E - RLE
dp[i][j]:=i文字目まで見た、今j文字
更新が区間更新なので、imosをする
■F - Ignore Operations
操作を後ろから見ていく。
採用する1==tiを全探索し、2==tiのものを
y>=0なら採用、y<0なら使わないとダメなものだけ使う。
■G - Xor Cards
解説見たけどわかるようでわからない
■Ex - Dye Color
謎枠