这题说的是给了一个 平面 然后又很多的长方体柱子 问这个 容器的 容积是什么,排序后 然后 进行 并查集 判断是否 可以有比他小的高度依靠他算体积，通过并查集去判断他的子集的个数。#include #include #include #include using namespace std;cons...
分类：
其他好文 时间：
2014-06-18 23:35:37
阅读次数：
217
简单的介绍了C++使用GDI+绘制长方体，并对它进行贴图的方法。...
分类：
其他好文 时间：
2014-06-01 16:19:29
阅读次数：
307
告诉你n种规模的长方体的长，宽，高，每种规模的长方体个数不限，问你最多能搭多高的塔，塔是由这些长方体搭的，自上而下，每一块长方体都要比在它下面的长方体的规模小，即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度，那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h)；
#include
#include...
分类：
其他好文 时间：
2014-05-07 21:31:35
阅读次数：
291
题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in...
分类：
其他好文 时间：
2014-05-06 00:16:17
阅读次数：
290
