ABC175
3問解いてレーティングは微増でした
3問しか解けなかったのがスッキリしないけど、その3問は18分で解いてるから水色パフォーマンスなのかな？
AtCoder problemsだと、Cが難易度不明になってるなぁ
公式解説とまったく同じ
想定質問「どうやって思いつくんですか？」
小さい具体的な値について解いてください。X=5、D=2とかで。
Xの絶対値がDより大きい間は減らす方向に動く
小さくなると原点を挟んで振動する
周期は2なので残り回数を2で割った余りを見る
pythondef solve(X, K, D):
X = abs(X)
a = X // D
if a >= K:
return X - K * D
r = X % D
K -= a
if K % 2 == 0:
return r
else:
return D - rRelated Pages
- →past5h×abc184e×past4j×past4k×ABC175D×arc106×abc164d×素因数分解を_o(n^(1/4))_でする×abc189×abc190e×abc194f×atcoderのpythonでmemoryerrorを出すとreになる×agc048×abc179d×深さ優先探索×aoj_grl_5_c×arc107×agc044a×past2n×past3o×頂点を塗るのか辺を塗るのか×past4m×abc178f×abc192×abc191→
- →僕のatcoderの学び方(〜青)×past5o×AtCoder失敗リスト×ABC175E×abc174f×abc172e×abc178f×arc106c×arc106×arc105c×arc105d×arc104c×arc107d×貪欲法×最小カットに帰着→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]