2018-06-16から1日間の記事一覧
幅優先探索, BFS queueを使って実装する 参考1 参考2 後退解析 状態が確定した要素から他の要素へ処理を伝搬させていき、全体の状態を確定させる手法 状態が確定した時点でキューに入れることでBFSが達成できる ゲーム問題でもよく用いられる dequeを使う01-…
![はてなブックマーク - 競技プログラミングにおける幅優先探索問題まとめ [BFS, 後退解析]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/093035)
https://beta.atcoder.jp/contests/abc099/tasks/abc099_d
![はてなブックマーク - Good Grid [AtCoder Beginner Contest 099 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/091039)
https://yukicoder.me/problems/no/704
![はてなブックマーク - ゴミ拾い Medium [yukicoder No.704]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/084803)
https://yukicoder.me/problems/no/703
![はてなブックマーク - ゴミ拾い Easy [yukicoder No.703]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/081019)
https://yukicoder.me/problems/no/702
![はてなブックマーク - 中央値を求めよ LIMITED [yukicoder No.702]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/075038)
https://yukicoder.me/problems/no/701
![はてなブックマーク - ひとりしりとり [yukicoder No.701]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/074228)
https://yukicoder.me/problems/no/700
![はてなブックマーク - LOVE [yukicoder No.700]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/16/072412)
