<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| 97久久超碰国产精品旧版| 欧美久久综合性欧美| 一本色综合久久| 国产情侣久久久久aⅴ免费| 香港aa三级久久三级老师2021国产三级精品三级在 | 亚洲精品乱码久久久久久蜜桃| 亚洲精品白浆高清久久久久久| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 久久99精品国产99久久6男男| 久久久久亚洲精品无码网址| 久久精品人人做人人妻人人玩| 久久国产乱子伦精品免费午夜| 久久99精品国产自在现线小黄鸭| 久久香蕉国产线看观看猫咪?v| 国产精品美女久久久| 狠狠色综合网站久久久久久久高清| 亚洲狠狠久久综合一区77777| 国产精品美女久久福利网站| 中文字幕热久久久久久久| 狼狼综合久久久久综合网| 久久综合久久鬼色| 99久久精品费精品国产| 国产亚洲婷婷香蕉久久精品| 久久精品成人欧美大片| 色婷婷狠狠久久综合五月| 情人伊人久久综合亚洲| 欧美午夜精品久久久久免费视| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区| 国内精品久久久久影院日本| 色综合久久久久无码专区| 无码人妻久久一区二区三区| 国产亚洲精品久久久久秋霞| 国产精品99久久久久久宅男小说| 色8激情欧美成人久久综合电| 色天使久久综合网天天 | 精品国产一区二区三区久久久狼| 久久久久久亚洲精品成人| 蜜臀久久99精品久久久久久小说| 久久免费看黄a级毛片|