• <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年国产精品久久久久| 久久国产精品无码网站| 激情综合色综合久久综合| 97香蕉久久夜色精品国产| 国产成人久久精品一区二区三区| 99久久国产综合精品女同图片| 国产亚洲精品美女久久久| 久久中文精品无码中文字幕| 伊人久久综合成人网| 国产毛片久久久久久国产毛片| 国产精品久久久久免费a∨| 国产成人久久激情91| 人妻少妇精品久久| 9999国产精品欧美久久久久久| 国内精品久久国产| 久久精品国产99久久久香蕉| 久久精品国产清高在天天线| 久久人人爽人爽人人爽av | 色青青草原桃花久久综合| 国产免费久久精品99re丫y| 热久久国产精品| 亚洲国产精品高清久久久| 久久亚洲中文字幕精品一区四| 久久亚洲精品成人AV| 精品国产日韩久久亚洲| 久久www免费人成看国产片| 国产精品久久一区二区三区| 亚洲AV无码久久精品狠狠爱浪潮| 蜜臀久久99精品久久久久久| 国产精品成人无码久久久久久| 国产精品久久久久影院色| 国产精品久久午夜夜伦鲁鲁| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 国产高清国内精品福利99久久| 人妻无码αv中文字幕久久| 精品伊人久久大线蕉色首页| 亚洲精品高清一二区久久| 午夜精品久久久久久久无码| 日韩欧美亚洲国产精品字幕久久久| 成人精品一区二区久久|