問題概要 K個以上の座標を完全に包含できる正方形の最小面積を求めよ。制約 座標の要素数：2〜100個 -10^9 解法 与えられた座標のうち「『1点の座標(X, Y)』または『2点の x, y それぞれの min を取った座標(X, Y)』」から一回り大きい座標(X-1, Y-1) を始点…

解法 与えられた配列をソートしたとき、要素 0 番目から順に見てある要素の猫までは右に進み、ある要素の猫からは左に進む。その区切りの位置を全探索する。 #include<bits/stdc++.h> using namespace std; #define INF (1<<29) #define ALL(x) (x).begin(), (x).end() #def</bits/stdc++.h>…

問題概要 はじめからある 1文字を「コピー」「ペースト」「1文字削除」の三操作を用いて、目的の個数にする最小操作回数を求めよ。解法 dp[i] := i個の文字が描画されるための最小操作回数 j ( 1 #include<bits/stdc++.h> using namespace std; #define INF (1<<29) class E</bits/stdc++.h>…