atcoder.jp 問題 N以下の正整数のうち、各桁の総和で割り切れるものはいくつありますか？ 成約 $ 1 \leq N \leq 10^{14}$ 思考 成約がぶっ飛びすぎ 桁DPを使う、らしい 暫くは「N以下で、◯◯の個数！」みたいなパターンでマッチして良さそう 上の桁から、「そ…

atcoder.jp 問題 数列Aが与えられるので、Aの中に入り込むピラミッド数列の最大の大きさは？ ピラミッド数列とは？ 1,2,...k-1,k,k-1,...,2,1みたいなやつ（長さ2k-1) 成約 $ 1 \leq N \leq 2 \times 10^{5}$ $ 1 \leq A_i \leq 10^{9}$ 思考 成約から、長さ…

atcoder.jp 問題 整数Nが与えられます 0,2,4,6,8だけが登場する整数が良い整数です 小さい方からN番目の整数を求めてね 成約 $ 1 \leq N \leq 10^{12}$ 思考 成約が大きい。やだ。 愚直に小さい方から1個ずつ求めていくわけではない気配 とりあえずサンプル…