arrows blog

解いた問題などを適当に書いていきます。

2014-11-02から1日間の記事一覧

AOJ 1336 - The Last Ant

問題概要 長さlのトンネルがあり、その中のにn匹の蟻がいる。それぞれの蟻は位置piにいて向きd(dが'L'なら左、'R'なら右)を向いている。全ての蟻は1単位時間に向いている方向に1進む。そして2匹の蟻が同じ位置に到達した場合、それらの蟻の進行方向が反転す…