177.1

300

ある時点からの時間経過が与えられ、1ミリ秒単位でしか変化しない時計で観測した時に、二つの時点での時計の値が同じか異なるかというものを記録する。このとき、何通りの記録結果が得られるか答えよという問題。

取り敢えずdoubleで精度は足りるらしい。すべての時間経過について、そこでちょうど時計が値を変える場合と、ギリギリ変えない場合を観測すればいい。

450

1からNまでの配列から、指定された区間を除去する作業を繰り返した時、K番目の値が最終的に何であるかを答えよ、という問題。

地道に区間を実装して削除していってもいいが、削除する区間を逆順に見て、手前のものが除かれているのなら、より大きいものが入る、というのを計算するだけで良いらしい。かなり賢い問題。

1000

建物の中をトラックが走る。支柱にぶつからないで通り抜けできる最大の大きさを答えよ、という問題。

壁と支柱、及び2本の支柱の間を通る時に、通過できるための入口と出口の座標範囲を求め、該当する範囲があれば良い、というのをすべての幅について試せばいいんだと思う。