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

Onway

我是一只菜菜菜菜鳥...

posts - 61, comments - 56, trackbacks - 0, articles - 34

pku 1014 Dividing 多重背包

Posted on 2010-08-04 23:26 Onway 閱讀(309) 評論(0) 編輯收藏引用所屬分類: 傷不起的ACM

pku 1014 Dividing

這個題目跟3211 Washing Clothes做法非常相似，雖然3211是0-1背包，1014是多重背包。思路都是將總價值的一半作為背包容量，然后進行背包策略就行了。

用多重背包的個數標記，時間為O(N*M),一次AC。

然后用二進制物品壓縮，數組開小了，居然報WA，暈死。

1

#include <iostream>
2

using namespace std;
3

const int MAX=60000;
4

bool sgn[MAX+1];
5

int cnt[MAX+1];
6

int data[7];
7

int main()
8

{
9

int cas=0;
10

while(cin>>data[1]>>data[2]>>data[3]>>data[4]>>
11

data[5]>>data[6])
12

{
13

int i,j,n=6,sum=0;
14

for(i=1;i<=n;++i)
15

if(data[i]!=0)
16

break;
17

if(i>n) break;
18

19

++cas;
20

21

memset(sgn,0,sizeof(sgn));
22

sgn[0]=1;
23

for(i=1;i<=n;++i)
24

{
25

memset(cnt,0,sizeof(cnt));
26

for(j=i;j<=MAX;++j)
27

if(!sgn[j]&&sgn[j-i]&&cnt[j-i]<data[i])
28

{
29

cnt[j]=cnt[j-i]+1;
30

sgn[j]=1;
31

}
32

}
33

34

for(i=1;i<=n;++i)
35

sum+=data[i]*i;
36

if(sum%2||!sgn[sum/2])
37

{
38

cout<<"Collection #"<<cas<<":"<<endl;
39

cout<<"Can't be divided."<<endl;
40

cout<<endl;
41

}
42

else
43

{
44

cout<<"Collection #"<<cas<<":"<<endl;
45

cout<<"Can be divided."<<endl;
46

cout<<endl;
47

}
48

}
49

return 0;
50

}
51

只有注冊用戶登錄后才能發表評論。


相關文章: pku3038 貪心加優先隊列 pku 2586 貪心 pku 1328 貪心 pku 1064 Cable master 二分搜索 pku 1915 廣搜 pku 1315 回溯法 pku 1651 矩陣連乘《計算機算法設計與分析》第二版王曉東 “最大m字段和優化函數”——P57注釋 pku 2109 一句話就能AC得題目？ pku 3620簡單搜索

網站導航: 博客園 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>

