2012-03-31から1日間の記事一覧
問題概要 カレンダーを1日進めるか1ヶ月進めるか選ぶことができる。ふたりで交互に手を選んだとき、自分の番で特定の日付に遷移できるかどうか判定する問題。 解法 基本的には典型的なゲーム木探索。日付の存在判定なんかは適当に頑張る。サイズが小さいので…
問題概要 ビット列->数字の変換テーブルが与えられるので、それにしたがってビット列を変換する問題。
問題概要 カレンダーを1日進めるか1ヶ月進めるか選ぶことができる。ふたりで交互に手を選んだとき、自分の番で特定の日付に遷移できるかどうか判定する問題。 解法 基本的には典型的なゲーム木探索。日付の存在判定なんかは適当に頑張る。サイズが小さいので…
問題概要 ビット列->数字の変換テーブルが与えられるので、それにしたがってビット列を変換する問題。