青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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

// 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 閱讀(1645) 評論(0)  編輯 收藏 引用

簡單題 直接枚舉結(jié)束湖泊+貪心選擇就可以了
為什么可以貪心?(反正你要取的是最優(yōu)解 你可以假定自己知道最優(yōu)解 一路走過去的路上就直接取最優(yōu)解就可以了)
因為集訓(xùn)的時候這個題目莫名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;
}


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


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美性淫爽ww久久久久无| 亚洲大胆女人| 一区二区三区免费观看| 欧美日韩视频一区二区| 亚洲自拍高清| 翔田千里一区二区| 亚洲第一中文字幕在线观看| 欧美成人亚洲成人日韩成人| 欧美极品影院| 亚洲欧美怡红院| 久久国产精品99精品国产| 亚洲第一毛片| 欧美第十八页| 亚洲综合精品自拍| 黑人中文字幕一区二区三区| 欧美mv日韩mv国产网站| 免费中文字幕日韩欧美| 亚洲欧美成aⅴ人在线观看| 欧美一区午夜视频在线观看| 亚洲大片在线| 日韩天堂在线视频| 黄色成人在线观看| aⅴ色国产欧美| 国产在线精品二区| 亚洲理论在线观看| 国产一区二区精品丝袜| 亚洲成人在线网| 国产欧美日韩在线视频| 亚洲第一黄色| 国产精品中文字幕欧美| 久久综合九色综合欧美就去吻 | 久久久久成人网| 欧美顶级大胆免费视频| 欧美在线视频不卡| 欧美va天堂在线| 久久久91精品国产| 欧美丝袜一区二区| 男女激情视频一区| 国产日本精品| 一区二区欧美在线| 91久久香蕉国产日韩欧美9色| 在线午夜精品| 9色porny自拍视频一区二区| 欧美中文字幕在线| 欧美一区二区在线免费观看| 欧美福利视频在线| 欧美jizzhd精品欧美巨大免费| 国产精品羞羞答答xxdd| 亚洲国产欧美在线| 亚洲电影在线| 久久免费视频在线| 久久精品人人做人人爽| 一区二区视频免费在线观看 | 日韩视频免费在线| 免费av成人在线| 久久亚洲欧美| 国产欧美一区二区在线观看| 一区二区三区欧美成人| 一区二区三区四区五区精品视频| 欧美www视频| 亚洲第一色在线| 亚洲国产精品女人久久久| 欧美中文字幕在线观看| 久久不见久久见免费视频1| 国产精品一香蕉国产线看观看| 日韩视频中文| 亚洲婷婷国产精品电影人久久| 欧美国产先锋| 亚洲日本欧美| 亚洲一二三四区| 国产精品99免费看 | 影音先锋在线一区| 久久婷婷国产麻豆91天堂| 久久狠狠久久综合桃花| 国产日韩在线看片| 欧美一区国产在线| 免费av成人在线| 亚洲国产影院| 欧美电影在线| 一区二区三区久久网| 欧美一区二区三区免费视| 国产原创一区二区| 玖玖视频精品| 亚洲看片免费| 欧美在线高清| 亚洲国产精品传媒在线观看| 欧美精品国产一区| 国产精品99久久久久久人| 午夜精品电影| 在线播放日韩专区| 欧美日韩国产精品一区| 亚洲欧美国产精品桃花| 欧美aaa级| 日韩视频久久| 欧美日韩成人一区| 午夜久久一区| 亚洲国产成人精品女人久久久| 99精品免费网| 国产一区在线免费观看| 欧美成在线观看| 亚洲视频一二| 你懂的一区二区| 亚洲视频综合在线| 激情综合久久| 国产精品久久久久久久一区探花| 久久er精品视频| 日韩一区二区精品| 狂野欧美激情性xxxx| 99精品国产一区二区青青牛奶| 国产精品一区在线观看| 欧美激情乱人伦| 久久gogo国模啪啪人体图| 亚洲精品一区二区三区蜜桃久| 欧美自拍偷拍| 一区二区三区四区精品| 国产在线精品一区二区中文| 欧美日韩成人激情| 欧美在线观看一区二区| 一区二区欧美国产| 欧美国产日韩一区二区三区| 久久国产一区二区| 亚洲一品av免费观看| 亚洲黄网站在线观看| 国产一区二区三区在线观看精品 | 国产午夜精品久久久| 欧美日韩精品一区二区在线播放| 久久久无码精品亚洲日韩按摩| 亚洲自拍偷拍福利| 在线视频亚洲欧美| 欧美激情bt| 欧美成人精品一区| 久久免费视频在线| 久久精品夜色噜噜亚洲aⅴ| 亚洲欧美日韩一区二区三区在线 | 国外成人在线| 国产日韩欧美精品在线| 国产精品乱看| 日韩小视频在线观看| 欧美久久在线| 欧美激情一区二区三区成人| 男人插女人欧美| 国产精品亚洲综合久久| 亚洲一区bb| 久久久国产亚洲精品| 99日韩精品| 亚洲欧美99| 亚洲人成人一区二区三区| 亚洲国产一区二区三区a毛片| 久久综合久久综合久久综合| 亚洲精品影院| 久久精品国产一区二区电影| 亚洲第一搞黄网站| 亚洲男人的天堂在线观看| 亚洲第一中文字幕| 欧美专区在线播放| 中文av一区二区| 久久精品免视看| 欧美亚洲视频一区二区| 欧美日韩一区二| 日韩系列在线| 亚洲国产成人av| 欧美色图一区二区三区| 99精品国产一区二区青青牛奶 | 欧美日韩成人| 欧美国产综合一区二区| 国产视频不卡| 欧美日韩一区二区三区在线视频| 欧美中文字幕精品| 国产精品网曝门| 亚洲一二三区在线| 欧美伊人久久久久久午夜久久久久 | 亚洲一区综合| 欧美日韩mv| 欧美一级视频精品观看| 亚洲激情小视频| 国产日本精品| 亚洲一区二区三区精品在线观看 | 一区二区三区四区五区精品| 亚洲欧美日韩成人高清在线一区| 久久国产视频网| 国产一区二区电影在线观看 | 老司机免费视频一区二区三区| 亚洲国产中文字幕在线观看| 欧美日韩国产精品一区二区亚洲 | 久久久久久久久久久成人| 国产精品自拍一区| 欧美女同视频| 欧美国产免费| 欧美日韩不卡在线| 欧美日韩亚洲一区二区三区| 国产在线麻豆精品观看| 亚洲福利视频网站| 一本色道久久综合一区| 欧美在线3区| 日韩午夜电影av| 午夜免费在线观看精品视频| 久久综合色8888| 中文日韩电影网站| 欧美成人a视频| 国产精品人人做人人爽人人添|