2020-10-02から1日間の記事一覧
Codeforces
グラフ
二部グラフ
最小全域木
Kruskal法
色に関する問題
クリーク
グラフの辺数削減テク:スーパー頂点を用いてsparseに
操作
最小コスト
制約:複数系列の長さの合計が10^5以下
考察:操作・条件・目的関数を言い換える
考察:必要条件を列挙して十分性を示す
考察:補集合を考える
CodeforcesOthers
CodeforcesR2400
制約条件:カラフルにする
種類数
グラフテク:スーパー頂点
最適化問題
むずかしい 問題へのリンク 問題概要 長さ の数列 と、長さ の数列 が与えられる。これらはある操作のコストを決めるためのパラメータである。 さらに、 系列の数列が与えられる。 番目の数列の項数は で与えられる 数列の各項 は 以上 以下の値である 今、…
Codeforces
DP
制約:数値が10^6以下
N個のペア値の問題
二次元平面上のN点の問題
考察:一部の変数を固定して考える
最小回数・最小個数を求める
データ構造テク:前処理
累積和
集計処理
累積max
バケット
CodeforcesOthers
CodeforcesR2000
点が移動していく問題
N個の点などを一律に動かす設定の問題
累積和テク:累積和や累積結果を前処理しておく
累積和の亜種
最適化問題
すごいよくある感じ 問題へのリンク 問題概要 二次元平面上に 個の点 () と、 個の点光源 () がある。今、 個の点に対して以下の操作を行う 個の点を一律に右に動かす 個の点を一律に上に動かす この操作によって、すべての点について「どの点光源の右下側に…