アルゴリズム-貪欲法

ARC014 C問題:魂の還る場所

問題. 魂の還る場所 赤青緑の3色からなる 個のボールが1列に並んでいる. 番目の色は である.1番目のボールから順番に円筒の左側か右側の好きな方向から入れる.同じ色が2個並ぶとそれらのボールは消える.すべてのボールを入れた後に円筒に入っているボー…

ARC006 C問題:積み重ね

問題. 積み重ね 個のダンボールがある.ダンボールは 1 から N まで番号付けされており, 番目のダンボールの重さは である.1番目のダンボールから順番に部屋に収納する.このとき, に対して なら 番目のダンボールの上に 番目のダンボールを重ねることが…

ARC002 C問題:コマンド入力

問題. コマンド入力 A, B, X, Y の 4種類からなる長さ のコマンド列 が与えられる.長さ 2 の 2 種類のショートカットキー L と R を設定することによって, の連続する 2 つのコマンドで L または R に一致するものを L または R に置き換えることができる…

ICPC国内予選2016 H問題 : プレゼント交換会

問題. プレゼント交換会 頂点 辺の無向グラフ が与えられる.入次数の最大値と最小値の差が小さくなるような各辺の向き付けを求めよ.最適解が複数ある場合は入次数の最小値が大きいものを選ぶとする.制約: ,