2018-06-16から1日間の記事一覧
幅優先探索, BFS queueを使って実装する 参考1 参考2 後退解析 状態が確定した要素から他の要素へ処理を伝搬させていき、全体の状態を確定させる手法 状態が確定した時点でキューに入れることでBFSが達成できる ゲーム問題でもよく用いられる dequeを使う01-…
https://beta.atcoder.jp/contests/abc099/tasks/abc099_d
https://yukicoder.me/problems/no/704
https://yukicoder.me/problems/no/703
https://yukicoder.me/problems/no/702
https://yukicoder.me/problems/no/701
https://yukicoder.me/problems/no/700