出展 †

↑

解法 †

  • ピースから有りうる文章を生成して探索する
    • 枝刈りを入れるなどして高速化するとAOJも通る
  • ただ，制約条件を活用できてないので想定解は謎
↑

回答 †

  • 2010F_pes.cpp - 深さ優先で文書を生成し，いっぱい枝刈り(pes)
  • 2010F_nel215.cpp - ACオートマトン上を遷移しながら文字列を生成
添付ファイル: file2010F_nel215.cpp 194件 [詳細] file2010F_pes.cpp 204件 [詳細]
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-10-22 (土) 22:21:34 (3787d)