けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

計算量改善:繰り返し回数を割り算で求める

AtCoder ABC 368 C - Triple Attack (4Q, 灰色, 300 点)

完全な愚直シミュレーションでは通らなくて、割り算で繰り返し回数を求める系の問題! 問題へのリンク 問題概要 体の敵を順に倒す。 体目の敵の HP は である。 あなたは に初期化された変数 を管理している。敵を攻撃するとき、次のようにする。 を 1 増や…