摘要：
要使派生方案的优劣值最大，分母的值肯定取到最小。另外，要考虑到所有类型对(t0,td)的距离，使得最终派生方案中每种卡车类型都是由其他一种卡车类型派生出来的（最初的卡车类型除外）。这样，如果将每种卡车类型理解成一个无向网中的顶点，所要求的最佳派生方案就是求最小生成树，而分母就是最小生成树的权值。 这个题我用Kruskal TLE了无数次……最后终于鼓起勇气写了Prim。 Const... 阅读全文
posted @ 2011-10-14 17:35
NoRush
阅读(151)
评论(0)
推荐(0)
摘要：
果断Prim不解释。其实Kruskal也可以，刚开始写的时候鉴于内存没敢写。 Const maxn=750;Var codes:array[1..maxn,1..2]of longint; d:array[1..maxn,1..maxn]of longint; lowcost,pre:array[1..maxn]of longint; ... 阅读全文
posted @ 2011-10-14 17:27
NoRush
阅读(201)
评论(0)
推荐(0)
摘要：
这个是个水得不能再水的MST，可是我还WA了两次，原因如下 1.没有看到The input includes several cases. 2.把调试用的无用信息输出到了结果里（呃……脑残了） 引以为戒~~~~~ Const maxn=500;Var codes:array[1..maxn,1..2]of longint; d:arr... 阅读全文
posted @ 2011-10-14 17:26
NoRush
阅读(158)
评论(0)
推荐(0)
摘要：
POJ1122 & ZOJ1053[FDNY to the Rescue!] POJ1511 & ZOJ2008[Invitation Cards] POJ2240 & ZOJ1092[Arbitrage] 博客里都有题解，这里就不加穿越了吧~ 阅读全文
posted @ 2011-10-14 17:25
NoRush
阅读(178)
评论(0)
推荐(0)
摘要：
这道题好BT的数据,竟然有两个点距离为0的情况…… 大体意思就是说计算每个消防站离火警位置的最短距离并且输出路径，注意输出的格式为time递增并且中间用tab缩进~ 同时说明，ZOJ的编译器版本会输出CE，不知道为神马……还有ZOJ是有多组数据的 Constmaxn=100;Typelzy=array[0..maxn,0..maxn]of longint;zj=array[0..maxn]o... 阅读全文
posted @ 2011-10-14 17:24
NoRush
阅读(338)
评论(0)
推荐(0)
摘要：
这个题目的意思便是求两遍最短路~Const maxn=1000100; Var sa,sb,se,a,b,e,f,q:array[1..maxn*2]of int64; vis:array[1..maxn*2]of boolean; dis:array[1..maxn*2]of int64; n,m,k,i,j:longint; sum:qword; Procedure init; ... 阅读全文
posted @ 2011-10-14 17:21
NoRush
阅读(204)
评论(0)
推荐(0)
摘要：
这个题目是给你一些货币及其汇率，计算是否存在套汇的嫌疑。Bellman-Ford水之~ Program Arbitrage;Varst:array[-1..300]of string;e,dis:array[-1..6000]of extended;a,b:array[-1..6000]of longint;n,m,tot,i,fu:longint;flag:boolean;Func... 阅读全文
posted @ 2011-10-14 17:20
NoRush
阅读(239)
评论(0)
推荐(0)
摘要：
Type lzy=record zx,zy,yx,yy,color:longint; end;Const maxn=100000;Var q:array[-1..maxn]of lzy; use:array[-1..maxn]of boolean; ans:array[-1..2500... 阅读全文
posted @ 2011-10-14 14:51
NoRush
阅读(250)
评论(0)
推荐(0)
摘要：
POJ3026 阅读全文
posted @ 2011-10-14 14:40
NoRush
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号