***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** Monkey and Banana Time Limit: 2000/1 ...
分类：
其他好文 时间：
2016-04-07 09:37:06
阅读次数：
155
题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）./* ***********************************************...
分类：
其他好文 时间：
2015-12-08 00:20:51
阅读次数：
92
#include #include #include using namespace std;struct rectangle{ int x,y,z;}w[100];int dp[100];bool cmp(rectangle x1,rectangle x2){ if(x1.x>x1.y...
分类：
其他好文 时间：
2015-11-21 14:21:33
阅读次数：
133
一道DP题目，一开始题目不是很好想，每一块砖都有三种状态，使用的数量不限。事实上，每一种砖的每一种状态若选择啦则只能用一次，因为题目要求的长方体的长和宽都分别严格递增（递减），所以每一种状态的砖最多只可以用一次，于是将输入的每一块砖通过3种状态存为3块砖，问题转化成啦对在3*n块砖中选择不同的转.....
分类：
其他好文 时间：
2015-11-20 17:12:07
阅读次数：
142
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7823 Accepted Submission(s): 4.....
分类：
其他好文 时间：
2015-08-13 21:47:08
阅读次数：
172
#include #include #include using namespace std;int tmp[30][3];int dp[100];class Node{public: int x; int y; int h; bool operator >n&&n!=0) ...
分类：
其他好文 时间：
2015-07-22 20:41:30
阅读次数：
188
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069这题挺简单的，给定一个箱子的长宽高，要求啰箱子，但必须保证下面箱子的长和宽必须大于上面的箱子。一个箱子，有六种情况，排序后，按照最长上升子序列来求解就行了。代码如下：#include #include ...
分类：
其他好文 时间：
2015-03-31 17:42:56
阅读次数：
138
题意：有若干种不同规格（长、宽、高）的砖块，每种砖块有无数个，可以自由选择以砖块的哪条边做长、宽或高，用这些砖块搭高塔，要求上面砖块的长宽必须严格小于下面砖块的长宽，问塔最高能有多高我的做法是每读入一组长宽高，就把它分为三种不同的、长宽高定好的砖块，全部读完之后将这些砖块依次按照长宽高排序，从长宽最...
分类：
其他好文 时间：
2015-02-13 16:13:02
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069分析：每种石头有六种方法，那么等效为：有6*n种石头。根据x和y排序（要保证相应的x、y总有x>=y），然后dp[i]= max{s[i].z,s[i].z+dp[j]}（j#include #in...
分类：
其他好文 时间：
2014-11-24 13:18:09
阅读次数：
153
