コンテンツへスキップ

Chiilabo Note

  • /series
    • /print
    • /scheduled
    • /recorded
    • /dev
  • /app
  • /root

状態設計

【AtCoder ABC453D】グリッド探索でのDFS・BFS・状態の設計(Common Lisp)

2026-05-052026-05-04 by chiilabo
#Common Lisp(142) #競技プログラミング(55) #AtCoder(49) #SBCL(39) #make-array(19)
カテゴリー 記事 タグ 3次元配列、ABC453、AtCoder、BFS、Common Lisp、DFS、ecase、expand関数、loop マクロ、make-array、next-dirs、prev配列、restore-path、SBCL、visited配列、キューの使用、グラフ探索、グリッドBFS、グリッド探索、スタックオーバーフロー、再帰DFS、幅優先探索、方向キーワードシンボル、方向制約、深さ優先探索、状態拡張、状態設計、移動方向、競技プログラミング、経路復元

【AtCoder ABC456D】Not Adjacent 2(再帰DPとループDP)

2026-05-042026-05-03 by chiilabo
#Common Lisp(142) #競技プログラミング(55) #AtCoder(49) #ハッシュテーブル(27) #デバッグ(24)
カテゴリー 記事 タグ 998244353、ABC456、AtCoder、Common Lisp、gethash、loop マクロ、make-hash-table、mod演算、naive実装、O(N)アルゴリズム、デバッグ、ハッシュテーブル、ブルートフォース、メモ化、ループDP、全列挙、再帰DP、動的計画法、反例、文字列処理、更新式、末尾文字、漸化式、状態変数、状態設計、競技プログラミング、部分列、部分列カウント、部分問題、隣接制約
© 2026 Chiilabo Note • Built with GeneratePress