kwm_t

kwm_tのメモ

2022-04-30から1日間の記事一覧

ARC139

■A - Trailing Zeros 下から貪欲に ■B - Make N これムズいって chmin(y, a * x); chmin(z, b * x); としていいのは明らか またy*b>x*aならswapしておく。 操作2と操作3の組み合わせを全探索する aが十分に大きいときaを使える回数は高々n/a回数 n/a aが小…

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の候補を全探索して約数列…