I♥TLE

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

2018-01-09から1日間の記事一覧

0023-Circles Intersection

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

0022-Maximum Sum Sequence

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