• <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>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 /*
             2 Author:    Leo.W
             3 Descriptipn:    幾個價值不一的大理石,是否能夠兩個人價值均分
             4 How to Do:    先求的價值均分時的理論值ave_value,判斷奇偶;若為偶數(shù)則轉(zhuǎn)為完全背包問題求解,由于數(shù)量較大,可以模10以減小問題
             5                    規(guī)模,再DP求解,關鍵的是初始化dp[0]=0及dp數(shù)組初始為int類型的最小值。當?shù)玫絛p[sum]>0,即存在一組可行解滿足dp[0]開始取到sum。
             6   */
             7 #include <stdio.h>
             8 #include <string.h>
             9 #define MAXSIZE 120002
            10 #define inf 0x7fffffff
            11 #define max(x,y) x>y?x:y
            12 int dp[MAXSIZE];
            13 int value[6];
            14 int main(){
            15     //freopen("in.txt","r",stdin);
            16     int i,j,k,no=1;
            17     while(scanf("%d",&value[0])){
            18         scanf("%d%d%d%d%d",&value[1],&value[2],&value[3],&value[4],&value[5]);
            19         if(value[0]+value[1]+value[2]+value[3]+value[4]+value[5]==0)
            20             break;
            21         printf("Collection #%d:\n",no++);
            22         int sum=0;
            23         for(i=0;i<6;i++){
            24             value[i]%=10;
            25             sum+=value[i]*(i+1);
            26         }
            27         if(sum&1){
            28             printf("Can't be divided.\n\n");    continue;
            29         }    
            30         sum/=2;
            31         for(i=0;i<MAXSIZE;i++)    dp[i]=-inf-1;
            32         dp[0]=0;
            33         for(i=1;i<=6;i++){
            34             for(j=1;j<=value[i-1];j++){
            35                 for(k=sum;k>=i;k--){
            36                     dp[k]=max(dp[k],dp[k-i]+1);
            37                 }
            38             }
            39         }
            40         if(dp[sum]>0)    printf("Can be divided.\n\n");
            41         else    printf("Can't be divided.\n\n");
            42 
            43     }
            44     return 0; 
            45 } 
            posted on 2012-03-07 15:03 Leo.W 閱讀(543) 評論(3)  編輯 收藏 引用

            評論:
            # re: hdu 1059(Dividing) 2012-05-02 09:25 | 笨蛋偵探
            為什么 value[i] %= 10 對結(jié)果沒有影響?  回復  更多評論
              
            # re: hdu 1059(Dividing) 2012-05-03 15:09 | Leo.W
            每類大理石多于10的部分總是可以按價值且同時按數(shù)目等分給甲乙@笨蛋偵探
              回復  更多評論
              
            # re: hdu 1059(Dividing) 2012-07-06 12:44 | xxxxxxxxxxxxxxxxxxxxxxxx
            %10 真心不科學 比如 30 0 1 0 1 0

            其中第一個數(shù)與10取余數(shù),就成0,實際上 只要第一個數(shù)是大于等于2以上的偶數(shù), 答案都應該是can。變成0之后就是cannot了  回復  更多評論
              
            国产精品久久久久久吹潮| 久久伊人中文无码| 久久婷婷成人综合色综合| av无码久久久久不卡免费网站| 国产一久久香蕉国产线看观看 | 久久久久亚洲精品中文字幕| 久久毛片免费看一区二区三区| 国产精品免费久久久久久久久| 精品久久久久国产免费| 国产亚洲精品久久久久秋霞| 久久er国产精品免费观看2| 合区精品久久久中文字幕一区| 久久毛片一区二区| 国产精品青草久久久久福利99 | 久久人人爽人人爽人人片AV东京热 | 久久精品成人免费网站| 狠狠色丁香久久婷婷综合_中| 亚洲国产成人久久综合一区77| 久久99精品国产自在现线小黄鸭 | 久久av无码专区亚洲av桃花岛| 成人国内精品久久久久一区| 精品久久人人爽天天玩人人妻 | 97r久久精品国产99国产精| 久久久久久午夜精品| 精品久久久久国产免费| 一本大道久久a久久精品综合| 伊人久久综合成人网| 久久久久久国产精品无码下载| 91精品久久久久久无码| 日本久久久精品中文字幕| 韩国三级大全久久网站| 国产精品18久久久久久vr| 久久ww精品w免费人成| 狠色狠色狠狠色综合久久| 亚洲欧美日韩精品久久| 久久精品国产色蜜蜜麻豆| 九九久久精品国产| 国产精品久久久久久久久软件| 久久综合精品国产一区二区三区| 国产亚洲欧美成人久久片| 国产亚洲精久久久久久无码AV|