[?] HDU ?????46????????~ ??????????????

ACSolo  发布于5年前 183 阅读 评论(0)

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 ;
    ? ?;??????????????(??100000?????):????????????  ??????????????N????????? ? ?????????f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]?????j???????);
    
    ??????:f[j]=max(f[j],f[j-q[i].money]*q[i].v)  ??,f[j]???j???????????,???f[j-q[i].money]??,????????;
    ???:f[0]=1,??????-1  (?0?????????)
    
????? http://acm.hdu.edu.cn/showproblem.php?pid=1864 ;
    ???????,??????,????,?????,0-1??,??????;
    ????:f[j]=max(f[j],f[j-1]+v[i]);
    ????:???????? 3 A:100 A:200 A:300
    
??????? http://acm.hdu.edu.cn/showproblem.php?pid=1231
    ????:sum[i]=max(sum[i-1]+a[i],a[i]);?????????
    ?????:
                Max=a[0];
                Current=0;
                for(i=0;i<n;i++)
                {
                    if(Current<0)
                        Current=a[i];
                    else
                        Current+=a[i];
                    if(Current>Max)
                        Max=Current;
                }
    
max sum http://acm.hdu.edu.cn/showproblem.php?pid=1003 ;
    ??,???????    
    
Largest Rectangle http://acm.hdu.edu.cn/showproblem.php?pid=1506
    ? ??????,Area=height[i]*(j-k+1)  ??,j<=x<=k,height[x]>=height[i]; ?j,k????,????????,??????,??????????????,?????????????????,?????????????
    for(i=1;i<=n;i++)
        {            
            while(a[l[i]-1]>=a[i])
                l[i]=l[l[i]-1];
                
        }
    
    for(i=n;i>=1;i--)
        {
            while(a[r[i]+1]>=a[i])
                r[i]=r[r[i]+1];
        }
    
City Game http://acm.hdu.edu.cn/showproblem.php?pid=1505
    1506????,?2??????????,???????;(????????????);
    
Bone Collector http://acm.hdu.edu.cn/showproblem.php?pid=2602 ;
    ??0-1??,????:f[j]=max(f[j],f[j-v[i]]+w[i])
    
Super Jumping  http://acm.hdu.edu.cn/showproblem.php?pid=1087 ;
    ???????,????:sum[j]=max{sum[i]}+a[j]; ??,0<=i<=j,a[i]<a[j]    
    
??http://acm.hdu.edu.cn/showproblem.php?pid=2571
    ????:sum[i][j]=max{sum[i-1][j],sum[i][k]}+v[i][j];??1<=k<=j-1,?k?j???    
    
Monkey And Banana     http://acm.hdu.edu.cn/showproblem.php?pid=1069
    ????:f[j]=max{f[i]}+v[j];??,0<=i<=j,w[i]<w[j],h[i]<h[j]    
    
Big Event in HDU http://acm.hdu.edu.cn/showproblem.php?pid=1171 ;
    ????,?????????????,???i???:if(f[j-v[i]]==0) f[j]=0;
    ??,j?????,?j>=v[i]    
    
??http://acm.hdu.edu.cn/showproblem.php?pid=2084
    ????:dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+v[i][j];    
    
????http://acm.hdu.edu.cn/showproblem.php?pid=1176
    ????
    ??????:dp[i][j]=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])+v[i][j];????
    
I Need A Offer http://acm.hdu.edu.cn/showproblem.php?pid=1203
    ? ?0-1??,????????????Offer?????,??????????????,??????:f[j]=min(f[j],f[j- v[i]]*w[i]);??,w[i]????????,(1-f[j])???j???Offer?????    
    
FATE http://acm.hdu.edu.cn/showproblem.php?pid=2159 ;
    ??????,?????????????;(0-1??????);??????,?????? {m(???), s(????)} ??????????,?????????,????????????
    ??: ?????? ????????,?????????,??????????????,????????,??????????????;
    ???????: f[j][k]=max(f[j][k],f[j-v[i]][k-1]+w[i]); w[i]?????i????????,v[i]????????
    
How To Type http://acm.hdu.edu.cn/showproblem.php?pid=2577 ;    
    ???a,b??????Caps Lock???????i??????????;
    ????i?????????????:
    Ch[i] ???: a[i]=min(a[i-1]+1,b[i-1]+2);???????,??????????,?????? ?;    b[i]=min(a[i-1]+2,b[i-1]+2);???????????,???Shift+??(???,????????? ?),??????;
    Ch[i]???: a[i]=min(a[i-1]+2,b[i-1]+2); b[i]=min(a[i-1]+2,b[i-1]+1)
    
    ??,b[len-1]++,???O(?_?)O~     
    
