描述: 多组输入n，接下来n行每行三个数，分别表示一个长方体的长宽高。每种长方体有无数个。 一个长方体可以搭在另一个长方体的前提条件是（可以是两个完全相同的长方体但是放的姿势不同) 该上面的长方体的长宽分别比下面那个长方体的长宽都短 要求堆的最高。 Ⅰ.简化题意和预处理 长方形每个面都可以作为底面， ...
分类：
其他好文 时间：
2020-03-28 14:59:30
阅读次数：
81
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给定n种类型的长方体，每个类型长方体无数个，要求长方体叠放在一起，且上面的长方体接触面积要小于下面，长宽也小于下面的长方体，求最高能叠放多高？ 思路：首先每个长方体有三种情况可以作为底部，那么一 ...
分类：
其他好文 时间：
2020-01-21 19:57:53
阅读次数：
56
题意：把给定的长方体（不限个数）叠加在一起，要求上面一个长方体的长和宽都比下面长方体的小，求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）。 思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了。 ...
分类：
其他好文 时间：
2018-10-11 01:47:51
阅读次数：
147
emm。。。。矩形嵌套 还记得吗。。。。就是它。。。 直接贴代码了。。。。 ...
分类：
其他好文 时间：
2018-05-20 16:45:40
阅读次数：
181
思路：这个题和hdu1069很像，基本一模一样 代码： ...
分类：
其他好文 时间：
2018-01-28 23:21:22
阅读次数：
184
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
分类：
其他好文 时间：
2017-10-02 17:49:42
阅读次数：
244
题目大意：给你$n$种长方体，要你用这些长方体从下往上叠起来，下面的长方体的长和宽要严格大于上面的。求出最高能搭多高。 思路：先得出可以使用的长方体（长>宽,注意高也可以作为一条长或宽,那么一个长方体至少有3种不同的长宽高），然后根据长排序，接着DP就行了。 具体见代码。 C++ Code: ...
分类：
其他好文 时间：
2017-06-04 17:04:25
阅读次数：
98
告诉你n种规模的长方体的长。宽，高，每种规模的长方体个数不限，问你最多能搭多高的塔，塔是由这些长方体搭的，自上而下，每一块长方体都要比在它以下的长方体的规模小，即长和宽都比以下的长方体要小。注意长方体是能够调整的。 就是依照长和宽来排序，找最长的单调递减的数列。我们用dp[i]来表示搭建到第i块长方 ...
分类：
其他好文 时间：
2017-05-03 17:20:50
阅读次数：
131
#include <iostream> #include <algorithm> #include <cstring> using namespace std; class Data { public: int S, Height; int upl, uph; }; Data Da[100]; in ...
分类：
其他好文 时间：
2017-01-20 23:29:05
阅读次数：
217
首先这道题目先要理解题目的意思。 用一些方块堆塔，给出的每种方块个数是无限的，只有满足长宽都小于下面一个方块的方块才能摆上去。 首先这道题需要一个转化。 每个方块有3个不同的面，每个面长宽交换，一共每个方块最多有6种情况。 X Y Z 1 2 3 2 1 3 3 1 2 1 3 2 2 3 1 3 ...
分类：
其他好文 时间：
2016-04-10 06:38:13
阅读次数：
213
