kwm_t

kwm_tのメモ

Codeforces Round #786 (Div. 3)

■A. Number Transformation
x*b^a=y
a=1ギャグ
■B - Dictionary
面倒なのでmapで前計算
■C - Infinite Replacement
tにaが含まれていれば無限に作れる
t=="a"は例外
それ以外はどのaを変えるかで2べき
■D - A-B-C Sort
よく読むと作れるCの種類はしれてる
■E. Breaking the Wall
これターゲットが隣り合わせのとき難しくないですか?
hackされました。
xとyが隣り合っていてそれらをターゲットにするときは
chmin(ans, max({ (x + 1) / 2, (y + 1) / 2, (x + y + 2) / 3 }));
でいいらしい。ほんまか?
■F. Desktop Rearrangement
セグ木に乗る