E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu1069
hdu1069
(第二天题E)
题目：AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreac
weixin_44003016
·
2020-09-15 20:00
HDU 1069 Monkey and Banana 最长上升子序列进阶（动态规划）
HDU1069
（动态规划）MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabanana
紫芝
·
2020-09-15 20:18
动态规划
hdu1069
dp最长单调序列
有n中不同的长方体，每种个数不限，叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度，每种长方体都可以翻转，xyz可以翻转成xzy，yxz，yzx，zxy，zyx思路和最长子序列差不多，求最大能得出的最大高度了。#include#include#includeusingnamespacestd;constintmaxn=30*6+5;struc
pmt123456
·
2020-09-15 19:57
DP
ACM-经典DP之Monkey and Banana——
hdu1069
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98
·
2020-09-15 19:08
ACM-DP（动态规划）
漫漫刷题路
hdu1069
之Monkey and Banana
AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreachth
星天93
·
2020-08-24 04:37
hdu1069
（lis的长方体堆叠模型）
/*translation:给出n中不同类型的石块，每种类型的石块长宽高都不一样。对于两块石块a,b。只有当a的底面的长宽严格小于b的长宽时，a才能摆放在b的上面。问最多能够将石块叠加到多高。solution:lis的长方体堆叠模型，dp这道题很明显使用dp来做，（其实用搜索也可以吧，数据量不是很大）具体做法是先按照长宽或者宽长对各类的长方体进行排列。然后在直接套上lis的模型即可。注意每个长方体
林伏案
·
2020-08-24 01:09
=====动态规划=====
基本dp
hdu1069
题目描述:一组研究人员正在设计一项实验，以测试猴子的智商。他们将以平均时间挂香蕉在建筑物的屋顶，提供给一些块猴子。如果猴子足够聪明，它应当能够通过叠加长方体，并爬上去拿到香蕉。研究人员有n个类型的块，每种类型的块无限供应。每种类型i的块为长方体与线性尺寸（xi,yi,zi）。每个长方体可以按任意形状放置。他们希望确保最高的塔可以通过堆叠模块可以达到屋顶。问题在于，在构建塔，一个块只能只要放置在另一
fyy607
·
2020-08-24 00:40
acm
hdu1069
！求最长上升自序列的和
MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2618AcceptedSubmission(s):1356ProblemDescriptionAgroupofresearchersaredesigninganexperimenttote
a1647566717
·
2020-08-23 23:35
DP-动态规划
HDU1069
Monkey and Banana题解（水DP） 顺便写写近况
先说说近况吧，本来觉得上个月会是最辛苦的一个月，毕竟要把许久没学过的东西全都拾起来，还要参加校赛和省赛选拔，算是很累吧，所幸，虽然我实力已大不如从前，还是勉强进了校队，并且获得了去参加省赛的资格，还组了队伍，有两个不错的队友。之后便是训练了，虽说进了校队，可训练基本还是以自学为主。五一集训了两天，考了两场，一场是11道0算法的水题，勉强做出来几道，还有一场是全模版，写的也是不好，两个队友算法学的也
Dante__Alighieri
·
2020-08-23 23:18
HDU
ZOJ
HDU动态规划题解目录
（HDU1087）点击这里ProblemD：HumbleNumbers（HDU1058）点击这里ProblemE：MonkeyandBanana（
HDU1069
）点击这里ProblemF：数
pxlsdz
·
2020-07-31 10:38
HDU1069
Monkey and Banana （动态规划）
MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13503AcceptedSubmission(s):7117ProblemDescriptionAgroupofresearchersaredesigninganexperimenttot
TooSIMple_
·
2020-07-29 19:25
ACM
DP
HDU1069
Monkey and Banana DP非连续单调递增序列的最大和的变种
MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11537 AcceptedSubmission(s):6028ProblemDescriptionAgroupofresearchersaredesigninganexper
qdbszsj
·
2016-04-17 23:00
hdu1069
Monkey and Banana
题意：每个箱子有长宽高，只有满足上面的箱子长和宽都比下面的小，才能放，问能将所有符合条箱子高度拼成最大是，对所有按照长宽排个序，再是裸地最大子段和。#include #include #include #include #include #include #include #include #include #include #include #include #include #include
yexiaohhjk
·
2015-12-16 00:00
dp
HDU1069
Monkey and Banana
MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andattheme
qq_21057881
·
2015-12-06 09:00
hdu1069
（dp）
题目链接：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上，符合题意）。 其实就是最长上升
·
2015-11-13 06:26
HDU
HDU1069
简单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<
·
2015-11-13 02:19
HDU
HDU1069
:Monkey and Banana(DP+贪心)
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
·
2015-11-12 20:40
HDU
hdu1069
dp
题意：有若干种不同规格（长、宽、高）的砖块，每种砖块有无数个，可以自由选择以砖块的哪条边做长、宽或高，用这些砖块搭高塔，要求上面砖块的长宽必须严格小于下面砖块的长宽，问塔最高能有多高 我的做法是每读入一组长宽高，就把它分为三种不同的、长宽高定好的砖块，全部读完之后将这些砖块依次按照长宽高排序，从长宽最大的砖块开始依次求以该砖块为顶的塔最高能有多高： 对于第 i 块砖，我想前寻找第一块长宽均比它
·
2015-11-09 12:54
HDU
最大递增子序列变形——二维带权值 O（n*n）
HDU1069
#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
·
2015-10-21 13:26
HDU
hdu1069
本题是一个最长上升子序列的变形，题目给你n种长方体，每种都是无数个，然后让你堆出最大的高度，如果长方体A能放在长方体B上面，那么必须满足长方体A的底面长宽分别都是严格小于长方体B的，根据这一点，给定一块长方体，按照不同的放法，可以生成6个长方体，注意不是3块。另外比较重要的一点就是，这个问题dp前必须要排序，假设长方体的长宽高设为x,y,z,因为前面已经扩展出6个长方体，我就把z当做高，把x,y当
u012303532
·
2014-12-19 00:00
Algorithm
dp
动态规划
hdu1069
——Monkey and Banana
MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7752 AcceptedSubmission(s):3990ProblemDescriptionAgroupofresearchersaredesigninganexperi
Guard_Mine
·
2014-10-05 13:00
记忆化搜索
Monkey and Banana（HDU 1069）解题报告（DP - 滚动数组）
MonkeyandBanana（
HDU1069
）解题报告（DP-滚动数组）一、原题MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat
dancinglikelink
·
2014-08-08 14:38
ACM-经典DP之Monkey and Banana——
hdu1069
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Othe
lx417147512
·
2014-05-22 17:00
ACM
and
monkey
banana
经典DP
hdu1069
HDU1069
题意:有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
u012861385
·
2013-11-16 21:00
HDU1069
:Monkey and Banana(DP+贪心)
ProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itsh
libin56842
·
2013-08-30 11:00
dp
HDU
hdu1069
Monkey and Banana
题意：把给定尺寸的长方体(数量不限)叠在一起,能叠加的条件是,上面一个长方体的长宽比下面一个长方体的长宽短都短, 或者一边相等,另一边较短,长方体可以任意面朝下摆放,求这些长方体能够叠成的最高的高度.分析：简单DP先数据有序化一下。然后，设f[i]=max{f[j]+rec[i].h}(j #include #include usingnamespacestd; structnode { intx
yew1eb
·
2013-07-27 20:00
HDU1069
——Monkey and Banana
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目说长方形是无限的，但是上一层的长方形的长和宽必须严格的小于下一层的长方形的长和宽。因为每组数据有x,y,z，所以考虑分别用xy,xz,yz作为长方形的长和宽，这样每一组数据输入都对应有三种可能。把题目完全抽象出来就是，把每一组数据的三种可能都存放到一个数组里面，再按面积大小进行排
kay_zhyu
·
2013-03-27 21:00
hdu1069
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 ***************
JustSteps
·
2013-03-13 16:00
HDU1069
(Monkey and Banana)DP
/************************************************************ 题意： 有n种不同的长方体砖块，而且每种砖块都是取之不尽的； 砖块能够翻转，即可以将任意两边当底面，剩下的边当作高； 用砖块叠成最高的塔帮猴子摘得香蕉； 但是要保证每块砖块的底面两天边都要小于它下面那块砖的底面两条边； 求能叠塔的最大高度； 思路： 子问题是以每个矩形为底的塔
Jarily
·
2012-12-30 13:00
hdu1069
之Monkey and Banana
AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreachth
xingyeyongheng
·
2012-12-05 18:00
hdu1069
/*分析： 每种石头有三种方法，那么等效为：有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
Ice_Crazy
·
2012-04-19 18:00
struct
zk
ini
each
hdu1069
Monkey and Banana 还是DP
题意看了半天才懂，英语不好，真难为情嗄。。。还是DP题，开始还以为是完全背包，再细看，发现只是一个block可以经过翻转成为3个block。题意：block从低向高严格递减排序（两个关键字的排序）。DP前对数据进行小小的处理，排序。详见代码：#include #include usingnamespacestd; structinfo { intx; inty; intz; }dp[100]; i
hss871838309
·
2012-03-09 16:00
ZOJ1093
HDU1069
Monkey and banana
先把一个箱子分解为三个箱子，按照底面的长宽排序后，按照就最长公共子序列的方法求得/******************************************************************************* #Author:NeoFung #Email:
[email protected]
#Lastmodified:2012-01-0519:54 #Filena
neofung
·
2012-01-05 19:00
c
email
（博客搬迁）
hdu1069
Monkey and Banana(最长不下降子序列）
思想：如序列{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]
wche1990
·
2011-11-07 19:00
HDU1069
最长单调子序列变形
MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1907 AcceptedSubmission(s):986ProblemDescriptionAgroupofresearchersaredesigninganexperim
ACM_DavidCN
·
2010-09-16 02:00
struct
Integer
input
Build
each
Types
上一页
1
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他