323.1

やったことあるのに、全然ダメだった...。

250

二点間に標識がいくつか置いてある。標識には両方の点からの距離が書かれているが、どちらからの距離か分からない。ある点からスタートして、標識が出てきた順に与えられるので、どちらからの距離であったか一意に定まるかどうか答えよ、という問題。

取り敢えず、二つの値のうち、前の値よりも大きいもののうち最小のものを開始点からの距離とみなす。これで、矛盾なく終了点までいければ、おかしな標識がないことが分かる。後は、任意の標識について、値を交換してみも、次の点と矛盾しなければ、それはユニークでないことが分かる。

500

円と直線が与えられるので、交点を求めよ、という問題。

二分探索したら凄く面倒なことになった...。交点が二個ある場合は原点から遠い方を答える。

1000

A+B=Cの形の数式が、いくつか数字が見えない状態で与えられる。数字の先頭に0埋めはないものとして、Cを最大にするようなもので、Aが最大な正当な式を復元せよ、という問題。

取り敢えずCの先頭の桁から順に、できるだけ大きい数字を突っ込んでいき、何かしらの解があれば、そこを確定させていく、というのをやる。同様にAを決定し、Bを決定する。最後に無矛盾であればそれが答え。