353.1

実装、DP、メモ探索のセット。

250

辞書に入れたい単語列が与えられるので、整形して答えよ、という問題。

めんどくさい実装をするだけ。

500

重力のある状況で二次元空間を移動する。N地点あり、そこから別の地点への移動は、横向きの速度一定での移動と縦方向の落下移動の組み合わせで行う。横向きの可能な速度の最大値と、重力加速度が与えられるので、各地点にスコアがあるとき、任意の点から開始して良いとして、最大のスコアはどれだけになるか答えよ、という問題。

上には移動できないので、高さでソートして、行けるかどうか判定するだけ。スコアは今までの最大値を覚えておけば良いだけ。N^2で終わる。重力加速度のところで適当にやるとルートが出てくるけれど、Yes/Noの到達判定に使うので、極力整数のままやるようにしないと下手に落ちる...。

1000

部屋の中にモノがいくつかあるので、上下左右に移動させながら、目的のものを上に移動させたい。最小ステップ数を答えよ、という問題。

ありがちな問題。適当に枝をかるとできるんだろうか。ジャッジが壊れているみたい。