計算量改善:繰り返し回数を割り算で求める
シミュレーション
シミュレーション:繰り返し回数を割り算で求める
周期性に着目する
AtCoder
AtCoder300点
ABC-C
灰色diff
数列
敵やモンスターのHPを削って倒していく問題
NoviSteps4Q
計算量改善:繰り返し回数を割り算で求める
易しい計算量改善
完全な愚直シミュレーションでは通らなくて、割り算で繰り返し回数を求める系の問題! 問題へのリンク 問題概要 体の敵を順に倒す。 体目の敵の HP は である。 あなたは に初期化された変数 を管理している。敵を攻撃するとき、次のようにする。 を 1 増や…