2020-01-23から1日間の記事一覧
面白かった!!! ツリーネタでまだこういうのが残ってるんだね!!! 問題へのリンク 問題概要 頂点の木が与えられる。 いま、木の頂点を 3 つ選ぶ (a, b, c とする)。このとき、 a と b を結ぶパスに含まれている辺集合 b と c を結ぶパスに含まれている辺…
Codeforces
操作:circular_shift
最小回数・最小個数を求める
操作
クエリ処理問題
制約:複数系列の長さの合計が10^5以下
数列
集計処理
Greedy:各要素について独立に考えてよい
ある量を固定して考える
操作の流れを単純化する
操作:上書き
CodeforcesDIV3
CodeforcesR1900
最適化問題
こういうのをちゃんと解けるようになったのは成長! 問題へのリンク 問題概要 (意訳) 以下の 個のクエリに答えよ。 番目のクエリでは、数列 が与えられる。この数列に以下のいずれかの操作をほどこして、 となるようにしたい。その最小回数を求めよ。 を任意…