青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
管理
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
31
1
2
3
4
公告
導航
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久精品女人
|
欧美四级伦理在线
|
国产毛片精品视频
|
亚洲第一精品影视
|
国产精品h在线观看
|
久久精品国产96久久久香蕉
|
在线视频一区二区
|
亚洲精品视频免费
|
欧美一级免费视频
|
欧美日韩国产经典色站一区二区三区
|
国产精品毛片一区二区三区
|
免费在线观看成人av
|
日韩视频在线免费
|
欧美一区二区私人影院日本
|
久久久精品日韩
|
欧美日韩精品欧美日韩精品一
|
欧美激情亚洲视频
|
日韩视频不卡
|
一本高清dvd不卡在线观看
|
午夜亚洲影视
|
牛人盗摄一区二区三区视频
|
国产乱人伦精品一区二区
|
亚洲手机在线
|
欧美一站二站
|
亚洲综合欧美日韩
|
99re热精品
|
亚洲免费av电影
|
亚洲精品视频在线观看免费
|
一二美女精品欧洲
|
亚洲日本成人女熟在线观看
|
国产综合色产在线精品
|
国产专区一区
|
国产精品你懂的在线
|
国产精品久久久爽爽爽麻豆色哟哟
|
亚洲在线视频网站
|
亚洲欧美日本国产有色
|
久久www成人_看片免费不卡
|
国产一区二区三区最好精华液
|
亚洲欧美日韩中文在线制服
|
亚洲美女中文字幕
|
久久久欧美精品
|
亚洲小说欧美另类婷婷
|
黄色另类av
|
海角社区69精品视频
|
欧美激情精品
|
91久久久在线
|
午夜精品视频在线观看
|
一区二区视频免费完整版观看
|
亚洲精品欧美
|
亚洲第一色在线
|
亚洲国产中文字幕在线观看
|
亚洲午夜伦理
|
一本久久a久久精品亚洲
|
女生裸体视频一区二区三区
|
狠狠色丁香久久婷婷综合丁香
|
午夜欧美不卡精品aaaaa
|
在线一区观看
|
国产欧美va欧美va香蕉在
|
欧美一区国产二区
|
午夜日韩在线观看
|
欧美日本亚洲视频
|
一区二区日韩欧美
|
国产午夜精品美女毛片视频
|
欧美国产亚洲精品久久久8v
|
日韩亚洲成人av在线
|
欧美日韩午夜在线视频
|
日韩一级欧洲
|
亚洲国产高清在线
|
久久精品国产精品
|
亚洲一区在线免费观看
|
91久久精品美女高潮
|
在线成人国产
|
一区二区在线视频观看
|
国产日韩欧美一区二区三区在线观看
|
欧美肉体xxxx裸体137大胆
|
欧美激情第二页
|
国产免费成人
|
亚洲第一区在线观看
|
国产精品入口福利
|
久久精品二区亚洲w码
|
亚洲免费影视
|
欧美激情影音先锋
|
久久亚洲一区二区
|
性欧美xxxx大乳国产app
|
亚洲第一久久影院
|
99av国产精品欲麻豆
|
久久精品亚洲乱码伦伦中文
|
欧美在线日韩在线
|
久久国产精品毛片
|
亚洲欧美国产77777
|
亚洲一区二区在线免费观看视频
|
日韩午夜在线播放
|
国产女人水真多18毛片18精品视频
|
国产精品久久久久9999
|
一区精品在线播放
|
亚洲一区二区视频在线观看
|
久久久久免费观看
|
欧美激情欧美狂野欧美精品
|
亚洲视频免费在线
|
久久美女性网
|
亚洲一区3d动漫同人无遮挡
|
老司机凹凸av亚洲导航
|
亚洲视频在线视频
|
在线视频日韩精品
|
久久综合激情
|
欧美伊人久久大香线蕉综合69
|
欧美日韩成人网
|
亚洲高清不卡在线
|
久久久综合网站
|
欧美大片va欧美在线播放
|
欧美日本一区二区高清播放视频
|
韩国av一区二区三区四区
|
亚洲尤物视频在线
|
亚洲国产小视频在线观看
|
欧美一级大片在线观看
|
国产精品国产一区二区
|
亚洲美洲欧洲综合国产一区
|
你懂的视频一区二区
|
久久久久久久久久久成人
|
国产视频精品免费播放
|
欧美一区二区精美
|
亚洲在线国产日韩欧美
|
国产精品裸体一区二区三区
|
国产精品99久久久久久www
|
亚洲区第一页
|
欧美日本在线一区
|
日韩一级精品视频在线观看
|
欧美激情中文字幕乱码免费
|
欧美成人亚洲
|
日韩一级精品视频在线观看
|
亚洲裸体视频
|
国产精品欧美日韩一区
|
久久高清国产
|
久久久五月天
|
亚洲久久成人
|
9久re热视频在线精品
|
国产精品免费网站
|
久久久久久久高潮
|
久久综合色88
|
一区二区三区国产在线
|
一本久久a久久精品亚洲
|
国产日韩精品在线播放
|
乱码第一页成人
|
免费日韩av
|
亚洲一区二区在线免费观看
|
亚洲欧美日韩精品一区二区
|
韩国欧美一区
|
亚洲高清av
|
国产精品大全
|
久久裸体视频
|
女生裸体视频一区二区三区
|
9色国产精品
|
午夜久久资源
|
亚洲日本欧美
|
亚洲欧美日韩另类
|
亚洲国产精品女人久久久
|
99爱精品视频
|
国产在线不卡精品
|
亚洲国产aⅴ天堂久久
|
国产精品青草久久
|
亚洲国产成人在线播放
|
欧美日韩一区二
|
另类春色校园亚洲
|
亚洲黄色大片
|
亚洲欧美一区二区三区久久
|
有坂深雪在线一区
|
夜夜爽夜夜爽精品视频
|
国产一区视频网站
|
亚洲精品九九
|
亚洲成人资源
|
校园春色综合网
|
一片黄亚洲嫩模
|
久久香蕉国产线看观看av
|
亚洲女同同性videoxma
|
老司机精品视频网站
|
午夜精品久久久久久久99热浪潮
|
亚洲人在线视频
|
国内自拍视频一区二区三区
|
久久精品视频99
|
欧美日韩免费一区
|
欧美成人黑人xx视频免费观看
|
国产精品久久久一区二区三区
|
国产精品播放
|
亚洲精品一区中文
|
一区在线视频观看
|
香蕉久久一区二区不卡无毒影院
|
99re6这里只有精品
|
久久躁狠狠躁夜夜爽
|
久久久99国产精品免费
|
国产精品久久久久三级
|
中文一区二区
|
夜夜爽99久久国产综合精品女不卡
|
久久久噜噜噜
|
久久综合给合
|
在线观看日韩
|
久久尤物视频
|
欧美 日韩 国产一区二区在线视频
|
久久久国产精彩视频美女艺术照福利
|
激情综合中文娱乐网
|
久久国产夜色精品鲁鲁99
|