UVA 11605 - Lights inside a 3d Grid
题目链接
题意：给定一个NxMxP的三维网格，每个格子上一盏灯，现在每次随机选择两点，把这两点构成立方体中间那一块开关灯状态转换，问K步之后网格中亮灯的期望
思路：概率问题，把x,y,z轴分开考虑，算出每一个点xi,yi,zi分别能被选到的情况数，然后根据乘法原理相乘起来除以总情况就能算出一点的概率，然后问题...
分类：
其他好文 时间：
2014-08-07 00:47:37
阅读次数：
179
说说：一看到给立方体染色，开始还有点小害怕。毕竟高中数学里染色问题从来都不会简单。这道题的意思就是给立方体的六个面染色，然后判断两个染了色的立方体是否一样。其实仔细一想，立方体无非三对面，若开始确定两对面。如下面图Figure 1所示：假设1,2,6,5这四个面先确定（这只有唯一一种情况）之后，再放3,4,的时候无非两种情况。但这两种情况是不一样的，这也许就是题目所说的reflection。开始的...
分类：
其他好文 时间：
2014-08-06 23:11:42
阅读次数：
346
题目：uva437 - The Tower of Babylon（DAG上的DP）
题目大意：给你一些立方体，给出长宽高XYZ。现在希望你将这些立方题叠起来，使得最后的高度最大，并且这些立方体是可以无限次使用的，但是一个立方体要在另一个立方体的上面的话是需要满足这个立方体的底面是可以完全包含在下面的那个立方体的底面。
解题思路：其实这里的无限次使用没有什么用，因为一个立方体最多...
分类：
其他好文 时间：
2014-08-06 23:06:32
阅读次数：
286
Description - 问题描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把...
分类：
其他好文 时间：
2014-08-06 01:26:50
阅读次数：
252
题目大意：
有N个立方体和N个格子，1~N编号，一开始i立方体在i号格子上，每个格子刚好1个立方体。现在m组操作，M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路：
在并查集的基础上，只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。sum[i]记录与根的距离，不断维护。...
分类：
其他好文 时间：
2014-08-03 18:10:30
阅读次数：
205
HDU 1988 Cube Stacking （数据结构-并查集）
题目大意：
有N个立方体和N个格子，1~N编号，一开始i立方体在i号格子上，每个格子刚好1个立方体。现在m组操作，M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路：
在并查集的基础上，只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。...
分类：
其他好文 时间：
2014-07-30 12:14:33
阅读次数：
192
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
通常Colliders会与Rigidbody一起使用，没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种：Box Collider：盒子碰撞体，是一个立方体外形的碰撞体，可调整为不同大小的长方体，一般可用作门，墙及平台等，也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类：
其他好文 时间：
2014-07-14 00:56:01
阅读次数：
186
线圈打方块 一款射击类小游戏,它和我上一个"线圈切方块"的游戏是同时写的.玩法说明:游戏开始后,会出现一个随机生成的线圈,一个立方体方块会沿着线圈的轨迹运动.鼠标左键按下进行射击.鼠标右键拖动可以改变视角.键盘'K'可以改变线圈键盘'X'恢复为默认视角按空格键开始和暂停游戏时间为60...
分类：
其他好文 时间：
2014-07-05 17:51:45
阅读次数：
214
线圈切方块 玩法说明:游戏开始后,会出现一个随机生成的线圈,一个立方体方块会沿着线圈的轨迹运动.鼠标左键按下并移动可以切方块.鼠标右键按下可以保持一直切的状态.鼠标滚轮可以改变线圈按空格键开始和暂停游戏时间为60...
分类：
其他好文 时间：
2014-07-05 17:35:38
阅读次数：
224
