くれなゐの雑記

例を上げて 自分で手を動かして学習できる入門記事を多めに書いています

2018-11-17から1日間の記事一覧

Educational Codeforces Round 54 E. Vasya and a Tree

問題 codeforces.com 問題概要 Tree(重み付きではない)が与えられ、木の各頂点に数字を書き込む。最初は0. 以下のM個のクエリも与えられる。 v, d, x: 頂点vと、その部分木のうち、vからの距離がd以内に含まれる頂点にxを足す。 昔似た方針で解いた記憶があ…

Educational Codeforces Round 53 E. Segment Sum

問題 codeforces.com 問題概要 以下の条件を満たす[l, r]の範囲の数字の和を求める問題。(場合の数ではなく、数字そのものを足す点に注意する。) 条件: 10進数表記で、使用されている数字の種類がk 以下 方針 f(A): ある数字A以下の、条件を満たす数字の和 …