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
Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to ...
分类：
其他好文 时间：
2014-08-21 11:30:04
阅读次数：
169
题目链接：http://poj.org/problem?id=1860题目意思：给出 N 种 currency， M种兑换方式，Nick 拥有的的currency 编号S 以及他的具体的currency（V）。M 种兑换方式中每种用6个数描述: A, B, Rab, Cab, Rba, Cba。其中...
分类：
其他好文 时间：
2014-08-14 23:49:56
阅读次数：
235
ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:15640Accepted:6563DescriptionArbitrage is the use of discrepancies in currency exchange...
分类：
其他好文 时间：
2014-08-12 21:31:14
阅读次数：
162
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:19881Accepted:7114DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2014-08-08 20:48:26
阅读次数：
301
poj 1860 Currency Exchange（SPFA）...
分类：
其他好文 时间：
2014-08-07 09:48:59
阅读次数：
240
Description
In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries...
分类：
其他好文 时间：
2014-08-06 10:38:11
阅读次数：
270
题意：第一排输入n(货币的种类) m(兑换货币的站点数) t(你现在拥有的货币是第几类货币) v(你现在拥有多少该类货币)
下面每行输入的数：a b 就是a兑换b rab 兑率 cab (手续费) rba 同样的意思 （ab表示a 兑换 b）
问t币的金额经过交换最终得到的t币金额数能否增加
思路：寻找正环 果断bellman_ford算法 寻找最长的路，...
分类：
其他好文 时间：
2014-08-01 13:49:01
阅读次数：
182
Bellman-ford算法的反向应用－－正循环检查
/** \brief poj 1860 Bellman-Ford
*
* \param date 2014/7/24
* \param state AC
* \return memory 708K time 141ms
*
*/
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-07-31 00:01:23
阅读次数：
213
题意：给定n中货币，以及它们之间的税率，A货币转化为B货币的公式为 B=(V-Cab)*Rab,其中V为A的货币量，
求货币S通过若干此转换，再转换为原本的货币时是否会增加
分析：这个题就是判断是否存在正权回路，可以用bellman-ford算法，不过松弛条件相反
也可以用SPFA算法，判断经过转换后，转换为原本货币的值是否比原值大、、、...
分类：
其他好文 时间：
2014-07-24 23:32:33
阅读次数：
297
