青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
閱讀(259)
評論(0)
編輯
收藏
引用
所屬分類:
DP
只有注冊用戶
登錄
后才能發表評論。
相關文章:
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
管理
<
2025年11月
>
日
一
二
三
四
五
六
26
27
28
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
公告
導航
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
搜索
積分與排名
積分 - 48620
排名 - 470
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1794)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
精品999网站
|
欧美电影免费观看高清
|
亚洲精品久久视频
|
9色国产精品
|
影音先锋另类
|
国产日韩欧美二区
|
久久精品日韩欧美
|
久久精品亚洲乱码伦伦中文
|
亚洲精品一二三区
|
一本大道久久精品懂色aⅴ
|
亚洲伊人久久综合
|
久久精品综合一区
|
久久蜜桃av一区精品变态类天堂
|
麻豆精品传媒视频
|
亚洲精品久久久久
|
一区二区三区高清不卡
|
午夜精品区一区二区三
|
你懂的网址国产 欧美
|
国产精品jizz在线观看美国
|
国产日韩久久
|
亚洲品质自拍
|
欧美一区成人
|
亚洲国产精品va
|
午夜久久久久
|
欧美精品aa
|
国产视频一区在线观看一区免费
|
亚洲国产高清aⅴ视频
|
亚洲视频免费
|
乱码第一页成人
|
中文日韩电影网站
|
欧美a级片网
|
国产精品综合久久久
|
在线观看亚洲精品
|
欧美一区二区在线观看
|
亚洲精品国精品久久99热一
|
久久久精品动漫
|
国产精品成人va在线观看
|
亚洲国产第一页
|
久久久久国产精品www
|
一区电影在线观看
|
欧美成熟视频
|
在线观看视频免费一区二区三区
|
午夜精品短视频
|
亚洲精品日韩激情在线电影
|
久久中文字幕一区
|
国内自拍视频一区二区三区
|
亚洲欧美日韩高清
|
夜夜夜精品看看
|
欧美成人资源网
|
香蕉亚洲视频
|
国产精品国产自产拍高清av
|
亚洲电影在线观看
|
老司机午夜免费精品视频
|
亚洲综合成人在线
|
国产精品乱码人人做人人爱
|
亚洲美女电影在线
|
亚洲国内在线
|
欧美国产日韩a欧美在线观看
|
精品99一区二区三区
|
久久精品视频亚洲
|
欧美有码在线视频
|
国模 一区 二区 三区
|
久久成人18免费网站
|
亚洲一区二区三区中文字幕
|
国产精品久久久久久久免费软件
|
亚洲午夜小视频
|
一本色道综合亚洲
|
国产精品美女主播
|
欧美中文字幕在线
|
久久精品首页
|
在线欧美亚洲
|
亚洲精品激情
|
国产精品护士白丝一区av
|
亚洲尤物视频在线
|
午夜精品电影
|
在线日韩电影
|
91久久香蕉国产日韩欧美9色
|
欧美激情亚洲综合一区
|
国产精品99久久不卡二区
|
亚洲图片在线
|
在线欧美电影
|
一区二区三区国产
|
国产一区二区中文字幕免费看
|
久久激情视频久久
|
每日更新成人在线视频
|
99综合视频
|
性色av香蕉一区二区
|
亚洲高清免费视频
|
一本久久青青
|
影音先锋另类
|
国产精品99久久不卡二区
|
国产偷国产偷精品高清尤物
|
欧美1区视频
|
欧美三日本三级少妇三99
|
欧美一区二区黄
|
欧美电影电视剧在线观看
|
欧美亚洲专区
|
欧美国产激情
|
久久精品国产99精品国产亚洲性色
|
亚洲精品色图
|
亚洲欧美在线一区二区
|
亚洲风情在线资源站
|
一区二区三区视频在线看
|
精品91视频
|
亚洲一区二三
|
亚洲日本欧美
|
欧美一二区视频
|
亚洲国产另类 国产精品国产免费
|
亚洲图片欧美一区
|
午夜精品福利一区二区蜜股av
|
久久超碰97中文字幕
|
日韩亚洲国产精品
|
午夜在线视频一区二区区别
|
99精品免费
|
久久网站免费
|
久久成人亚洲
|
国产精品久久7
|
亚洲国产一区二区精品专区
|
国产欧美日本
|
99国产欧美久久久精品
|
亚洲电影免费观看高清完整版
|
在线一区亚洲
|
日韩亚洲欧美一区二区三区
|
久久精品综合一区
|
亚洲自拍偷拍麻豆
|
欧美精品黄色
|
欧美激情一区二区
|
在线看视频不卡
|
久久久久国产成人精品亚洲午夜
|
午夜精品电影
|
国产精品视频999
|
99视频国产精品免费观看
|
亚洲人成网站999久久久综合
|
久久蜜桃精品
|
欧美成人精品三级在线观看
|
黄色日韩精品
|
中文在线不卡
|
午夜精品福利一区二区三区av
|
欧美日韩国产综合网
|
亚洲国产欧美一区二区三区同亚洲
|
另类酷文…触手系列精品集v1小说
|
欧美午夜视频在线
|
日韩午夜中文字幕
|
99国产精品久久久
|
欧美精品啪啪
|
99在线精品观看
|
亚洲在线视频观看
|
国产精品国产亚洲精品看不卡15
|
99国内精品久久
|
亚洲欧美日韩国产精品
|
欧美特黄视频
|
香蕉亚洲视频
|
噜噜噜在线观看免费视频日韩
|
亚洲电影免费观看高清完整版
|
欧美成人精品激情在线观看
|
亚洲国产精品久久91精品
|
99精品欧美一区二区蜜桃免费
|
欧美日韩999
|
亚洲一区二区高清
|
久久久久久久久综合
|
亚洲国产欧美一区二区三区同亚洲
|
蜜桃伊人久久
|
亚洲图片在线
|
农夫在线精品视频免费观看
|
亚洲精品免费一二三区
|
欧美日韩国产一区精品一区
|
夜夜嗨av一区二区三区免费区
|
亚洲欧美另类中文字幕
|
国内精品视频一区
|
免费在线观看一区二区
|
国产在线欧美
|
欧美精品 国产精品
|
亚洲激情国产
|
亚洲欧美综合精品久久成人
|
激情成人av
|
欧美日韩大片
|
久久成人一区
|
夜夜嗨av一区二区三区四区
|
久久久www成人免费精品
|
亚洲片国产一区一级在线观看
|
国产精品第十页
|
久久激情久久
|
99视频在线精品国自产拍免费观看
|
亚洲免费在线视频
|
欧美成人免费全部观看天天性色
|
国产精品区一区二区三
|
久久亚洲精品伦理
|
亚洲一级电影
|
亚洲国产99精品国自产
|
亚洲欧美另类在线观看
|
最新亚洲电影
|
好看的亚洲午夜视频在线
|
久久久久久久一区二区
|
亚洲精品乱码久久久久久蜜桃91
|
欧美日韩国产综合网
|
一区二区三区四区国产
|
欧美顶级艳妇交换群宴
|
欧美中文字幕在线观看
|
亚洲桃花岛网站
|
亚洲免费高清
|