phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2019-05-28から1日間の記事一覧

ABC128 F. Frog Jump

問題 N個の蓮が一列に並んでおり、0~N-1まで番号がついている。 最初、0の蓮におり、以下の手順に従ってゲームを行う。1. 正の整数A, Bを決める。得点は最初は0。 2. 現在の位置xとして、y=x+Aとする。xの蓮を消してyに移動する このとき、y=N-1ならゲーム…

ABC128 E. Roadwork

問題 東西に無限に続く1本の大通りがあり、数直線とみなせる。 大通りでN回の工事が行われ、i番目の道路工事はSi-0.5からTi-0.5の時刻にXi地点を通行止めにする。 Q人の人が座標0におり、i番目の人は時刻Diで出発し、速度1で進む。 しかし、工事中の通行止め…