ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5794Accepted Submission(s): 2683Problem D...
分类：
其他好文 时间：
2015-10-23 14:47:18
阅读次数：
227
floyd一遍即可。如果floyd后值有变大就是#include#include#include#include#include#define INF 99999999using namespace std;const int maxn=36;double mmap[maxn][maxn],val;...
分类：
其他好文 时间：
2015-07-28 12:41:58
阅读次数：
112
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US D...
分类：
其他好文 时间：
2015-05-07 14:32:45
阅读次数：
120
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 F...
分类：
编程语言 时间：
2015-02-18 09:37:05
阅读次数：
386
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4840 Accepted Submission(s): 2204
Problem Description
Arbitrage is the use...
分类：
其他好文 时间：
2014-12-01 22:34:23
阅读次数：
178
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意在每种钱币间进行各种交换，最后换回自己如果能赚，那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用国产的spfa算法，可比bfs。我的AC代码#include#inc...
分类：
其他好文 时间：
2014-08-16 13:44:30
阅读次数：
180
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4460 Accepted Submission(s): 2032
Problem Description
Arbitrage is the...
分类：
其他好文 时间：
2014-08-12 17:14:04
阅读次数：
228
