题解 - Vijos

0

klv156 LV 8 @ 2009-07-08 15:30:33

├ 测试数据 01：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 02：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 03：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 04：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 05：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 06：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 07：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 08：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 09：运行时错误...| 错误号: 106 | 无效数字格式

├ 测试数据 10：答案正确... 0ms

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：77ms

就1个seekeof 和eof 交了4次

0

破晓Daybreak LV 8 @ 2009-06-18 23:50:46

Accepted 有效得分：100 有效耗时：187ms

qsort+kruscal 87行。

判断集合方法给每个点加一个前驱该点所在的集合为前驱到某点前驱等于某点自己时的值！求并集时候只需要将第二个顶点的前驱指向第一个顶点的前驱！并且找到前驱后立刻将此点的前驱赋值为最终前驱那个点来提高程序效率！没注意 m

0

fengyuchen LV 10 @ 2009-06-03 12:11:08

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：运行超时|格式错误...

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：75ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 72ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 0ms

同样的程序交两遍才过，我的AC率啊!~-_-

0

怪盗~基德 LV 10 @ 2009-05-15 09:06:23

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 9ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：61ms

0

yyy123 LV 8 @ 2009-05-13 17:57:03

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：34ms

我好厉害

终于过去了

0

King.Z LV 5 @ 2009-05-10 10:03:04

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 88ms

├ 测试数据 07：答案正确... 41ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：129ms

Prim+Heap = 一次AC...

0

Pz LV 10 @ 2009-05-09 20:44:41

大家都Kruskal..难道Prim不行吗?再说我只会Prim啊。.55

0

飞翔 LV 10 @ 2009-05-08 17:42:33

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

居然9MS，出乎意料

0

jackwtsjack LV 8 @ 2009-05-06 16:21:55

用错数据类型啦啦啦啦啦啦啦啦啦啦！！！！！！！！！

wa了8次才看出来

0

25.21.18.9 LV 6 @ 2009-04-25 22:15:00

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 25ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 56ms

├ 测试数据 06：答案正确... 40ms

├ 测试数据 07：答案正确... 40ms

├ 测试数据 08：答案正确... 72ms

├ 测试数据 09：答案正确... 40ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：273ms

提交4次，终于AC。

两次数组不够大，一次排序没改成快排。

Kruscal牛刀小试。

0

lijian3256 LV 10 @ 2009-04-03 11:07:20

vj真得歧视C？？？？？一个上午就2个题目卡评测机。。。。。无语。。

while(scanf()!=EOF)要被卡掉？！！？？！！

0

blacksnow LV 10 @ 2009-03-26 20:49:03

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

水......1003个

0

Holy_one LV 8 @ 2009-03-25 16:32:28

第1000个。

0

xyechang LV 10 @ 2009-03-25 16:30:59

第999个。

0

WJΨ LV 7 @ 2009-03-25 15:42:16

克鲁斯卡尔算法+并查集。。。

0

cgy4ever LV 10 @ 2009-03-21 11:19:58

Kruskal+并查集

并查集没用启发式(Rank),用的随机

void Union(int a,int b)

{

if(rand()&1)

A[Find(a)]=Find(b);

else

A[Find(b)]=Find(a);

}

效果还可以.

0

suntian LV 10 @ 2009-03-20 17:33:43

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 9ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 9ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：93ms

为什么牛们耗时都那么多呢？

借此题目了解了并查集...

0

pRoevollove LV 9 @ 2009-03-04 17:29:44

有效耗时：142ms

这题难度3 真是吓到我了！

0

jerrys008 LV 10 @ 2009-03-01 20:36:50

本题是一道典型的最小生成树

然后，我用了最猥琐的程序

然后，竟然～～

编译通过...

├ 测试数据 01：答案正确... 1150ms

├ 测试数据 02：答案正确... 478ms

├ 测试数据 03：答案正确... 2416ms

├ 测试数据 04：答案正确... 1838ms

├ 测试数据 05：答案正确... 2775ms

├ 测试数据 06：答案正确... 2728ms

├ 测试数据 07：答案正确... 2759ms

├ 测试数据 08：答案正确... 2588ms

├ 测试数据 09：答案正确... 2791ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：19523ms

0

victorygod LV 5 @ 2009-03-01 17:17:18

#include

using namespace std;

double side[100100],s;

long n,m,sx[100100],sy[100100],f[100100];

void init()

{

cin>>s;

cin>>n;

m=0;

while (cin>>sx[m+1]>>sy[m+1]>>side[m+1]) m++;

for (long i=1;i=r) return;

long ll=l,rr=r;

side[0]=side[ll];sx[0]=sx[ll];sy[0]=sy[ll];

while (ll

题解

218 条题解

Kerry 的电缆网络

信息

状态

开发

支持

题解

218 条题解

Kerry 的电缆网络

信息

状态

开发

支持

还没有账户？

登录