2018-09-16から1日間の記事一覧
https://beta.atcoder.jp/contests/agc027/tasks/agc027_d 解法 https://beta.atcoder.jp/contests/agc027/submissions/3208300公式解説放送を見ましょう。 動画を見れば、考え方はそんなに難しくない。 実装方法について説明する。 まずN=2のときは数が被っ…
![はてなブックマーク - Modulo Matrix [AtCoder Grand Contest 027 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/09/16/113740)
https://beta.atcoder.jp/contests/agc027/tasks/agc027_c 前提知識 後退解析 考察過程 1. ab...にできるということは関連する全ての頂点からa,bの辺に遷移可能ということである 2. abへ遷移できない頂点を消すと、更にabへ遷移できない頂点が増える 3. どん…
![はてなブックマーク - ABland Yard [AtCoder Grand Contest 027 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/09/16/112826)
https://beta.atcoder.jp/contests/agc027/tasks/agc027_b 解法 https://beta.atcoder.jp/contests/agc027/submissions/3208323何かを全探索するが、「ゴミを回収してゴミ箱へ捨てに行く」という操作の回数を全探索する。 k回ゴミ箱へ捨てに行く場合に必要な…
![はてなブックマーク - Garbage Collector [AtCoder Grand Contest 027 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/09/16/105600)
https://beta.atcoder.jp/contests/agc027/tasks/agc027_a 解法 https://beta.atcoder.jp/contests/agc027/submissions/3198858最適分配は喜ぶお菓子の量が少ない子供から分けていくこと。 少ない方から分けていって、ピッタリ渡せる人数が答え。 コーナーケ…
![はてなブックマーク - Candy Distribution Again [AtCoder Grand Contest 027 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/09/16/103316)
