アルゴリズム忘備録

競技プログラミングとかデータ分析とか

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

AtCoder Grand Contest 013 C - Ants on a Circle

agc013.contest.atcoder.jp 本番解けず。ありがぶつかるとき、方向を反転させるのではなく互いにすれ違い方向はそのまま直進と考えるのが定石の問題(参照:蟻本) ただこの問題の場合、今仮想的に直進している「1番」の蟻(実際は反転を繰り返しているので1番…