Problem A: Tower of Cubes
In this problem you are given N colorful cubes each having a distinct weight. Each face of a cube is colored with one color. Your job is to build a tower using th...
分类：
其他好文 时间：
2014-07-23 17:07:51
阅读次数：
251
UVA 10733 - The Colored Cubes
题目链接
题意：一个立方体，n种颜色，问能涂成多少不同立方体
思路：Ploya求解，正方体对应24种不同旋转一一计算出循环个数即可，和
UVA 10601 - Cubes这题类似
代码：
#include
#include
unsigned long long n;
int main() {
w...
分类：
其他好文 时间：
2014-07-19 14:07:23
阅读次数：
189
UVA 10601 - Cubes
题目链接
题意：给定正方体12条棱的颜色，要求用这些棱能组成多少不同的正方体
思路：利用ploya定理去求解，分类讨论，正方体一共24种旋转，对应的旋转方式有4种：
1、不动
2、沿两面中点连线旋转
3、沿对顶点连线旋转
4、沿两棱中点连线旋转
简单推算出每种情况对应的循环组数，在加上组合数学去进行选择颜色求解，注意第4种情况中，...
分类：
其他好文 时间：
2014-07-19 08:22:12
阅读次数：
235
Description
Let’s play a puzzle using eight cubes placed on a 3 × 3 board leaving one empty square.
Faces of cubes are painted with three colors. As a puzzle step, you can roll one of the cubes ...
分类：
其他好文 时间：
2014-07-08 16:27:42
阅读次数：
220
题目如下：
Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out!The dungeon is composedof unit cubes which may or may not be filled with rock. It ...
分类：
其他好文 时间：
2014-07-02 16:53:39
阅读次数：
199
这道题酝酿三天了，O(∩_∩)O哈哈~，其实就是懒~~而且是1A哦~算是近期做的比较难的一道题了。本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。问题分析：怎么判断两个正方体是否相等呢？我是用一个结构体来存放CU...
分类：
其他好文 时间：
2014-07-01 10:11:23
阅读次数：
492
3D dungeon
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not
be fil...
分类：
其他好文 时间：
2014-06-22 22:13:18
阅读次数：
223
