题目：AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreac

HDU1069（动态规划）MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabanana

有n中不同的长方体，每种个数不限，叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度，每种长方体都可以翻转，xyz可以翻转成xzy，yxz，yzx，zxy，zyx思路和最长子序列差不多，求最大能得出的最大高度了。#include#include#includeusingnamespacestd;constintmaxn=30*6+5;struc

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T

AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreachth

/*translation:给出n中不同类型的石块，每种类型的石块长宽高都不一样。对于两块石块a,b。只有当a的底面的长宽严格小于b的长宽时，a才能摆放在b的上面。问最多能够将石块叠加到多高。solution:lis的长方体堆叠模型，dp这道题很明显使用dp来做，（其实用搜索也可以吧，数据量不是很大）具体做法是先按照长宽或者宽长对各类的长方体进行排列。然后在直接套上lis的模型即可。注意每个长方体

题目描述:一组研究人员正在设计一项实验，以测试猴子的智商。他们将以平均时间挂香蕉在建筑物的屋顶，提供给一些块猴子。如果猴子足够聪明，它应当能够通过叠加长方体，并爬上去拿到香蕉。研究人员有n个类型的块，每种类型的块无限供应。每种类型i的块为长方体与线性尺寸（xi,yi,zi）。每个长方体可以按任意形状放置。他们希望确保最高的塔可以通过堆叠模块可以达到屋顶。问题在于，在构建塔，一个块只能只要放置在另一

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2618AcceptedSubmission(s):1356ProblemDescriptionAgroupofresearchersaredesigninganexperimenttote

先说说近况吧，本来觉得上个月会是最辛苦的一个月，毕竟要把许久没学过的东西全都拾起来，还要参加校赛和省赛选拔，算是很累吧，所幸，虽然我实力已大不如从前，还是勉强进了校队，并且获得了去参加省赛的资格，还组了队伍，有两个不错的队友。之后便是训练了，虽说进了校队，可训练基本还是以自学为主。五一集训了两天，考了两场，一场是11道0算法的水题，勉强做出来几道，还有一场是全模版，写的也是不好，两个队友算法学的也

（HDU1087）点击这里ProblemD：HumbleNumbers（HDU1058）点击这里ProblemE：MonkeyandBanana（HDU1069）点击这里ProblemF：数

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13503AcceptedSubmission(s):7117ProblemDescriptionAgroupofresearchersaredesigninganexperimenttot

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11537    AcceptedSubmission(s):6028ProblemDescriptionAgroupofresearchersaredesigninganexper

题意：每个箱子有长宽高，只有满足上面的箱子长和宽都比下面的小，才能放，问能将所有符合条箱子高度拼成最大是，对所有按照长宽排个序，再是裸地最大子段和。#include #include #include #include #include #include #include #include #include #include #include #include #include #include

MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andattheme

  题目链接：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<i，且石块i放于石块j上，符合题意）。 其实就是最长上升

简单DP 题意： 给定一些block的xyz坐标。 求使得某些block叠起来得到的最大高度。 dp[ i ].ans=max( dp[ 0....i-1 ].ans );( 还必须满足block[ i ].x,block[ i ].y 都小于dp[ k ].x,dp[ k ].y ); View Code 1 /* 2 dp 3 */ 4 #include<

Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with so

题意：有若干种不同规格（长、宽、高）的砖块，每种砖块有无数个，可以自由选择以砖块的哪条边做长、宽或高，用这些砖块搭高塔，要求上面砖块的长宽必须严格小于下面砖块的长宽，问塔最高能有多高 我的做法是每读入一组长宽高，就把它分为三种不同的、长宽高定好的砖块，全部读完之后将这些砖块依次按照长宽高排序，从长宽最大的砖块开始依次求以该砖块为顶的塔最高能有多高： 对于第 i 块砖，我想前寻找第一块长宽均比它

#include <cstring> #include <iostream> #include <algorithm> using namespace std; int tmp[30][3]; int dp[100]; class Node { public: int x; int y; int h; bool operator <(const N

