
poj题目解答
文章平均质量分 90
SMASHAN
这个作者很懒,什么都没留下…
展开
-
poj1330 最近的共同祖先
题目:Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12319 Accepted: 6551DescriptionA rooted tree is a well-known data structure i原创 2012-08-30 14:28:42 · 1544 阅读 · 0 评论 -
poj2003 Hire and Fire雇佣与解雇
这道题看起来很复杂的,连看代码也需要理解挺久的,不过只要把STL学好,应该没多大问题。 代码:#include #include #include #include using namespace std;struct Tman{ string name; Tman *f; list s;};map hash;Tman *root;void原创 2012-09-01 20:47:20 · 759 阅读 · 0 评论 -
poj2246 Matrix Chain Multiplication 矩阵连乘
DescriptionSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in which multiplications are performed原创 2012-08-27 00:16:18 · 548 阅读 · 0 评论 -
poj1664 放苹果
这道题目是中文版,很显然,大家都可以很轻松的读懂这道题目的意思。这道题也算是递归简单题目,不过,要是你没想到用递归做,可能会复杂化,解题也比较困难。 这道题目的出口是apple==0||plate==1时,返回的是1。 递归是如果我们apple>=plate的时候,有两种情况,一种是盘子不空,一种是一个盘子为空。而当apple 代码:#includeiostre原创 2012-10-08 10:35:45 · 492 阅读 · 0 评论