蜜桃久久av| 亚洲国产另类精品专区 | 欧美a级片一区| 麻豆精品一区二区av白丝在线| 麻豆成人在线播放| 欧美国产激情二区三区| 欧美三级在线| 国产丝袜美腿一区二区三区| 狠狠爱综合网| 一区二区三区国产| 久久精品一区二区三区中文字幕| 欧美不卡视频一区| 一本色道久久综合狠狠躁篇怎么玩| 亚洲一区3d动漫同人无遮挡| 久久久亚洲高清| 国产精品va| 亚洲国产99精品国自产| 亚洲欧美激情诱惑| 亚洲国产清纯| 在线播放日韩| 亚洲免费视频一区二区| 免费成年人欧美视频| 这里只有精品在线播放| 久久久久久久一区二区| 国产精品超碰97尤物18| 国产主播喷水一区二区| 日韩亚洲欧美一区二区三区| 久久久精品国产免大香伊| 亚洲人成小说网站色在线| 久久av最新网址| 欧美日韩1区2区3区| 在线看欧美视频| 欧美在线视屏| 在线亚洲观看| 欧美激情视频网站| 一区在线免费观看| 欧美一区二区视频免费观看| 亚洲精品在线一区二区| 欧美va亚洲va香蕉在线| 极品av少妇一区二区| 欧美中在线观看| 亚洲性线免费观看视频成熟| 欧美激情在线有限公司| 亚洲欧洲在线视频| 免费成人毛片| 久久精品国产免费观看| 国产精品婷婷| 亚洲欧美日韩中文视频| 日韩写真视频在线观看| 欧美极品色图| 日韩天天综合| 亚洲人成人99网站| 欧美福利视频在线| 亚洲精品影院| 亚洲精品午夜| 国产精品v欧美精品v日本精品动漫| 99国产精品久久久久久久成人热| 欧美福利一区二区| 欧美成人免费网| 亚洲欧洲一区二区在线播放| 欧美激情aⅴ一区二区三区 | 国产精品久久久一区二区三区| 999亚洲国产精| 亚洲欧洲一区二区天堂久久| 欧美成人精品一区二区| 亚洲理论在线| 日韩视频在线观看| 欧美午夜片在线观看| 亚洲欧美日本国产有色| 亚洲免费伊人电影在线观看av| 国产精品女同互慰在线看| 午夜精品福利在线观看| 午夜亚洲一区| 影音先锋亚洲电影| 亚洲国产日本| 国产精品videossex久久发布| 午夜精品久久久久影视| 欧美亚洲免费电影| 亚洲第一视频网站| 一区二区三区视频在线播放| 一区二区精品在线| 国产自产精品| 最新国产精品拍自在线播放| 欧美视频中文字幕在线| 午夜在线成人av| 久久久久久久久久久成人| 亚洲精品美女91| 亚洲自啪免费| 亚洲黄色在线| 亚洲免费一级电影| 日韩视频三区| 午夜日韩av| 日韩视频一区二区在线观看| 亚洲午夜在线观看| 亚洲国产精品久久久久婷婷老年| 亚洲精选中文字幕| 极品少妇一区二区三区| 一区二区三区四区五区视频| 一区二区在线视频播放| 一级日韩一区在线观看| 亚洲二区免费| 小黄鸭精品aⅴ导航网站入口| 亚洲欧洲在线播放| 久久国产精品亚洲va麻豆| 一区二区精品| 久久综合一区二区三区| 欧美一区二区三区免费观看| 欧美激情精品久久久久久久变态| 久久精品免视看| 欧美小视频在线观看| 亚洲国产成人porn| 在线欧美影院| 久久国产精品一区二区| 午夜精品婷婷| 欧美亚洲第一页| 一区二区三区久久网| av成人免费在线| 欧美高清视频一二三区| 久久综合色88| 黑丝一区二区| 午夜在线一区| 性做久久久久久| 国产精品国产三级国产普通话三级 | 日韩天堂在线视频| 毛片一区二区| 欧美大片91| 在线观看一区二区精品视频| 欧美专区在线观看一区| 欧美在线观看视频一区二区| 国产精品久久久亚洲一区| 亚洲调教视频在线观看| 亚洲一区视频在线| 国产精品va在线播放我和闺蜜| 日韩一级免费观看| 亚洲永久视频| 国产女人精品视频| 欧美一区二区三区在线观看视频| 欧美在线啊v一区| 国产亚洲一区二区三区在线播放| 亚洲欧美综合精品久久成人| 狠狠色狠狠色综合日日小说| 久久成人精品无人区| 欧美一区二区三区婷婷月色| 国产伦精品免费视频| 久久超碰97人人做人人爱| 蜜桃av一区二区三区| 在线精品观看| 欧美区一区二| 亚洲午夜在线| 免费欧美在线视频| 日韩一级欧洲| 国产精品久久二区| 久久成人18免费网站| 欧美国产视频在线| 一区二区国产日产| 国产日韩精品视频一区| 久久亚洲影院| 亚洲精品美女久久久久| 亚洲欧美不卡| 在线观看亚洲视频啊啊啊啊| 欧美国产91| 亚洲男人的天堂在线| 欧美bbbxxxxx| 国产精品99久久久久久白浆小说| 国产精品欧美在线| 老司机一区二区三区| 在线一区视频| 欧美顶级艳妇交换群宴| 先锋影音一区二区三区| 1000部国产精品成人观看| 欧美日韩免费精品| 久久精品国产久精国产一老狼| 亚洲欧洲在线一区| 久久久精品免费视频| 一本色道久久综合精品竹菊 | 久久久精品性| 日韩一级不卡| 国产亚洲激情在线| 欧美日韩免费精品| 久久亚洲影院| 午夜精品久久久久久久99热浪潮 | 日韩一级在线观看| 欧美成人日本| 欧美在线你懂的| 亚洲女人天堂成人av在线| 亚洲国产裸拍裸体视频在线观看乱了中文 | 午夜在线精品| 亚洲免费播放| 欧美凹凸一区二区三区视频| 欧美一级免费视频| 亚洲视频网在线直播| 亚洲激情网站免费观看| 国产一区二区三区久久| 国产精品黄色| 欧美国产日韩一区| 久热精品视频在线免费观看| 欧美一区二区三区在线| 亚洲综合色激情五月| 一区二区三区国产精华| 一本色道**综合亚洲精品蜜桃冫 |