2019-01-31から1日間の記事一覧
問題概要 与えられるN個の点の内K個以上の点を含む長方形の面積の最小値を求める。 atcoder.jp 解法 簡単に言うと、全探索する。愚直にやるとO(N^5)となるがN<=50という制約に救われる。 しかし、最小値を更新していく系の問題なので、long long ansの初期値…
問題概要 与えられるN個の点の内K個以上の点を含む長方形の面積の最小値を求める。 atcoder.jp 解法 簡単に言うと、全探索する。愚直にやるとO(N^5)となるがN<=50という制約に救われる。 しかし、最小値を更新していく系の問題なので、long long ansの初期値…