218 条题解

  • 0
    @ 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
    @ 2009-06-18 23:50:46

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

    qsort+kruscal 87行。

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

  • 0
    @ 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
    @ 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
    @ 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
    @ 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
    @ 2009-05-09 20:44:41

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

  • 0
    @ 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
    @ 2009-05-06 16:21:55

    用错数据类型啦啦啦啦啦啦啦啦啦啦!!!!!!!!!

    wa了8次才看出来

  • 0
    @ 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
    @ 2009-04-03 11:07:20

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

    while(scanf()!=EOF)要被卡掉 ?!!??!!

  • 0
    @ 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
    @ 2009-03-25 16:32:28

    第1000个。

  • 0
    @ 2009-03-25 16:30:59

    第999个。

  • 0
    @ 2009-03-25 15:42:16

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

  • 0
    @ 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
    @ 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
    @ 2009-03-04 17:29:44

    有效耗时:142ms

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

  • 0
    @ 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
    @ 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

信息

ID
1045
难度
7
分类
树结构 点击显示
标签
(无)
递交数
4932
已通过
1000
通过率
20%
被复制
9
上传者