7K12 blog

猫でも分かるアルゴリズム解説

整数

DDCC2020 D - Digit Sum Replace

https://atcoder.jp/contests/ddcc2020-qual/submissions/22659513 少なくとも(桁数-1)回だけ桁を減らす必要がある 桁は減らないが数字が小さくなる変換もある、条件は2桁の数字 について 適当にシミュレーションしてみると、2桁の数字が小さいとき桁が下…

AGC007 B - Construct Sequences

https://atcoder.jp/contests/agc007/submissions/21896735 の公式が成り立つ理由 結論から言うと が答えになる。 に比べて の制約が非常に緩いことから、ある程度の余裕を持たせて昇順数列 a を考えたほうが良いのかな、という気持ちになる。 公式のように…