Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

貪欲法

AOJ 1077 - The Great Summer Contest

問題文 : The Great Summer Contest解法 : 2つのペアをグループ化することが出来るので, 2つのペアをグループ化する. 4番目のタイプのコンテストは, 3つあると1 ~ 3番目のコンテストを1回ずつ開くのと同義になるので0回, 1回, 2回開く場合を考えて貪欲的にコ…