Codeforces 125

頭悪すぎやしませんかね...。

A

1ステップでA個のものがK*A+B個になるとするとき、1個のものがNステップで増えた数以上にT個のものから開始して増やすには、何ステップ必要か、という問題。

T個よりたくさんになるのにかかる最小ステップ数を計算する。その前のステップではT個以下であるので、その時点から同様に増やし始めれば、T個のものが目的の個数以上になることが保障される。

B

時間経過で通れなくなるマスがある状況で、目的地に到達できるか答えよ、という問題。

BFSしつつ、通れなくなったところを削っていくだけ。

C

円運動している物体に到達するまでの最小時間を答えよ、という問題。ただし、同心円状に通れない領域がある。

幾何。時間で二分探索して、目的地までの距離が時間内に移動できるか否か。相手よりも移動速度が速いらしいので、ある時間で追い付けるならば、それ以降は重なって移動すれば良いので、二分探索でうまくいくはず。

D

1x1x1のキューブを並べて特殊なNxNxNのキューブを作れ、という問題。

綺麗に敷き詰める方法を考えて実装すれば良いらしい。

E

見てない。