• <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>

            oyjpArt ACM/ICPC算法程序設(shè)計(jì)空間

            // I am new in programming, welcome to my blog
            I am oyjpart(alpc12, 四城)
            posts - 224, comments - 694, trackbacks - 0, articles - 6

            PKU1042 Gone Fishing

            Posted on 2007-02-17 13:58 oyjpart 閱讀(1634) 評(píng)論(0)  編輯 收藏 引用

            簡(jiǎn)單題 直接枚舉結(jié)束湖泊+貪心選擇就可以了
            為什么可以貪心?(反正你要取的是最優(yōu)解 你可以假定自己知道最優(yōu)解 一路走過(guò)去的路上就直接取最優(yōu)解就可以了)
            因?yàn)榧?xùn)的時(shí)候這個(gè)題目莫名WA 故再A一遍 以解心頭之恨!
            using namespace std; 不能用time G++ CE多次 faint
            Gone Fishing
            Solution:
            // by oyjpArt
            #include <iostream>
            #include <queue>
            using namespace std;
            const int N = 30;
            struct node {int nf, idx; void set(int nn, int ii) {nf = nn; idx = ii;}};
            int nl, time, f[N], t[N], d[N], totf, stay[N], beststay[N];
            typedef priority_queue<node> PQ;

            bool operator<(const node&a, const node& b) { if(a.nf == b.nf) return a.idx > b.idx; return a.nf < b.nf; }

            int main () {
            ?int i, j;
            ?while(scanf("%d", &nl), nl) {
            ??scanf("%d", &time);
            ??time *= 12;
            ??int maxf = -1;
            ??for(i = 0; i<nl; i++) scanf("%d", f+i);
            ??for(i = 0; i<nl; i++) scanf("%d", d+i);
            ??for(i = 0; i<nl-1; i++) scanf("%d", t+i);
            ??for(i = 0; i<nl; i++) {?
            ???memset(stay, 0, sizeof(stay));
            ???totf = 0;
            ???if(i>0)?time -= t[i-1];
            ???node now;
            ???PQ pq;
            ???for(j = 0; j<=i; j++)
            ???{?now.set(f[j], j); pq.push(now);}
            ???for(j = 0; j<time; j++) {
            ????now = pq.top();
            ????pq.pop();
            ????stay[now.idx] += 5;
            ????totf += now.nf;
            ????now.nf -= d[now.idx];
            ????if(now.nf < 0) now.nf = 0;
            ????pq.push(now);
            ???}
            ???if(totf > maxf) {
            ????maxf = totf;
            ????memcpy(beststay, stay, sizeof(stay));
            ???}
            ??}
            ??printf("%d", beststay[0]);
            ??for(i = 1; i<nl; i++) printf(", %d", beststay[i]);
            ??printf("\nNumber of fish expected: %d\n\n", maxf);
            ?}
            ?return 0;
            }


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            婷婷久久五月天| 2022年国产精品久久久久| 少妇无套内谢久久久久| 亚洲熟妇无码另类久久久| 72种姿势欧美久久久久大黄蕉| 久久久久免费视频| 色妞色综合久久夜夜| 久久久久久久久久免免费精品 | 亚洲中文久久精品无码ww16| 久久福利青草精品资源站| 亚洲日本va午夜中文字幕久久| 精品午夜久久福利大片| 777午夜精品久久av蜜臀| 久久久久国产| 91精品国产综合久久四虎久久无码一级| 国产精品99久久久久久董美香| 久久夜色精品国产网站| 成人久久免费网站| 亚洲欧美一级久久精品| 久久精品成人| 久久e热在这里只有国产中文精品99| 久久精品欧美日韩精品| 无码专区久久综合久中文字幕| 香蕉aa三级久久毛片| 久久久WWW成人| 久久久91人妻无码精品蜜桃HD| 99久久精品国产毛片| 久久精品一区二区三区不卡| 久久精品国产清高在天天线| 亚洲国产精品无码久久| 亚洲午夜久久久久久噜噜噜| 精品国产青草久久久久福利| 亚洲色欲久久久综合网东京热| 一本久道久久综合狠狠爱| 亚洲综合熟女久久久30p| 亚洲AV无码成人网站久久精品大| 精品久久久中文字幕人妻 | avtt天堂网久久精品| 99久久99久久精品国产片| 99久久精品这里只有精品| 久久性精品|