Coins http://acm.hdu.edu.cn/showproblem.php?pid=2844
    ???HDU1171 Big Event In HDU,??DP,?????    
    
Beans http://acm.hdu.edu.cn/showproblem.php?pid=2845 ;
    ????????????????;
    ????: Sum[i]=max(sum[j])+a[i];??,0<=j<i-1;    
    
Largest Submatrix http://acm.hdu.edu.cn/showproblem.php?pid=2870 ;
    ??a,b,c ???????,???HDU1505 1506    
    
Matrix Swapping II http://acm.hdu.edu.cn/showproblem.php?pid=2830 ;
? ??????,??i???,?????????,???????????,????????height[i]?????????,?? height>=height[i]?????,???hash+??,???height[i]?????,??????? hash[i]+=hash[i+1];    
    
??????http://acm.hdu.edu.cn/showproblem.php?pid=1257
    ????,????,?????;??DP;
    if(v[i]>max{dp[j]})  (0<=j<len)
    dp[len++]=v[i];    
    
Common Subsequence http://acm.hdu.edu.cn/showproblem.php?pid=1159 ;
    ??DP,???????
    Len[i][j]={len[i-1][j-1]+1,(a[i]==b[j]); max(len[i-1][j],len[i][j-1])}
    ??????: 
    for(i=0;i<a;i++)
            for(j=0;j<b;j++)
                len[i][j]=0;
        for(i=1;i<=a;i++) 
            for(j=1;j<=b;j++) 
                if(ch1[i-1]==ch2[j-1]) 
                    len[i][j]=len[i-1][j-1]+1;
                else 
                    len[i][j]=max(len[i-1][j],len[i][j-1]);    
    
? ???http://acm.hdu.edu.cn/showproblem.php?pid=1421 ;
    ??Dp[i][j]??i????j?????
    ?i=j*2?,??????? Dp[i-2][j-1]+(w[i]-w[i-1])^2
    ?i>j*2?,Dp[i][j] = min(Dp[i-1][j],Dp[i-2][j-1]+(w[j]-w[j-1])^2)    
    
? Humble Numbers http://acm.hdu.edu.cn/showproblem.php?pid=1058 ;
    ??????Humble Number,????2?,3?,5?,7????Humble Number
    ??F[i]??i?Humble Number
    F[n]=min(2*f[i],3*f[j],5*f[k],7*f[L]), i,j,k,L?????????
    (?????????????)    
    
? Doing Homework Again http://acm.hdu.edu.cn/showproblem.php?pid=1789 ;
    ?????,???;
    ? ???,?????????????????????;???????????????;????????????,?????????????,??? ???????,?????,??????,???????????????,????????????,?????????????????,???? ??????????;    
    
How Many Ways http://acm.hdu.edu.cn/showproblem.php?pid=1978 ;
    ??D?,????????,?????;??????????;
    ????????,????????????????;
    Dp[i][j]+=Dp[ii][jj]; (map[ii][jj]>=????????)
    ???????,????????????????,???????????    
    
???? ????http://acm.hdu.edu.cn/showproblem.php?pid=2191 ;
    ????????n?,????;
    ???????,????????????,??????0-1??    
    
Piggy-Bank http://acm.hdu.edu.cn/showproblem.php?pid=1114 ;
    ????;?????????,??????;
    ??????????,f[0]=0,?????+???;
    ??????:f[i][V]=max{f[i-1][V],f[i-1][V-k*v[i]]+k*w[i]},??0<=k*v[i]<=V
    
? Max Sum Plus Plus http://acm.hdu.edu.cn/showproblem.php?pid=1024
    1. ???n??, ?v[n]???m?: 
    ?n==m?,Sum[m][n]=Sum[m-1][n-1]+v[n],?n??????;
? n>m?, Sum[m][n]=max{Sum[m-1][k],Sum[m][n-1]}+v[n]; ??,m-1<=k<j, ???,v[n]????Sum[m][n-1],????,?????????n-1???m-1???????????
2. ?????:
        ??????????,?m??,???m-1???,????????????
    
FatMouse?s Speed http://acm.hdu.edu.cn/showproblem.php?pid=1160 ;
    ??:??????,??????,??????
    ?????????,??????????????????
    Dp[i] ?????i???????????,Dp[i]=max(dp[j])+1,??0<=j<i , w[i]>w[j]&& amp;s[i]<s[j] ???index???????:????????????,???max?????dp[0?n],dex??? ?,??????    
    
