Dreams
zju 1558 Euro Efficiency
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=558
//
1828057 2009-04-10 20:14:44 Accepted 1558 C++ 0 184 aslys
//
很懸
#include
<
iostream
>
#include
<
queue
>
using
namespace
std;
int
corns[
7
],f[
101
];
void
fun()
{
int
i,k;
queue
<
int
>
Q;
for
(i
=
1
;i
<=
6
;i
++
)
Q.push(corns[i]);
while
(
!
Q.empty())
{
k
=
Q.front();
Q.pop();
for
(i
=
1
;i
<
k;i
++
)
{
if
(f[k
-
i]
>
f[k]
+
f[i])
{
f[k
-
i]
=
f[k]
+
f[i];
Q.push(k
-
i);
}
}
for
(i
=
k
+
1
;i
<=
100
;i
++
)
{
if
(f[i
-
k]
>
f[k]
+
f[i])
{
f[i
-
k]
=
f[k]
+
f[i];
Q.push(i
-
k);
}
}
for
(i
=
1
;i
<=
100
;i
++
)
{
if
(i
+
k
<=
100
)
{
if
(f[i
+
k]
>
f[k]
+
f[i])
{
f[i
+
k]
=
f[k]
+
f[i];
Q.push(i
+
k);
}
}
else
break
;
}
}
}
int
main()
{
int
t;
cin
>>
t;
while
(t
--
)
{
int
i,sum
=
0
,maxs
=
1
;
cin
>>
corns[
1
]
>>
corns[
2
]
>>
corns[
3
]
>>
corns[
4
]
>>
corns[
5
]
>>
corns[
6
];
//
六種貨幣
for
(i
=
1
;i
<=
100
;i
++
)
f[i]
=
i;
for
(i
=
1
;i
<=
6
;i
++
)
f[corns[i]]
=
1
;
fun();
for
(i
=
1
;i
<=
100
;i
++
)
{
if
(f[i]
>
maxs)
maxs
=
f[i];
sum
+=
f[i];
}
printf(
"
%.2lf %d\n
"
,(
double
)sum
/
100.0
,maxs);
}
return
0
;
}
發表于 2009-04-10 20:45
DreamSky
閱讀(249)
評論(0)
編輯
收藏
引用
所屬分類:
DP
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 2372 El Dorado
01-package
zju 1883 Tight Words
zju 3201 Tree of Tree
zju 2852 Deck of Cards
hdu 2191 悼念512汶川大地震遇難同胞——珍惜現在,感恩生活
hdu 2765 Recursively Palindromic Partitions
vijos 1313 金明的預算方案
vijos 1133 裝箱問題
vijos 1317 開心的金明
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年4月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
公告
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
統計
隨筆: 84
文章: 7
評論: 49
引用: 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆分類
asp相關(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函數(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創作(1)
(rss)
隨感(5)
(rss)
文學(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊
烏鎮
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學習資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學院主頁
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學ACM
廈門大學ACM
信息學競賽
這是什么
浙大ACM
浙江工商大學ACM
浙江工業大學ACM
浙江林學院ACM
搜索
積分與排名
積分 - 47672
排名 - 472
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1779)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
久久99九九国产免费看小说
|
日本久久中文字幕
|
亚洲日韩中文无码久久
|
潮喷大喷水系列无码久久精品
|
久久综合九色综合欧美狠狠
|
91久久成人免费
|
久久精品国产亚洲av麻豆蜜芽
|
精品久久久久一区二区三区
|
国产精品一区二区久久精品涩爱
|
久久婷婷国产综合精品
|
中文国产成人精品久久亚洲精品AⅤ无码精品
|
一级做a爰片久久毛片16
|
思思久久好好热精品国产
|
久久99国产精品99久久
|
狠狠精品久久久无码中文字幕
|
久久精品人人做人人爽电影
|
久久婷婷五月综合成人D啪
|
久久精品中文字幕有码
|
精品久久8x国产免费观看
|
久久亚洲精品无码观看不卡
|
国内精品久久久久影院免费
|
一本大道久久香蕉成人网
|
99久久国产主播综合精品
|
久久夜色精品国产欧美乱
|
日日狠狠久久偷偷色综合免费
|
97久久精品人人澡人人爽
|
久久精品无码一区二区无码
|
久久国产亚洲精品
|
日本亚洲色大成网站WWW久久
|
精品精品国产自在久久高清
|
久久久久久亚洲AV无码专区
|
77777亚洲午夜久久多人
|
99久久国产亚洲综合精品
|
久久久久综合国产欧美一区二区
|
国产精品久久久久9999高清
|
久久久久久久久无码精品亚洲日韩
|
2021最新久久久视精品爱
|
久久一区二区三区免费
|
久久久久国产一区二区三区
|
欧美一级久久久久久久大片
|
无码精品久久一区二区三区
|