序列地址Hdu 1069 Monkey and Banana

每日一贴,今天的内容关键字为序列地址

    

 

    

    

    标题的意思是：

    有n种长方体，每种长方体都有无穷多个，问用这些长方体最高能摆多高？要求：面下的长方体的长大于面下长方体的长，宽大于面下长方体的宽；

    解题思绪：

    因为每种长方体最多只能用两次，但却不知道用的是哪个面做的底面，所以要把个每长方体存三次，且x，y，z，必须满意x>y，||x<y，为了判断是便方，后之，对个每长方体按底面面积从大到小或是从小到大序排；接下来就是最长有序子序列的做法了，这就多不说了。还是给一个标题地址接链吧：

    http://acm.hdu.edu.cn/showproblem.php?pid=1069

    每日一道理
人生是洁白的画纸，我们个每人就是手握各色笔的画师；人生也是一条看不到尽头的长路，我们个每人则是人生道路的远足者；人生还像是一块神奇的土地，我们个每人则是手握农具的耕耘者；但人生更像一本难懂的书，我们个每人则是孜孜不倦的读书郎。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct block
{
    int x;
    int y;
    int z;
}dp[200];
int n,k=1,i,j,len;
int temp;
int maxn;
int xx,yy,zz;
int cmp(const void *a,const void *b)
{
    struct block *c=(block *)a;
    struct block *d=(block *)b;
    if(c->x!=d->x)
    return c->x-d->x;
    else
    return
    c->y-d->y;
}
void init()
{
    len=0;
    while(n--)
    {
        scanf("%d%d%d",&xx,&yy,&zz);
        dp[len].x=xx;
        dp[len].y=yy;
        dp[len].z=zz;
        ++len;
        dp[len].x=yy;
        dp[len].y=zz;
        dp[len].z=xx;
        ++len;
        dp[len].x=zz;
        dp[len].y=xx;
        dp[len].z=yy;
        ++len;
        dp[len].x=yy;
        dp[len].y=xx;
        dp[len].z=zz;
        ++len;
        dp[len].x=zz;
        dp[len].y=yy;
        dp[len].z=xx;
        ++len;
        dp[len].x=xx;
        dp[len].y=zz;
        dp[len].z=yy;
        ++len;
    }
    qsort(dp,len,sizeof(dp[0]),cmp);
}
void work()
{
    for(i=1;i<len;i++)
    {
        temp=0;
        for(j=0;j<i;j++)
        {
            if(((dp[j].x<dp[i].x&&dp[j].y<dp[i].y)||(dp[j].x<dp[j].y&&dp[j].y<dp[j].x))&&dp[j].z>temp)
            temp=dp[j].z;
        }
        dp[i].z+=temp;
    }
    maxn=0;
    for(i=0;i<len;i++)
    if(dp[i].z>maxn)
    maxn=dp[i].z;
    printf("Case %d: maximum height = %d\n",k++,maxn);
}
int main()
{
    while(scanf("%d",&n),n)
    {
        init();
        work();
    }
    return 0;
}

    

 

文章结束给大家分享下程序员的一些笑话语录： 话剧：程序员过沟
　　本剧内容纯属虚构，如有雷同……HEHE……俺也没办法了。
　　话说某市街道改建，某某软件公司门口横七竖八挖了几条大沟。一群程序员（SDK程序员赵某，VB程序员钱某，VC程序员孙某，DELPHI程序员李某）下班从公司里出来，看到门前的几条沟，于是各显神通……门前第一条沟也就半米来宽，SDK程序员赵某二话没说，轻轻一跃跳了过去，看到其它人纷纷把随身携带的公文包（类库）横在沟上踩着过沟，不屑地说，这么小一条沟，犯得着小题大做用那个吗？看我多么轻松多么洒脱多么……多么……（众人皆怒目横视之……）
　　接着第二条沟有点宽度。SDK程序员赵某还是还是一马当先，飞跃而起……不好，还差一点才到……幸好凭着多年的（跳远？编程？）经验，单手抓住沟沿，颤巍巍地爬了上来，嘴里还念念有词“高手就是高手啊，虽然差一点就……不过毕竟……HEHE……跳远是过沟的基础嘛，有基础（SDK）就有一切的说……”（众人作瞠目结舌状……）看到别人跳过去了，可自己又跳不了那么远，只好再想办法了……VB程序员钱某，DELPHI程序员李某打开手提，连上手机，开始上网找可供过沟的控件……VC程序员孙某却不慌不忙，打开公文包，把几块衬板拆了下来，然后三下五除二拼成一个简易木桥……“虽然这几个板子（类）做得不怎么样，不过先把这个项目应付过去，有时间我自己做一个好了……”于是踩着板子过了沟。
　　这时钱某和李某也分别找到了合适的东东。钱某找到的是“钢丝绳.ocx”，安装简单，使用方便，拉出一头，对孙某说“大虾，顺手拉兄弟一把……”，于是把绳子系在沟两边的绿化树木上，踩着钢丝就过了沟。刚刚站稳就四方作揖，“小生这里有礼了”。这时一戴着黄袖圈的老太太跳了出来，抓住钱某，“破坏绿化树木，罚款XXXX元，交钱，交钱,交钱!”（老人家作双枪老太婆怒视伪军状
……钱某被逼无奈，只好边掏钱，边对着后台叫道“导演，我这可是因公牺牲，不给个烈士称号也得报销”，后台一个臭鸡蛋飞出，“叫什么叫，我这个月的粮饷还不知哪里去领呢，都什么时代了，你不下岗都不错了……”）
　　李某看着刚刚好不容易从台湾拖回来的“铝条.ZIP”