??
题意 给你n种长方体 每种都有无穷个 当一个长方体的长和宽都小于另一个时 这个长方体可以放在另一个上面 要求输出这样累积起来的最大高度
因为每个长方体都有3种放法 比较不好控制 可以把一个长宽高分成三个长方体 高度是固定的 这样就比较好控制了
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-08-23 11:21:40
阅读次数:
191
通常Colliders会与Rigidbody一起使用,没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种:Box Collider:盒子碰撞体,是一个立方体外形的碰撞体,可调整为不同大小的长方体,一般可用作门,墙及平台等,也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类:
其他好文 时间:
2014-08-23 09:57:50
阅读次数:
253
题意:给你N个长方体的左下角和右上角坐标,问你空间中有多少体积是被大于两个不同的立方体覆盖的。x,y~10^6 z~500考虑到给的z比较小,所以可以直接枚举z,然后跑二维的扫描线就好。关于处理被不同的线段覆盖三次的问题,可以维护四个信息,cnt,once,twice,more,然后相互推出结果就好...
分类:
其他好文 时间:
2014-08-19 20:47:15
阅读次数:
269
题目链接:uva 11605 - Lights inside a 3d Grid
题目大意:给定一个三维坐标系大小,每个位置有一个灯,初始状态为关,每次随机选中两个点,以这两点为对角线的长方体内所有灯转变状态。操作K次,问说平均情况下,最后会有多少栈灯亮着。
解题思路:枚举坐标系上的点,计算单个点亮着的概率,然后累加即使整体的期望。对于一个点x,y,z,分别考虑每维坐标系,例如x,选中...
分类:
其他好文 时间:
2014-08-12 10:20:34
阅读次数:
182
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类:
其他好文 时间:
2014-08-09 21:31:59
阅读次数:
236
单调递增子序列的变形,一种长方体虽说可以有无限个,但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序,y递减二级排序,相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x,y分别(严格)大于第i个长方体的x,y (这里排序后的j 3...
分类:
其他好文 时间:
2014-07-24 04:59:08
阅读次数:
259
一:属性相关:
Series选项:
(1)Format页(数据柱的风格)
在Color Each中打勾,就可使用多种颜色显示,
color按钮用于设置颜色,
Style用于设置图表的风格(Rectangle长方体,Pyramid三角体,Invert.PyramId倒三角体,Cylinder圆柱体,Ellipse圆形,Arrow箭头,
(2)Marks页(标记,数据内容显示设置)
数据...
分类:
数据库 时间:
2014-07-16 17:22:44
阅读次数:
397
通常Colliders会与Rigidbody一起使用,没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种:Box Collider:盒子碰撞体,是一个立方体外形的碰撞体,可调整为不同大小的长方体,一般可用作门,墙及平台等,也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类:
其他好文 时间:
2014-07-14 00:56:01
阅读次数:
186
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3231题意:有n个长方体,四种限制条件。(1)I x y x和y有相交;(2)X/Y/Z x y x的最大X/Y/Z坐标小于y的最大X/Y/Z。构造出这样的n个长方体。思路:首先,XYZ三个方向是可以分开...
分类:
其他好文 时间:
2014-06-23 06:24:24
阅读次数:
168
这道题是笔者当年参加竞赛的题目,多年来一直未得其解,久久不能释怀。近日,重新拿起该题细细研究,终于将其解出,著文以记之。问题描述:长方体长X,宽Y,高Z。X、Y、Z都是正整数。长方体由长1、宽1、高1的正方体堆积而成。那么长方体的体对角线穿过多少个正方体?这个题考量三维空间的想象。近日研究的时候,尝...
分类:
其他好文 时间:
2014-06-20 20:40:32
阅读次数:
228