2005/Contest/東京大会

Problem C : Colored Cubes †

問題概要 †

解法 †

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

議論・その他 †

ファイルを添付する †