2020-10-30から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
ABC-like
水色diff
数学(整数問題)
各kに対して
N個のものうち1個を変更・削除したものを解く
クエリ処理問題
差分更新
前処理
ほとんどのところで値が一定値に決まる
複雑度がlogオーダー
各桁の和
0と1の問題
結構難しい!! 問題へのリンク 問題概要 正の整数 に対して、 := を二進法表現したときの各桁の総和を として を で割ったあまり := を で置き換える操作を繰り返したときに、何回で 0 になるか として定める。たとえば のとき、, より、 となる。 今、二進…
ごとに考えるのではなく、集計する考え方をするのがポイント!!! 問題へのリンク 問題概要 正の整数 が与えられる。各 に対して、 は正の整数 を満たすような の組の個数を求めよ。 制約 考えたこと 最初に特定の整数 に対して は正の整数 を満たす の個数…