phyllo’s algorithm note

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

2017-04-17から1日間の記事一覧

AGC013 C. Ants on a Circle

問題 周の長さがLの円上にN匹の蟻がいる。 それぞれの蟻は番号がついていて、座標X_iと向きW_iが与えられ、毎秒1単位距離の速度で動く。 各蟻は衝突するとそれぞれ進む向きを変える。 T秒後にそれぞれの蟻がいる位置を求めよ。 制約 1 1 0 L-1 W_i = {1,2} …