说说:一看到给立方体染色,开始还有点小害怕。毕竟高中数学里染色问题从来都不会简单。这道题的意思就是给立方体的六个面染色,然后判断两个染了色的立方体是否一样。其实仔细一想,立方体无非三对面,若开始确定两对面。如下面图Figure 1所示:假设1,2,6,5这四个面先确定(这只有唯一一种情况)之后,再放3,4,的时候无非两种情况。但这两种情况是不一样的,这也许就是题目所说的reflection。开始的...
分类:
其他好文 时间:
2014-08-06 23:11:42
阅读次数:
346
题目大意:
有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
Description
Vasya is a ufologist and his duties include observing Unidentified Flying Objects (UFOs) in the part of space bounded by a cube N × N ×N. The cube is divided into cubic sectors 1 ...
分类:
其他好文 时间:
2014-08-01 19:58:52
阅读次数:
302
Cube Stacking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 18858
Accepted: 6547
Case Time Limit: 1000MS
Description
Farmer John and Betsy are playi...
分类:
其他好文 时间:
2014-07-31 09:52:16
阅读次数:
214
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
Cube Stacking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 18820
Accepted: 6530
Case Time Limit: 1000MS
Description
Farmer John and Betsy are pla...
分类:
其他好文 时间:
2014-07-29 22:03:12
阅读次数:
329
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
with rollup 、with cube、groupingCUBE 和 ROLLUP 之间的区别在于:CUBE 生成的结果集显示了所选列中值的所有组合的聚合。ROLLUP 生成的结果集显示了所选列中值的某一层次结构的聚合。grouping:当用 CUBE 或 ROLLUP 运算符添加行时,附加的...
分类:
数据库 时间:
2014-07-18 18:28:13
阅读次数:
372
脚本语言:C#1、在Unity工程中新建两个物体:Cube和Sphere2、分别为Cube和Sphere添加脚本CubeScript和SphereScript:在SphereScript这两个定义一个函数DoSomething(),脚本具体代码如下:using UnityEngine;using S...
分类:
其他好文 时间:
2014-07-14 23:00:14
阅读次数:
219