POJ 3216 Repairing Company
题目链接
题意：有m项任务，每项任务的起始时间，持续时间，和它所在的block已知，且往返每对相邻block之间的时间也知道，问最少需要多少个工人才能完成任务，即x最少是多少
思路：先floyd求出每两个block之间的最小距离，然后就是最小路径覆盖问题，一个任务之后能赶到另一个任务就建边
代码：
#include...
分类：
其他好文 时间：
2014-10-29 17:04:09
阅读次数：
162
题目大意：给定一些合金，选择最少的合金，使这些合金可以按比例合成要求的合金
首先这题的想法特别奇妙 看这题干怎么会想到计算几何 而且计算几何又怎么会跟Floyd挂边 好强大
首先由于a+b+c=1 所以我们只要得到a和b即可 c=1-a-b 所以c可以不读入了
然后我们把每种原料抽象成一个点 可知两个点能合成的合金一定在两点连线的线段上
证明：设两个点为(x1,y1)和(x2,y2)，新合...
分类：
Web程序 时间：
2014-10-28 15:35:26
阅读次数：
241
链接：poj 2240题意：首先给出N中货币，然后给出了这N种货币之间的兑换的兑换率。如 USDollar 0.5 BritishPound 表示 ：1 USDollar兑换成0.5 BritishPound。问在这N种货币中是否存在货币经过若干次兑换后，兑换成原来的货币能够使货币量添加。思路：本题...
分类：
其他好文 时间：
2014-10-27 10:33:13
阅读次数：
206
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16127
Accepted: 6780
Description
Arbitrage is the use of discrepancies in currency exchange rates t...
分类：
编程语言 时间：
2014-10-24 09:18:36
阅读次数：
225
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27478
Accepted: 15223
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2014-10-23 14:35:52
阅读次数：
259
你们见过这么诡异的FLOYD吗？
先上题。
[Description]
货币的汇率存在差异，例如，假设1美元购买0.5英镑，1英镑买10法郎，而1法国法郎买0.21美元。然后，通过转换货币，一个聪明的交易者可以从1美元买0.5 * 10 * 0.21 = 1.05美元，获利5%。
你的任务是写一个程序，以一个货币汇率列表的作为输入，然后确定能不能获利。
[Intput]
输入包含多...
分类：
其他好文 时间：
2014-10-22 22:01:37
阅读次数：
213
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26435
Accepted: 8603
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类：
其他好文 时间：
2014-10-22 18:21:00
阅读次数：
306
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define N 11111 int f[N][N],lj[N][N]....
分类：
其他好文 时间：
2014-10-21 23:06:55
阅读次数：
343
第一节、只有五行的算法——Floyd-Warshall（多源最短路径）p152 FW算法完整代码 1 #include 2 int main() 3 { 4 int e[10][10],k,i,j,n,m,t1,t2,t3; 5 int inf=99999999; //用inf(i...
分类：
其他好文 时间：
2014-10-21 13:47:08
阅读次数：
380
题意：在一个有向图中选一个起点，能从这个起点到达所有其他点，还要保证起点到其他点距离中的最大值最小。
思路：先用floyd求出所有两点之间的距离，然后枚举起点，看以这个为起点能不能到达所有点且最大值最小。...
分类：
其他好文 时间：
2014-10-20 17:29:04
阅读次数：
226
