演算子の優先順位がわからないときに、何通り答えがあるかを求める問題。 頑張ってDPを使って解いてみた。 CYK法(Cocke-Younger-Kasami法:文脈自由文法が与えられたときに構文木を導出するアルゴリズム)みたいな手法。 授業で扱ったような気がするけど、実際…

ステージをクリアすると装備品がもらえる。装備品によって、ステージのクリア時間が変わる。 今持っている装備品を状態として、メモ化再帰して解いてみた。最小全域有向木を使うともっと早いらしい。 http://www.prefield.com/algorithm/graph/chu_liu_edmon…

nステップ六角形のマスを移動できるとき、移動可能なマスはいくつあるか数える問題。 障害物があるのでただ数えるだけではダメ。 深さ優先でもいけるよね・・・と思ってやったら、複雑なことになってしまった。マスが正方形ならそれでいいんだけど、この問題…