算法學習
C++ 及算法
C++博客
首頁
新隨筆
聯系
管理
Pku 1837 Balance
#include?
<
stdio.h
>
#include?
<
stdlib.h
>
#include?
<
string
.h
>
int
??mid
=
?
5000
;
int
??result[
21
][
10000
];
int
??C,G;
int
??pos[
21
];
int
??value[
21
];
int
?main()
{
????
while
(?scanf(
"
%d%d
"
,
&
C,
&
G)
!=
?EOF?)
????
{
????????
for
?(?
int
?i
=
?
1
;?i
<=
?C;?
++
i?)??scanf(
"
%d
"
,?
&
pos[i]?);
????????
for
?(?
int
?i
=
?
1
;?i
<=
?G;?
++
i?)??scanf(
"
%d
"
,?
&
value[i]?);
????????
????????memset(?result,?
0
,?
sizeof
(result?)?);
????????
????????
for
?(?
int
?i
=
?
1
;?i
<=
?C;?
++
i?)
????????result[
1
][?mid
+
?pos[i]
*
?value[
1
]?]
++
;
????????
????????
for
?(?
int
?i
=
?
2
;?i
<=
?G;?
++
i?)
????????????
for
?(?
int
?j
=
?
1
;?j
<=
?C;?
++
j?)
????????????????
for
?(?
int
?k
=
?
0
;?k
<
?
10000
;?
++
k?)
???????????????????
if
?(?result[i
-
1
][k]
>
?
0
?)
???????????????????result[i][?k
+
?value[i]
*
?pos[j]?]
+=
?result[?i
-
1
?][k];
????????
????????printf(
"
%d\n
"
,?result[G][mid]?);
????}
????
????
????
return
?
0
;
}
????
posted on 2008-10-09 11:14
Darren
閱讀(364)
評論(0)
編輯
收藏
引用
所屬分類:
動態規劃
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
pku 1691 Painting A Board 狀態壓縮DP
Pku 1276 Cash Machine
Pku 1651 Multiplication Puzzle
矩陣連乘
Pku 1023 The Fun Number System
Pku 1032 Parliament
Pku 1046 Color Me Less
Pku 1080 Human Gene Functions
Pku 3096 Surprising Strings
Pku 1745 Divisibility
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態規劃(13)
數據結構(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 110475
排名 - 231
最新隨筆
1.?換個博客,重新開始學習。。。
2.?pku 1691 Painting A Board 狀態壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區預選賽共設十五個賽區如下(按現場賽日期排序)
6.?acmer必看的26個對acm態度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內容較長,點擊標題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
久久夜色精品国产噜噜麻豆
|
久久成人国产精品
|
久久国产影院
|
99久久免费国产精品特黄
|
国产69精品久久久久久人妻精品
|
性欧美大战久久久久久久久
|
99久久综合狠狠综合久久止
|
国产综合免费精品久久久
|
久久久国产打桩机
|
国产成人精品久久综合
|
一本色道久久88综合日韩精品
|
青青草原综合久久大伊人
|
伊人久久大香线焦AV综合影院
|
久久青青草原精品影院
|
久久综合精品国产一区二区三区
|
亚洲欧洲日产国码无码久久99
|
久久久久黑人强伦姧人妻
|
精品无码久久久久久午夜
|
亚洲第一永久AV网站久久精品男人的天堂AV
|
超级97碰碰碰碰久久久久最新
|
国产精品99久久久久久猫咪
|
少妇久久久久久被弄高潮
|
深夜久久AAAAA级毛片免费看
|
久久亚洲综合色一区二区三区
|
人妻少妇久久中文字幕
|
性做久久久久久久久
|
日韩精品久久久久久
|
久久国产欧美日韩精品
|
亚洲精品乱码久久久久久
|
超级碰碰碰碰97久久久久
|
欧美精品九九99久久在观看
|
久久久久成人精品无码
|
精品久久久久久久久久中文字幕
|
曰曰摸天天摸人人看久久久
|
精品久久久久久亚洲精品
|
久久综合给合久久狠狠狠97色69
|
伊人久久无码中文字幕
|
久久久久久国产精品美女
|
久久精品国产亚洲AV蜜臀色欲
|
日韩人妻无码精品久久久不卡
|
亚洲午夜无码久久久久
|