2024-11-01から1ヶ月間の記事一覧
ABC379E 考えた事 素直に考えれば,累積和を使えば解ける. 今回は,その方法だと桁が大きくなるのが問題で,足し算にO(1)でなくO(N)程度かかる. 何を全探索するか考えると,10 の指数 \(k \in N\) になる. 繰り上がりを無視すれば,答えは \(N\) 桁の自然…
ABC379E 考えた事 素直に考えれば,累積和を使えば解ける. 今回は,その方法だと桁が大きくなるのが問題で,足し算にO(1)でなくO(N)程度かかる. 何を全探索するか考えると,10 の指数 \(k \in N\) になる. 繰り上がりを無視すれば,答えは \(N\) 桁の自然…