アルゴリズム忘備録

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

2017-05-28から1日間の記事一覧

AGC015 C - Nuske vs Phantom Thnook

agc015.contest.atcoder.jp N * M のグリッドに0または1が書いてあり、1をノード、1が隣同士になっているときにはエッジが張ってあるとみなすと、1の集合はTreeになる。領域(x[1,i],y[1,i], x[2, i], y[2,i])がQ個与えられるので、その領域でTreeの部分集合…

AGC015 B - Evilator

agc015.contest.atcoder.jp 各階に上または下のボタンしかないエレベーターがある。最上階は下、1階は上であるときに、i階からj階に移動する全組み合わせについて移動の最低回数の合計値を求めよ。 移動の最低回数は多くても2回。なので、すべての組み合わせ…