• <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 #include <iostream>
             2 #include <algorithm>
             3 #include <stack>
             4 #include <cstring>
             5 using namespace std;
             6 #define inf 0x7ffffff
             7 struct data1 {
             8     char name[101];
             9     int deadline,day;
            10 };
            11 data1 subs[20];
            12 struct data2 {
            13     int score;
            14     int pos;
            15     int last;
            16     int day;
            17 };
            18 data2 dp[40000];
            19 
            20 int main(){
            21     freopen("in.txt","r",stdin);
            22     int n,cas,i,j,now,last,temp,Max;
            23     scanf("%d",&cas);
            24     while (cas--){
            25         scanf("%d",&n);
            26         Max=(1<<n);
            27         for(i=0;i<n;i++){
            28             getchar();
            29             scanf("%s %d %d",subs[i].name,&subs[i].deadline,&subs[i].day);
            30         }
            31         dp[0].score=dp[0].day=0;
            32         for(i=1;i<Max;i++){
            33             dp[i].score=inf;
            34             for(j=n-1;j>=0;j--){
            35                 if(i&(1<<j)){//第j個課程選中后
            36                     now=i;
            37                     last=i-(1<<j);
            38                     temp=0;
            39                     if(dp[last].day+subs[j].day>subs[j].deadline)
            40                         temp=dp[last].day+subs[j].day-subs[j].deadline;
            41                     if(dp[last].score+temp<dp[now].score){
            42                         dp[now].score=dp[last].score+temp;
            43                         dp[now].day=dp[last].day+subs[j].day;
            44                         dp[now].pos=j;
            45                         dp[now].last=last;
            46                     }
            47                 }
            48             }
            49         }
            50         printf("%d\n",dp[Max-1].score);
            51         stack<int> sta;
            52         int p=Max-1;
            53         while (p!=0){
            54             sta.push(dp[p].pos);
            55             p=dp[p].last;
            56         }
            57         while (!sta.empty()){
            58             int no=sta.top();
            59             sta.pop();
            60             printf("%s\n",subs[no].name);
            61         }
            62     }
            63 
            64     return 0;
            65 }
            posted on 2012-07-10 00:17 Leo.W 閱讀(123) 評論(0)  編輯 收藏 引用
            亚洲精品国产综合久久一线| 久久久av波多野一区二区| 99久久精品国产一区二区| 精品无码久久久久久国产| 亚洲欧洲久久av| 国产精品久久自在自线观看| 久久精品二区| 91久久精一区二区三区大全| 久久精品综合一区二区三区| 伊人久久综合精品无码AV专区| 日本三级久久网| 亚洲乱码中文字幕久久孕妇黑人| 久久青草国产精品一区| 人妻无码精品久久亚瑟影视| 2021国产成人精品久久| 色欲久久久天天天综合网精品 | 久久激情五月丁香伊人| 久久精品天天中文字幕人妻| 国产激情久久久久影院小草| 亚洲AV无码久久精品成人| 亚洲精品午夜国产va久久| 99精品久久久久久久婷婷| 国产麻豆精品久久一二三| 久久天天躁狠狠躁夜夜不卡| 国产成人精品久久亚洲高清不卡 | 欧美熟妇另类久久久久久不卡| 亚洲国产精品成人AV无码久久综合影院 | 韩国三级大全久久网站| 欧美一区二区三区久久综合| 久久受www免费人成_看片中文 | 久久精品人人做人人爽电影 | 97精品依人久久久大香线蕉97| 久久婷婷五月综合色99啪ak| 国产三级精品久久| 精品多毛少妇人妻AV免费久久 | 99久久伊人精品综合观看| 久久精品成人免费网站| 亚洲成人精品久久| 国产成人精品久久综合| 久久免费99精品国产自在现线| 国产成人综合久久久久久|