2019-05-05から1日間の記事一覧
https://yukicoder.me/problems/no/827 解説 https://yukicoder.me/submissions/345150全探索対象を変えて数え上げるテクを使おう。 問題では順列をN!通り考えて、順列で神童数をそれぞれ数えて総和を取っている。 これを頂点をN通り考えて、その頂点が神童…
![はてなブックマーク - 総神童数 [yukicoder No.827]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/05/05/101314)
https://yukicoder.me/problems/no/826 前提知識 BFS 解説 https://yukicoder.me/submissions/345147BFSをして、到達可能性を判定していくやつをやろう。 まず状態はN個でいいとして、問題が遷移数である。 N≦10^6なので、下手にやるとTLEしそうな感じがある…
![はてなブックマーク - 連絡網 [yukicoder No.826]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/05/05/100032)
https://yukicoder.me/problems/no/825 解説 https://yukicoder.me/submissions/345142不確定な要素を全て全探索しよう。 不確定な要素は「商品の金額」「使った1G硬貨枚数」「使った10G硬貨枚数」であり、 これを全て全探索してもTLEせずに間に合う。 お釣…
![はてなブックマーク - 賢いお買い物 [yukicoder No.825]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/05/05/093850)
https://atcoder.jp/contests/agc033/tasks/agc033_a 前提知識 幅優先探索 解説 https://atcoder.jp/contests/agc033/submissions/5269426シミュレーションをしよう。 効率的にシミュレーションをするために幅優先探索として行う。 操作では「隣接のマスに黒…
![はてなブックマーク - Darker and Darker [AtCoder Grand Contest 033 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/05/05/000255)
