アルゴリズム忘備録

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

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

Mujin Programming Challenge 2017 A Robot Racing

mujin-pc-2017.contest.atcoder.jp N(1≦N≦100000)体のロボットがそれぞれ座標x[i]≧0にいる。これらの任意のロボットを左に1または2移動させる(飛び越えられる)とき、ゴール(座標が負)する順番は何通りあるか? 言葉で説明するのが難しいアルゴリズム。右から…