• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            http://acm.hdu.edu.cn/showproblem.php?pid=2809
            HH大牛出的題目,比賽的時候被唬住了沒有去做,今天興致來了認真敲了一下,秒殺
            這題跟1074doing homework一樣,位壓縮,沒的說,自底向上計算,見圖

            #include<iostream>
            using namespace std;
            #define N 1100000
            int m,n,hp,ati,def;
            struct node{
                
            int ati;
                
            int def;
                
            int hp;
                
            int lv;
                
            int exp;
            }
            q[N],tt;
            struct man{
                
            int ati;
                
            int def;
                
            int hp;
                
            int exp;
            }
            man[21];
            int max(int a,int b)
            {
                
            return a>b?a:b;
            }

            int war(int j,int i)
            {
                
            int time;
                time
            =man[i].hp/max(1,q[j].ati-man[i].def);
                
            if(man[i].hp%max(1,q[j].ati-man[i].def)==0)
                    time
            --;
                
            if(time>=0)
                    
            return time;
                
            return -1;
            }



            void dp()
            {
                
            int i,j,time,add,temp,next;    
                
            for(j=0;j<m;j++)
                
            {
                    
            if(q[j].hp<=0)
                        
            continue;
                    
            for(i=0;i<n;i++)
                    
            {
                        temp
            =j>>i;
                        
            if(temp&1)
                            
            continue;
                        
            else
                            next
            =j+(1<<i);
                        
            if((time=war(j,i))==-1)
                            
            continue;//戰(zhàn)斗失敗,continue
                        tt=q[j];            
                        tt.hp
            -=time*max(1,man[i].ati-tt.def);
                        tt.exp
            +=man[i].exp;
                        
            if(tt.exp>=100)
                        
            {
                            add
            =tt.exp/100;
                            tt.exp
            %=100;
                            tt.ati
            +=add*ati;
                            tt.def
            +=add*def;
                            tt.hp
            +=add*hp;
                            tt.lv
            +=add;
                        }

                        
            if(q[next].hp==0||tt.hp>q[next].hp||(q[next].hp==tt.hp&&(tt.lv*100+tt.exp)>(q[next].lv*100+q[next].exp)))
                        
            {
                            q[next]
            =tt;
                        }

                    }

                    q[j].hp
            =0;
                }

            }


            int main()
            {
                
            int i;
                
            char name[22];
                
            while(scanf("%d%d%d%d%d%d",&q[0].ati,&q[0].def,&q[0].hp,&ati,&def,&hp)>0)
                
            {
                    scanf(
            "%d",&n);
                    
            for(i=0;i<n;i++)
                        scanf(
            "%s%d%d%d%d",name,&man[i].ati,&man[i].def,&man[i].hp,&man[i].exp);
                    m
            =(1<<n)-1;
                    q[
            0].lv=1;
                    q[
            0].exp=0;
                    
            for(i=1;i<=m;i++)
                    
            {
                        q[i].hp
            =0;
                    }

                    dp();
                    
            if(q[m].hp>0)
                        printf(
            "%d\n",q[m].hp);
                    
            else
                        printf(
            "Poor LvBu,his period was gone.\n");
                }

                
            return 0;
            }


             

            posted on 2009-11-26 20:46 西風蕭瑟 閱讀(1463) 評論(0)  編輯 收藏 引用 所屬分類: 動態(tài)規(guī)劃
            91精品国产综合久久精品| 久久精品人人做人人爽97| 久久国产精品国产自线拍免费| 久久成人国产精品| 久久九色综合九色99伊人| 久久夜色精品国产亚洲| 日本强好片久久久久久AAA| 久久精品国产一区二区三区日韩| 丰满少妇人妻久久久久久4| AV无码久久久久不卡蜜桃| 欧美久久综合性欧美| 麻豆av久久av盛宴av| 伊人热人久久中文字幕| 伊人久久五月天| 青青国产成人久久91网| 亚洲av日韩精品久久久久久a| 久久精品国产99国产电影网 | 久久精品国产亚洲网站| 国内精品伊人久久久影院| 99久久成人18免费网站| 午夜天堂精品久久久久| 久久一区二区免费播放| 日本道色综合久久影院| 天天爽天天狠久久久综合麻豆| 久久久久久久综合日本| 精品免费tv久久久久久久| 看久久久久久a级毛片| 欧美久久久久久| 欧美国产成人久久精品| 97久久精品人人澡人人爽| 久久A级毛片免费观看| 午夜精品久久久久久99热| 一级A毛片免费观看久久精品| 久久久精品国产Sm最大网站| 99热精品久久只有精品| 秋霞久久国产精品电影院| 精品国产乱码久久久久久1区2区 | 91久久精品视频| 久久精品国产亚洲综合色| 久久91精品国产91久久麻豆 | 国产成人AV综合久久|