2012-03-31から1日間の記事一覧

POJ-1082, LiveArchive-2321, TJU-1468, ZOJ-1024 : Calendar Game

問題概要 カレンダーを1日進めるか1ヶ月進めるか選ぶことができる。ふたりで交互に手を選んだとき、自分の番で特定の日付に遷移できるかどうか判定する問題。 解法 基本的には典型的なゲーム木探索。日付の存在判定なんかは適当に頑張る。サイズが小さいので…

Codeforces Beta Round #76 (Div. 2 Only) A : Restoring Password

問題概要 ビット列->数字の変換テーブルが与えられるので、それにしたがってビット列を変換する問題。