I♥TLE

Java、オンラインジャッジなど

貪欲法

1017-Packets

問題(外部リンク) 1017 -- Packets 実装の概要 使用できる箱の大きさが6*6と決まっているので、まずはサイズが6*6である荷物の数だけ小包が増えます。 同様に5*5の場合も荷物と同じ数だけ小包が増えますが、こちらは隙間の各11マスも活用することができま…

POJ 2010-Moo University - Financial Aid

問題(外部リンク) 2010 -- Moo University - Financial Aid 実装の概要 今回の問題の目的は、予算内でスコアの平均を最大にすることではなく「中央値」を最大にすることです。例えば問題ページにある入力例では30点、20点、5点のいずれを選んだとしても中…

D問題を貪欲法で解いてみた&C問題

リアルタイム参戦ではありませんがA〜D問題まで一通り解いてみました。AとBは大体解説と同じようなコードになると思うので省略しますが、特にD問題は解説と違う方法が真っ先に浮かんだのでその方法について紹介します。 問題(外部リンク) AtCoder Beginner…