本题是一个最长上升子序列的变形，题目给你n种长方体，每种都是无数个，然后让你堆出最大的高度，如果长方体A能放在长方体B上面，那么必须满足长方体A的底面长宽分别都是严格小于长方体B的，根据这一点，给定一块长方体，按照不同的放法，可以生成6个长方体，注意不是3块。另外比较重要的一点就是，这个问题dp前必须要排序，假设长方体的长宽高设为x,y,z,因为前面已经扩展出6个长方体，我就把z当做高，把x,y当

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7752    AcceptedSubmission(s):3990ProblemDescriptionAgroupofresearchersaredesigninganexperi

MonkeyandBanana（HDU1069）解题报告（DP-滚动数组）一、原题MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Othe

题意:有n(n #include #defineinf1000000 usingnamespacestd;inth[200];structp{intx,y,z;}mk[200];boolcmp(pa,pb){if(a.x==b.x)returna.ymaxx) maxx=h[i];}}} printf("Case%d:maximumheight=%d\n",t,maxx); t++;}return

ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itsh

题意：把给定尺寸的长方体(数量不限)叠在一起,能叠加的条件是,上面一个长方体的长宽比下面一个长方体的长宽短都短, 或者一边相等,另一边较短,长方体可以任意面朝下摆放,求这些长方体能够叠成的最高的高度.分析：简单DP先数据有序化一下。然后，设f[i]=max{f[j]+rec[i].h}(j #include #include usingnamespacestd; structnode { intx

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069       题目说长方形是无限的，但是上一层的长方形的长和宽必须严格的小于下一层的长方形的长和宽。因为每组数据有x,y,z，所以考虑分别用xy,xz,yz作为长方形的长和宽，这样每一组数据输入都对应有三种可能。把题目完全抽象出来就是，把每一组数据的三种可能都存放到一个数组里面，再按面积大小进行排

http://acm.hdu.edu.cn/showproblem.php?pid=1069dp dp[i]={max(a[i],a[i]+dp[j]),jFileName:main.cpp >Author:huangshuai >Mail:[email protected] >CreatedTime:Wed13Mar201302:59:10PMCST ***************

/************************************************************ 题意： 有n种不同的长方体砖块，而且每种砖块都是取之不尽的； 砖块能够翻转，即可以将任意两边当底面，剩下的边当作高； 用砖块叠成最高的塔帮猴子摘得香蕉； 但是要保证每块砖块的底面两天边都要小于它下面那块砖的底面两条边； 求能叠塔的最大高度； 思路： 子问题是以每个矩形为底的塔

AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreachth

/*分析：  每种石头有三种方法，那么等效为：有3*n种石头，每种朝上的面是固定的。  根据x和y排序（要保证相应的x、y总有x>=y），然后dp[i]=max{h[i],h[i]+dp[j]}（jx!=b->x) returnb->x-a->x; else returnb->y-a->y; } intmain() { intn; inti,l; intk; intx,y,z; intdp[100

题意看了半天才懂，英语不好，真难为情嗄。。。还是DP题，开始还以为是完全背包，再细看，发现只是一个block可以经过翻转成为3个block。题意：block从低向高严格递减排序（两个关键字的排序）。DP前对数据进行小小的处理，排序。详见代码：#include #include usingnamespacestd; structinfo { intx; inty; intz; }dp[100]; i

先把一个箱子分解为三个箱子，按照底面的长宽排序后，按照就最长公共子序列的方法求得/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2012-01-0519:54 #Filena

思想：如序列{4，6，5，7，3}，则其最长不下降子序列为{4，6，7}；算法实现：时间复杂度（n^2) intLc(intnum[],intn) {     inti,j,max=0;      intlist[n];      for(i=0;inum[j]&&list[j]>=list[i])                  {                        list[i]

MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1907    AcceptedSubmission(s):986ProblemDescriptionAgroupofresearchersaredesigninganexperim