moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ SRM 問題概要 K個以上の座標を完全に包含できる正方形の最小面積を求めよ。制約 座標の要素数：2〜100個 -10^9 解法 与えられた座標のうち「『1点の座標(X, Y)』または『2点の x, y それぞれの min を取った座標(X, Y)』」から一回り大きい座標(X-1, Y-1) を始点として、一辺を二分探索する。計算量は N^3 * log(10^9) = N^3 * 30 = 10^6 * 30 くらい。 using namespace std; #define REP(i,a,b) for(int i=a;i<b;i++) #define rep(i,n) REP(i,0,n) #de… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140714%2F1405302969" title="SRM614 Div1Easy MinimumSquare - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-07-14 10:56:09 rich https://logfiles.hatenablog.com/entry/20140714/1405302969 1.0 100%