2005/Contest/東京大会

Problem C : Colored Cubes

問題概要

解法

立方体は最大で 4 個という点に注意する.少なくとも 1 個は全く色を変更しないで済むことから,塗りかえの最大数は 18 である.したがって,色変更のパターン(色を変更する/変更しないの組み合わせ)は 2^18 通りとなる.立方体の回転状態数が 24 個あることなどを勘案しても,全探索を実行して問題ないといえる.[泉,13 Nov 2005]

議論・その他


ファイルを添付する

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

Last-modified: 2009-11-06 (金) 13:26:36 (4368d)