题意：
给定一些立方体，对于两个立方体，只有其中一个底面两个边都严格小于另一个才可以放在其上面。求可以得到的最大高度。
思路：
一个立方体可以转成6个底面不同的具有不同权值(高度)的矩形，然后就是这些矩形的嵌套问题了。以前是将这个问题转成了DAG图上的最长路做的；这一次直接将这些矩形按照底面积由小到大的排序，然后问题就变成求最长上升子序列了。
代码如下：
...
分类：
其他好文 时间：
2014-12-31 14:36:20
阅读次数：
121
题目链接：点击打开链接
DAG上最长路、
题意：给出n种长方体，（每种无限），要求能摞的最大高度。连边是大的连小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-17 22:47:58
阅读次数：
224
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换...
分类：
其他好文 时间：
2014-12-16 06:27:25
阅读次数：
167
题目链接：点击打开链接
DAG上的最长路。
题意：相当于给两种硬币的面值，每种可以用无限次，问恰好组成S 最多能用多少个硬币。如果不能恰好组成S，输出最大能组成的面值x（x
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-12-11 19:11:53
阅读次数：
111
题目链接：点击打开链接
lrj白书第九章例题。。DAG上的最长路。。矩形嵌套 ， 一个n维的矩形， a可以套在b内的条件是 a存在一个全排列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-10 19:53:03
阅读次数：
204
题目链接：点击打开链接
DAG（有向无环图）上的最长路+打印路径
建图很简单，对于两点 a b, 能够由a到b的条件是w[a]s[b] 注意是有向图。
设dp[i] 为以i为起点的最长路的长度，dp[i]= max(dp[i],dp[j]+1) 枚举j (j是和i相连的点)
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-12-09 19:38:05
阅读次数：
171
题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子结点依次经过的结点形成一条路径，最长路径的长度为树的深度。二叉树的结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*n_pRight;
};分析：二叉树的深度等于根结点的..
分类：
其他好文 时间：
2014-12-09 12:30:30
阅读次数：
192
题意：
其实就是求两个序列的最长公共子序列。
思路：
这个题目的输入是很坑爹的，如果把输入理解清楚后，这个题目就不难了。题目的输入表示的是该位置上的数放在哪个位置上，比如说输入是1,3,2,4其对应的序列应该是1,3,2,4;
下面给出2份代码，一份是经典的解法，一份是今天我写的把问题转成DAG图上的最长路求解的代码。
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-12-02 00:09:10
阅读次数：
248
缩点后转化成 DAG图上的单源最长路问题。spfa/dp随便。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int cmp[500001],sum,n,m,Us[500001],Vs[...
分类：
移动开发 时间：
2014-11-30 14:01:07
阅读次数：
226
#1050 : 树中的最长路Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉...
分类：
其他好文 时间：
2014-11-29 00:05:23
阅读次数：
253
