aacord’s memo

abcを中心にpythonで解いた問題のメモ、整理をしています。緑になった。

逆から考える

abc 188 F - +1-1x2 (python)

気づくこと 一回でも x を操作する途中で2倍した後は、二回連続で +1, -1 を使わない。 理由 p 回 +1 した後に、2倍して q 回 +1 すると、 (x + p)*2 + q = 2x + 2*p + q q ≧ 2 のとき 2x + 2*p + q = 2x + 2*p + 2*s + t(s ≧1, t は 0 or 1) となり p + …