pyてよn日記

一寸先は闇が人生

全探索

競プロ覚書:深さ優先探索,幅優先探索 まとめ

深さ優先探索(DFS),幅優先探索(BFS)のまとめ.実装のフレームワークを紹介.

AGC016: A - Shrinking

問題 解説 反省 参考 入力が小さいときは難しく考えず素直に全探索しましょうという問題.競プロの基本は全探索. 問題 AGC016: A - Shrinking 解説 editorial www.youtube.com 解説をそのまま引用.素直に解説の通りに実装すれば良い. 英小文字 c をひとつ…

ABC006 - C: スフィンクスのなぞなぞ

全列挙の計算量を工夫して落とす問題.Otoshidama っぽさのある問題.