373.1

実装セット...。

250

矩形領域の中に規則に従って文字を配置することを考える。可能な文字サイズの最大値を答えよ、という問題。

可能な文字サイズを順番に試すだけ...。

500

N個の点が等速直線運動移動しているときに、区間[0,W]の間において、幅Kの点のない区間が登場する最初の時刻を求めよという問題。N個の点はそれぞれTiにおいて点0を通り、速度はViで与えられる。

取り敢えず幅Kの区間が登場する瞬間というのは、どれか二個の点の間の距離がちょうどKになる瞬間なので、可能なものすべてを列挙して吟味してやれば良い。このとき0とWとの位置関係を考慮する必要がある。

1000

N個の点が与えられるので、螺旋状に選ぶとき、最大いくつの点を選ぶことができるか答えよ、という問題。

強実装幾何。基本的には一つ前と今の点と、今までに使った点を覚えておいて、新規の点を選ぶときに、既存の点がその直線の左右に分かれないことを確認しておけば良さそう。角度の調整も必要。最後の点の例外処理をしつつ...。