2019-03-03から1日間の記事一覧
https://atcoder.jp/contests/abc120/tasks/abc120_d 前提知識 UnionFind 解説 https://atcoder.jp/contests/abc120/submissions/4460557「連結を分離させていく操作は、時間を逆に見て連結させていく操作で考える」というテクを使う。 連結成分を分けること…
![はてなブックマーク - Decayed Bridges [AtCoder Beginner Contest 120 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/03/234427)
https://atcoder.jp/contests/abc120/tasks/abc120_c 解説 https://atcoder.jp/contests/abc120/submissions/4460380全ての操作後を考えてみると、0のみか1のみになっていることが分かる。 かつ、全ての操作は0と1が1つずつ消えていくので、キューブを取り除…
![はてなブックマーク - Unification [AtCoder Beginner Contest 120 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/03/233251)
https://atcoder.jp/contests/abc120/tasks/abc120_b 解説 https://atcoder.jp/contests/abc120/submissions/4460300答えの候補は、A,B≦100なので、1～100である。 これを大きい方から見ていって、AもBも割り切るなら、配列vに入れていく。 入れた中でK番目…
![はてなブックマーク - K-th Common Divisor [AtCoder Beginner Contest 120 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/03/232827)
https://atcoder.jp/contests/abc120/tasks/abc120_a 解説 https://atcoder.jp/contests/abc120/submissions/4459527所持品で鳴らせる音の回数と最大回数の小さい方が答えになる。 つまり、min(B/A,C)が答え int A, B, C; //-------------------------------…
![はてなブックマーク - Favorite Sound [AtCoder Beginner Contest 120 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/03/03/232406)
これが正攻法なのか分からないが、一応成功したので、メモを残しておく。 方法としてはAsciidoctor Backendsを使っている。 この手順に従ってセットアップしていけばいい 手順1,2はそのままやる 手順3は最初は飛ばしてもいい 手順4は$ asciidoctor -T TEMPLA…
