https://atcoder.jp/contests/abc148/tasks/abc148_f 解説 https://atcoder.jp/contests/abc148/submissions/9103846 色々考えることができそう。 以下解法は全探索しているが、色々なことを要求しているので、木へのライブラリを余り持ってない場合は、 ち…

https://atcoder.jp/contests/abc148/tasks/abc148_e 解説 https://atcoder.jp/contests/abc148/submissions/9103493 大学受験を済ませている人は、この問題を見たらピンと来るかもしれない。 ある数の末尾に続く0の個数はある数を素因数分解したときのmin(2…

https://atcoder.jp/contests/abc148/tasks/abc148_d 解説 https://atcoder.jp/contests/abc148/submissions/9103243 400点問題にしては、なかなか難しそうな問題に見える。 何か特殊な操作をするのだろうか。 壊すレンガを最小化するのではなく、残すレンガ…

https://atcoder.jp/contests/abc148/tasks/abc148_c 前提知識 最小公倍数の効率的な求め方 解説 https://atcoder.jp/contests/abc148/submissions/9103143 今回の問題はAとBの最小公倍数が答えとなる。 ライブラリとして、最小公倍数を高速に求めるものをも…

https://atcoder.jp/contests/abc148/tasks/abc148_b 解説 https://atcoder.jp/contests/abc148/submissions/9103093 ループを使って順番に出力していく。 特に難しい部分は無いが、文字列を扱うのが初めてだと戸惑うかもしれない。 C++であれば、文字列は配…

https://atcoder.jp/contests/abc148/tasks/abc148_a 解説 https://atcoder.jp/contests/abc148/submissions/9103058 ちょっとオーバーキルだが、setとかを使うと、あるかどうかが判別できる。 setは有無を判別する用途で使用できるというのを覚えておこう。…