Cstructing Roads http://acm.hdu.edu.cn/showproblem.php?pid=1025 ;
    ?p??r???????,????????????
    ????????,????????,n*log(n)???
???????dp[]????????,len????,??a[i]>dp[len], ?????,len++; ???dp[]??????j,??dp[j]<a[i],?a[i]??dp[j]??;    
    
FatMouse Chees http://acm.hdu.edu.cn/showproblem.php?pid=1078 ;
    Dp??,??????;???,?????;    
    
To the Max http://acm.hdu.edu.cn/showproblem.php?pid=1081
    ?????
    ????????????????;(HDU1003)    
    
????http://acm.hdu.edu.cn/showproblem.php?pid=2059 ;
???    
    
? Employment Planning http://acm.hdu.edu.cn/showproblem.php?pid=1158 ;
    ????:    Dp[i][j]??i????j??????;Num[i]<=j<=Max{Num[i]};
                j>Max{Num[i]}?????,????? ?Max_n=Max{Num[i]};
    Dp[i-1]???????????Dp[i],??Num[i-1]<<Num[i]
    ????Dp[i-1]???????Dp[i];
    ??Num[i]<=k<=Max_n,    ?k<j?, ??;
                            ?k>j?, ??  ???????
    Dp[i][j]=min{Dp[i-1][k?Max_n]+(??,??,??);    
    
Dividing http://acm.hdu.edu.cn/showproblem.php?pid=1059 ;
    ??Dp  Sum????????Dp[sum/2]????    
    
Human Gene Factions http://acm.hdu.edu.cn/showproblem.php?pid=1080 ;
??????:
f[i][j]=Max(f[i-1][j-1]+r[a[i]][b[j]], f[i][j-1]+r[?-?][b[j]],f[i-1][j]+r[a[i]][?-?]);

? Doing Homework http://acm.hdu.edu.cn/showproblem.php?pid=1074 ;
    ???????;
    ??????????2^n-1?
    ?????:Dp[next]=min{Dp[k]+i???} ??,next=k+(1<<i),k????????? k>>i????????k
?????: ???????n???,???i?????,????Dp[next]????    
    
Free DIY Tour http://acm.hdu.edu.cn/showproblem.php?pid=1224 ;
    ?????Dp,?????????;
    Dp[i]=Max{Dp[j]}+v[i]  ??j->i???;
    v[n+1]??????,Dp????????
    ?????????????????,?????NP?? ?????
    
    
?????http://acm.hdu.edu.cn/showproblem.php?pid=1422 ;
?????????,?????,??????????????,??????????,??????????????;?????????????????????????????,??Dp[i]=Dp[i-1]+1;
?????????????100000;??????????????Dp,??????n^2;????;
???????,???????????1?n???,???????????n;??????,?Dp[i]==n?,???????????????,??break;

Pearls http://acm.hdu.edu.cn/showproblem.php?pid=1300 ;
    Dp[i]=min{Dp[j]+V},  0<=j<i, V??j+1?????i????i??????;    
    
Zipper http://acm.hdu.edu.cn/showproblem.php?pid=1501
    Dp[i][j]=     
    
?Fast Food http://acm.hdu.edu.cn/showproblem.php?pid=1227
    ????????:?i?j??????????????????,????(i+j)/2???????;
    Dp[i][j]=max{Dp[i-1][k]+cost[k+1][j]  ??,(i-1)<=k<j????j?position?i?depots    
    
Warcraft http://acm.hdu.edu.cn/showproblem.php?pid=3008
    ???????DP?????????!!! ??~ 
    ?????????,????????????;
    ?Dp[i][j]???i???j????MP????????; ???????,????,??????,DP[0][100]=100;  ??Dp[0]??????,???????????MP???
    ???????:
    Dp[i+1][j-sk[k].mp+x]=min(Dp[i+1][j-sk[k].mp+x],Dp[i][j]+sk[k].at; ???K???,?????????at=1,mp=0 ???;
    
Regular Words http://acm.hdu.edu.cn/showproblem.php?pid=1502 ;
    F[a][b][c]=F[a-1][b][c]+F[a][b-1][c]+F[a][b][c-1];
    a>=b>=c;    
    
Advanced Fruits http://acm.hdu.edu.cn/showproblem.php?pid=1503 ;
    ???????????  

 
 
 
 
Vote: I like it 0 Vote: I do not like it

Reply: Reply it before Login