2014-09-04から1日間の記事一覧

POJ 2674: Linear World

思いがけないところではまったのでメモ. 概要 線分の上を物体がある方向に向かって動く.2つの物体が衝突すると反対に動く. 一番最後に落ちる物体の名前とその時間を求める. 解法 蟻本の蟻と似た考え方.最後に落ちるものを特定するには,左側にどれだけ…