486.1

幾何はライブラリが必要なので困る。

300

整数Xが与えられたときに、X*X、X+X、X-X、X/X、のいずれかにXを置き換えることができる。このとき、できるだけ少ない置換回数で、目的の整数Yにする方法を答えよ、という問題。複数ある場合は辞書順で最初のものを答える。

何も考えずにBFSして、他の結果と値がかぶった場合は枝を刈るだけ。

450

見てない。

1000

二次元平面上の点がいくつか与えられるので、接触しない二つの凸包に分割し、大きい方の面積の最小値を答えよ、という問題。

取り敢えず、二点間を結ぶ直線を持ってくれば、二つの凸包に分ける方法が二通りくらいに絞れるので、それを全部試してみた。多分近似解が得られる。