天才のGreedy
yukicoder
全部混ぜて解く
考察：順序を工夫して解く
Greedy
Greedy:どちらも可なら厳しい方
マッチング
Greedyなマッチング
二部マッチング
Greedy:交換しても悪化しない
N個のペア値の問題
setの上手な使い方
平面走査
Hallの結婚定理
Monge性
anti-Monge性
天才のGreedy
難しいGreedy
非自明な比較関数でソートする
NoviSteps2D
めっちゃいい Greedy 問題だった！！ 問題へのリンク 問題概要 個の商品があり、 番目の商品は、一般客は 円で購入でき、MMA 部員は 円で購入できる。なお、MMA 部員が一般客と比べて得できる商品もあれ得て、損する商品もあり得る。 人がいて、 人目は「一…
AtCoder
AtCoder2000～点
AGC-F
順列を題材とした問題
操作:隣接swap
操作:swap
操作
順列テク:逆順列を考える
考察：操作・条件・目的関数を言い換える
考察：変数変換
分割統治法
辞書順
最適化の考察：探索候補を絞る
グラフ
グラフの辺数を削減する
トポロジカルソート
priority_queue
Greedy
天才のGreedy
可視化：ペア値を二次元平面上に可視化する
考察：主客転倒・寄与分解
ソートすることが目的の操作の問題
操作後の結果の最適化問題
思わず解きたくなる興味深い良問
難しいGreedy
これも自力で解けたの、嬉しい！！！！！ 問題へのリンク 問題概要 正の整数 が与えられる。 からなる順列 に対して、以下の操作を好きな回数だけ行ってできる順列のうち、辞書順最小のものを求めよ かつ を満たす に対して、 と を swap する 制約 まずは逆…
AOJ
RUPC
Greedy
数列
操作:swap
操作
操作をK回まで行える
N個のペア値の問題
考察：操作・条件・目的関数を言い換える
天才のGreedy
マッチング
Greedyなマッチング
絶対値やminを扱う問題
操作後の結果の最適化問題
最大スコア
f(i,j)をiとjとに分離する
難しいGreedy
最適化問題
難しくて、てんぷらたんが天才だった！！！！！！！ とにかくすごかった！！！！！ そしてすごく面白い問題だった！！！！！ 問題へのリンク 問題概要 長さ の数列 が与えられる。数列の 2 要素を選んで swap する操作を高々 回まで行うことができる。 操作…
