NO ENGINEER NO CRY

泣かないエンジニアはいない

貪欲法

ABC 127 D -Integer Cards

atcoder.jp 問題概要 N枚のカードが与えられ、それぞれAiという数字が与えられる。 M種類の操作を自由に行い、与えられたカードの数字を最大化してください。・操作:B枚のカードまで数字Cに書き換えられる。(0枚でも良い) 考えたこと 操作は行わなくても…

ABC 116 D - Various Sushi

様々な寿司。 問題概要 N個の寿司に対して、種類と美味しさがそれぞれ与えられる。 美味しさと種類数の2乗を合計したものが満足度となる。 N個中K個の寿司を食べるときの満足度の最大値を求めよ。 atcoder.jp 解法に至るまで とりあえず美味しさか種類でソー…