2011-12-23から1日間の記事一覧

UVa-445 : Marvelous Mazes

UVa

問題概要 決められた規則に従って文字列を出力する問題。 解法 基本的にはやるだけ。入力の読み取りが面倒(今思えばJavaでやったほうが良かった気がする)。適宜!をはさむと処理が楽になるかも。

UVa-124, POJ-1270 : Following Orders

問題概要 文字がN( 解法 辞書順といえばgreedy。基本的には先頭から辞書順に小さい方からdfsしていけばよい。ある状態から次にその文字が選べるかどうかは、残っている文字のなかで極小かどうかで判定できる。その判定も前処理でビット情報に詰め込んでおく…