471.1

多分ノーコンテスト。

250

2で割っていって、最初に素数じゃないのが出てくるのがD回目以降のもののうち、N以下で最大の素数を答えよ、という問題。

素数を全部列挙してから考えると終わらないので、SQRT(N)個くらいだけ素数を用意しておいて、素数判定を毎回やっても間に合うっぽい。ただし、D回連続で素数が出るっていうのは、2^Dで割ったときの余りが2^D-1のものだけ。(実際には2が素数なので例外処理必要だけど。)

Dがある程度より大きくなると、答えが全然出てこなくなるので、多分間違ってる...。

500

訂正が飛んでたことしか知らない。

1000

3次元空間上の線分が与えられるので、平行移動して全部くっつける。このとき、くっつける点以外での接触があってはいけない。両端の2点の距離の最大値を答えよ、という問題。

2^N通りやって最大のものを、というのであってるのだと信じて、愚直に枝狩りしまくってみる実装を投げようとしたところでサーバダウン...。