問題解説

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 想定解法よりも計算量が落ちたようなので、一応書いておきます。$O(R\log R)$ 時間で解けます。 解法 $a$ を $1$ 個以上 $k=A_a$ 個以下並べ...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ Fastest AC 記念 解法 まず、正三角形を次のように座標空間内に配置します： $A(1,0,0), B(0,1,0), C(0,0,1)$. $A$...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 想定されている解法よりもだいぶ難易度が高いですが、$O(N^22^N)$ で解けます。$N \leq 12$ の制約では特に高速にならないですが、この解法であれば $N=20$...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 実装が易しめの平方分割解。あまり他の提出になさそうだったので一応書きます。 解法 列の平方分割により解きます。 数列 $A$ を、長さ $s$ の区間に区切る...