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

問題（外部リンク） Circles Intersection | Aizu Online Judge 実装の概要 円が共有点を持ったり、一方の円が他方を含むかどうかは全て中心点どうしの距離と半径の関係から考えることができます。 距離はMathクラスなどを使って自分で実装しても構いません…

問題（外部リンク） Maximum Sum Sequence | Aizu Online Judge 実装の概要 iから始まる長さjの数列の和を一つ一つ計算して比較する方法が考えられますが、ループのやり方によってはO(N^3)となり間に合いません。 しかし、ループの回し方を工夫すればO(N^2)…