点击打开链接题意：货币兑换，换取最大钱币；解析：构图，spfa#include#include#include#include#includeusing namespace std;const int maxn = 1005;double cost[ maxn ][ maxn ], dis[ max...
分类：
其他好文 时间：
2014-10-10 22:34:44
阅读次数：
194
动态规划类似FLOYD dp[i][j][k] 表示第i个点经过K次到达j点能获得的最大利润#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 14:52:23
阅读次数：
158
UVA 436 - Arbitrage (II)
题目链接
题意：给定一些国家货币的汇率，问能否通过不断换货币使钱得到增长
思路：floyd，完事后判断一下有没有连到自己能大于1的情况
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 35...
分类：
其他好文 时间：
2014-08-28 00:54:08
阅读次数：
245
题意：给出一些货币和货币之间的兑换比率，问是否可以使某种货币经过一些列兑换之后，货币值增加。举例说就是1美元经过一些兑换之后，超过1美元。可以输出Yes，否则输出No。分析：首先我们要把货币之间的关系转化成一张图。转化时，用STL里面的map很方便。为每种货币分配一个序列号，一个序列号代表了一个图中...
分类：
其他好文 时间：
2014-08-24 16:36:42
阅读次数：
223
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15806
Accepted: 6648
Description
Arbitrage is the use of discrepancies in currency exchange rat...
分类：
其他好文 时间：
2014-08-22 17:50:49
阅读次数：
234
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意在每种钱币间进行各种交换，最后换回自己如果能赚，那么就Yes,否则No注意应为有负权所以dijsktra在这里行不通了可以用国产的spfa算法，可比bfs。我的AC代码#include#inc...
分类：
其他好文 时间：
2014-08-16 13:44:30
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模...
分类：
其他好文 时间：
2014-08-14 23:21:06
阅读次数：
268
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4484 Accepted Submission(s): 2042
Problem Description
Arbitrage is the u...
分类：
其他好文 时间：
2014-08-14 10:48:18
阅读次数：
290
ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:15640Accepted:6563DescriptionArbitrage is the use of discrepancies in currency exchange...
分类：
其他好文 时间：
2014-08-12 21:31:14
阅读次数：
162
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
