HDU - 1069 C - Monkey and Banana

对于每一个盒子，我们保存6分，分别表示不同的xyz。

之后就类似求最长子序列了

#include <cstdio>

#include <cstring>
#include<algorithm>
#include <iostream>
using namespace std;
struct nodee
{
int a,b,c;

}node[1000];

int dp[1000];
bool cmp(nodee t1,nodee t2)
{
if(t1.a==t2.a)
return t1.b>t2.b;
return t1.a>t2.a;
}
int main()
{
int t;
int aa,bb,cc;
int zong=0;
while(scanf("%d",&t)!=EOF&&t)
{
zong++;
int cnt=0;
memset(dp,0,sizeof(dp));
for(int i=1;i<=t;i++)
{
cin>>aa>>bb>>cc;
node[cnt].a= aa;
node[cnt].b= bb;
node[cnt].c= cc;
cnt++;
node[cnt].a= aa;
node[cnt].b=cc;
node[cnt].c=bb;
cnt++;
node[cnt].a=bb;
node[cnt].b=aa;
node[cnt].c=cc;
cnt++;
node[cnt].a=bb;
node[cnt].b=cc;
node[cnt].c=aa;
cnt++;
node[cnt].a=cc;
node[cnt].b=aa;
node[cnt].c=bb;
cnt++;
node[cnt].a=cc;
node[cnt].b=bb;
node[cnt].c=aa;
cnt++;
}
sort(node,node+cnt,cmp);
int ans=-1;
for(int i=0;i<cnt;i++)
{
dp[i]=node[i].c;
for(int j=0;j<i;j++)
{
if(node[i].a<node[j].a&&node[i].b<node[j].b)
{
dp[i]=max(dp[i],dp[j]+node[i].c);
}
}
ans=max(ans,dp[i]);
}
cout<<"Case "<<zong<<": maximum height = "<<ans<<""<<endl;

}
}

HDU - 1069 C - Monkey and Banana相关推荐

【HDU 1069】Monkey and Banana（dp+sort结构体排序）
点击打开题目 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
【HDU - 1069】Monkey and Banana （最长下降子序列 + 贪心，最长上升子序列类问题）
题干: A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a ...
HDU 1069 Monkey and Banana 最长上升子序列进阶（动态规划）
HDU 1069(动态规划) Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ...
动态规划训练15 [Monkey and Banana HDU - 1069 ]
Monkey and Banana HDU - 1069 题意大致是将一个长方体通过旋转,使得摞起来的建筑最高.但是必须满足这么一个条件,那就是上面的长方体的底面一定要完全被下一个长方体的底面完全覆盖 ...
[kuangbin带你飞]专题十二基础DP1 C - Monkey and Banana HDU - 1069
C - Monkey and Banana HDU - 1069 题目链接:https://vjudge.net/contest/68966#problem/C 题目: A group of rese ...
HDU 1069 Monkey and Banana（简单图解，经典DP，最大上升子序列变形）
题目链接今天做的第二题,感觉比较经典,详细记录一下吧! Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
HDUOJ 1069 Monkey and Banana
HDUOJ 1069 Monkey and Banana 题目链接 Problem Description A group of researchers are designing an experi ...
HDOJ 1069 Monkey and Banana
1:每一组X,Y,Z对应3个立方体 2:按面积从小到大DP Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
（动态规划最长有序子序列）Monkey and Banana --HDU --1069
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1069 http://acm.hust.edu.cn/vjudge/contest/view.action ...

HDU - 1069 C - Monkey and Banana

HDU - 1069 C - Monkey and Banana相关推荐

最新文章

热门文章