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

隨筆 - 26 文章 - 6 trackbacks - 0

2009年5月

日

一

二

三

四

五

六

26

27

28

29

30

1

2

3

4

5

6

7

8

9

11

12

13

14

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

朋友

cqh
大學室友...

搜索

最新評論

1.?re: acm博弈題 -- 個人小結[未登錄]
1730用博弈論是怎么做的？
--zj
2.?re: acm博弈題 -- 個人小結
樓主，你的博文中有一處錯誤，（(+)為按位與)是錯的，（+）應該為按位異或
--913614263@qq.com
3.?re: 解決 error LNK2019: 無法解析的外部符號問題
InternetGetCookieA
在用wininet庫吧。
--張
4.?re: poj 1947 Rebuilding Roads -- 樹形DP
good~好代碼，膜拜
--czy
5.?re: ACM總結 -- 退役貼
ym~
--july

閱讀排行榜

評論排行榜

poj 1837 Balance -- 動態規劃

#include <iostream>

#define MAX 22

using namespace std;

const int mm = 8000;

int dp[MAX][mm+mm];

int arm[MAX], w[MAX];

/*

dp[i][mm+k]:取前i個時，天平處于k狀態的方法數

mm+k: < mm為左邊重， > mm 為右邊重

dp[i][mm+k] +=

dp[i-1][mm + k-weight[i]*arm[j]], (j:1->c)};

*/

int main()

{

int c, g, i, j, k;

while(cin >> c >> g){

for(i = 0; i < c; i++)

cin >> arm[i];

for(i = 0; i < g; i++)

cin >> w[i];

memset(dp, 0, sizeof(dp));

for(j = 0; j < c; j++)

dp[0][mm + arm[j]*w[0]] = 1;

for(i = 1; i < g; i++){

for(k = -mm; k <= mm; k++){

int sum = 0;

for(j = 0; j < c; j++)

if(k - arm[j]*w[i] >= -mm && k - arm[j]*w[i] <= mm)

sum += dp[i-1][mm + k - arm[j]*w[i]];

dp[i][mm+k] = sum;

}

}

cout << dp[g-1][mm] << endl;

}

return 0;

}

posted on 2009-05-15 09:53 longshen 閱讀(498) 評論(0) 編輯收藏引用所屬分類: poj

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: poj 3254 Corn Fields -- 狀態壓縮DP poj 1947 Rebuilding Roads -- 樹形DP poj 1837 Balance -- 動態規劃 poj 2192 Zipper -- 簡單DP poj 2186 Popular Cows -- 強連通分支 poj 2762 Going from u to v or from v to u? -- 強連通 poj 1191 棋盤分割 -- 動態規劃

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久99九九国产免费看小说| 午夜欧美精品久久久久久久| 国产精品欧美久久久久无广告| 精品久久久久久| 久久精品国产只有精品66 | 久久99亚洲综合精品首页| 久久国产成人亚洲精品影院| 伊人久久大香线蕉综合网站| 久久国产精品77777| 久久久久久毛片免费看| 色偷偷偷久久伊人大杳蕉| 成人午夜精品久久久久久久小说| 亚洲国产精品无码久久青草| 99精品久久久久中文字幕| 久久久久久国产a免费观看黄色大片| 久久久精品人妻一区二区三区四| 久久人搡人人玩人妻精品首页| 久久久久免费精品国产| 国内精品久久久久久中文字幕| 少妇人妻88久久中文字幕| 久久亚洲中文字幕精品一区| 2020久久精品国产免费| 国产毛片欧美毛片久久久| 久久久久久国产精品免费免费| 99久久国产热无码精品免费| 久久精品国产亚洲αv忘忧草| 国产AⅤ精品一区二区三区久久| 三上悠亚久久精品| 亚洲熟妇无码另类久久久| 怡红院日本一道日本久久| 久久综合精品国产二区无码| 欧美成人免费观看久久| 久久久久国色AV免费观看 | 久久久久久久波多野结衣高潮 | 久久久久久久久久久精品尤物| 久久精品国产99久久丝袜| 99热热久久这里只有精品68| 亚洲天堂久久精品| 大蕉久久伊人中文字幕| 国产香蕉97碰碰久久人人| 色偷偷91久久综合噜噜噜噜|