算法的奴隶
宁相依,也不见,也不离 !
2011年8月17日
HDU 1217 Arbitrage
摘要: HDU 1217 Arbitrage
题意是说给你N种货币以及,货币与货币之间的M种汇率,
让你判断是否存在经过若干次货币的兑换使得某种货币的
价值大于原来本身的价值,比如所:美元:美元 = 1 : 1;
题意就是让你判断,在当前的货币兑换率的基础上,能不能
使 美元 : 美元 > 1 : 1; 利用Floyd算法即可搞定,代码如下:
阅读全文
posted @
2011-08-17 09:55
AK 阅读(1529) |
评论 (0)
|
编辑
收藏
Powered by:
C++博客
Copyright © AK
<
2011年7月
>
日
一
二
三
四
五
六
26
27
28
29
30
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
5
6
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 10
文章 - 0
评论 - 5
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
ACM(3)
(rss)
Shortest_path
(rss)
最小生成树和并查集(6)
(rss)
随笔档案
2011年8月 (4)
2011年7月 (6)
资源连接
搜索
最新评论
1. re: 页码计数
您好,您这篇题解中 “3作为千位用了657次(=n mod 100),因此count[3]增加657;” 应该是count[3]增加675+1次(加上3000中的‘3’)。
--syh
2. re: 页码计数
a[c[i]]+=m%b[i]+1;
b[i]可能为0;
--greenty
3. re: HDU 1116 Play on Words
@bennycen
实力有限,只能够做奴隶哦
--AK
4. re: HDU 1116 Play on Words
楼主强大呀
--sb-acmer
5. re: HDU 1116 Play on Words
博主的名字很牛B啊,Orz
--bennycen
阅读排行榜
1. 页码计数(3336)
2. HDU 1233 还是畅通工程(2364)
3. HDU 1116 Play on Words(2030)
4. HDU 1232 畅通工程(1764)
5. HDU 1280 前m大的数(1718)
评论排行榜
1. HDU 1116 Play on Words(3)
2. 页码计数(2)
3. HDU 1280 前m大的数(0)
4. HDU 1029 Ignatius and the Princess IV(0)
5. HDU 1217 Arbitrage(0)