問題 解法 解答 問題 https://atcoder.jp/contests/abc148/tasks/abc148_d 解法 壊すレンガの数を少なくするには残すレンガの数を増やせばよいので，できる限り 1, 2, 3, ... の列を長くすればよい．これは，次に残したい数字 k（最初は 1）を保持しながら左…

問題 解法 解答 問題 https://atcoder.jp/contests/abc148/tasks/abc148_e 解法 N が奇数のとき，答えは 0．なぜならば，f(N) は素因数に 2 と 5 を持たないから． N が偶数のとき，f(N) が 5 で割れる回数が答えとなる（正確には 2 で割れる回数との min に…

問題 解法 解答 問題 https://atcoder.jp/contests/abc148/tasks/abc148_f 解法 高橋君は木のどこかの葉に逃げるのが適切なので，それぞれの葉に逃げたときの青木君の移動回数を求め，それらの max を答えとすればよい． まず，ある葉（頂点 t）までの距離 d…