やるだけ． 解法 100,000より大きい正四面体数はいらない．100,000以下の正四面体数は180個で，そのうち45個が奇数である． 数が少ないので，個数制限なしリュックサックナップサック(2015/10/15訂正)問題っぽく解ける． コード #include <cstdio> #include <vector> const i</vector></cstdio>…

計算ミスってた． 解法 幾何+DP． 2円の交点の求め方 円Aと円Bの交点を求める． 上図のように点をとる．AP，BP，ABの長さは既知であることに注意する． このとき，AHとPHの長さが分かればいい． 三平方の定理より ここで，より，連立方程式 が得られる．AHに…