2018-08-12から1日間の記事一覧

ABC044-D:桁和 / Digit Sum

問題 https://beta.atcoder.jp/contests/abc044/tasks/arc060_b 整数 に対して 進数の桁和 が与えられる。 を満たすような最小の を求めよ。 制約 考え方 が大きいので単純に全探索はできない。そこで で場合分けする。 (i) の場合 この場合は で全探索が可…

ABC105-D:Candy Distribution

問題 https://beta.atcoder.jp/contests/abc105/tasks/abc105_d 数列 が与えられる。閉区間 の和が の倍数になる区間の個数を求めよ。 考え方 の累積和を とする。これが の倍数になる時 と が の倍数でなければなりません。よって の累積和をとり、 であま…

ARC105-C:Base -2 Number

問題 https://beta.atcoder.jp/contests/abc105/tasks/abc105_c 整数 が与えられる。 の 進数表現を求めよ。 考え方 考え方は通常の 進数を求める方法と同じだが、操作をちゃんと理解していないと実装でバグります。通常の 進数(今回は 進数とします) の求め…