描述: 多组输入n，接下来n行每行三个数，分别表示一个长方体的长宽高。每种长方体有无数个。 一个长方体可以搭在另一个长方体的前提条件是（可以是两个完全相同的长方体但是放的姿势不同) 该上面的长方体的长宽分别比下面那个长方体的长宽都短 要求堆的最高。 Ⅰ.简化题意和预处理 长方形每个面都可以作为底面， ...
分类：
其他好文 时间：
2020-03-28 14:59:30
阅读次数：
81
一、如何编辑出一个正方体 上后下前的顺序编写，最后在写左右 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>D184_3DTransformCube</title> <style> *{ margin:0; ...
分类：
Web程序 时间：
2020-03-20 00:30:05
阅读次数：
71
题面 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你帮他 ...
分类：
其他好文 时间：
2020-03-14 10:55:20
阅读次数：
48
大模拟，空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体（实在不行长方体代替）跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是，对输入输出进行分块，以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ ...
分类：
其他好文 时间：
2020-01-25 21:57:39
阅读次数：
99
$K D\ Tree$是一种可以高效处理$k$维空间信息的数据结构 $K D\ Tree$具有二叉搜索树的形态，二叉搜索树上的每个结点都对应$k$维空间内的一个点。其每个子树中的点都在一个$k$维的超长方体内，这个超长方体内的所有点也都在这个子树中 同时用$ma$和$mi$来记录划分出的子空间的边界 ...
分类：
其他好文 时间：
2020-01-23 00:11:45
阅读次数：
65
1/题意/：一个3D的立体图形（类似于长方体），求在此条件下的最短路径 ...
分类：
其他好文 时间：
2020-01-22 22:23:14
阅读次数：
133
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给定n种类型的长方体，每个类型长方体无数个，要求长方体叠放在一起，且上面的长方体接触面积要小于下面，长宽也小于下面的长方体，求最高能叠放多高？ 思路：首先每个长方体有三种情况可以作为底部，那么一 ...
分类：
其他好文 时间：
2020-01-21 19:57:53
阅读次数：
56
什么是AABB? AABB，指 轴对齐包围盒 （Axis aligned bounding boxes）。在3D空间中，AABB是一个长方体，在2D空间中是一个长方形。特征是面法线皆平行于坐标轴，即当物体旋转时，AABB不会随物体旋转，也因此特性，AABB可以最快判断两物体是否重叠。 AABB表达 ...
分类：
其他好文 时间：
2019-12-01 09:47:46
阅读次数：
112
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 简单记录一下 思路：把长方体的各种摆法都存到数组里面，然后按照长宽排序，再dp即可 转移方程 dp[i]=max(dp[i],dp[t]+a[i].z) //dp里存的是高度，a[i].z是第i个 ...
分类：
其他好文 时间：
2019-11-28 19:06:15
阅读次数：
56
题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你 ...
分类：
其他好文 时间：
2019-11-13 13:31:22
阅读次数：
99
