2021-06-26から1日間の記事一覧
AtCoder
AtCoder400点
緑色diff
ABC-D
Union-Find
最適化の考察:「≦ K であること」と「= K となる実例」を示す
考察:必要条件を列挙して十分性を示す
グラフ
回文
操作
考察:操作・条件・目的関数を言い換える
最小回数・最小個数を求める
操作を好きな回数だけ行える
連結成分
操作:上書き
全域木を考える
最適化問題
操作:特定の文字を特定の文字に入れ替える
NoviSteps2Q
今や Union-Find やるだけだと茶色 diff (下手したら灰色 diff) だけど、ちゃんと考察要素を入れるとやっぱり緑色 diff になるのね。 問題へのリンク 問題概要 正の整数からなる整数列 が与えられる。以下の操作を好きなだけ行うことによって、 個の値がすべ…