163 条题解

  • 0
    @ 2008-08-09 10:49:29

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    用prim过了。。。这真的是DP么?

    但是这是最基础的prim。。

  • 0
    @ 2008-08-02 09:43:33

    这题肯定不是用最小生成树也不是用周长减最大边

    至于为什么都能过

    我个人认为

    完全是数据太弱的原因

    我也不知道怎么做

    希望各位大牛赐教了

  • 0
    @ 2008-08-01 11:52:15

    交了三次,

    第一次是调试信息没有关掉;

    第二此是以为无穷大不够大;

    细节细节啊

  • 0
    @ 2008-07-21 14:51:53

    严重bs出题者的不负责任!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2008-07-18 14:32:48

    我也是.样例没过 但程序AC了........

  • 0
    @ 2007-12-16 11:29:50

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    AC得莫名其妙

  • 0
    @ 2007-11-17 11:01:28

    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2007-11-11 20:11:08

    又是样例出问题!!!

    哎~~~

    白白花了1个小时。

  • 0
    @ 2007-11-09 21:34:39

    同下啊!!!!!

    纪念一下!!!!!!!

    样例也没过啊!!

    居然AC!

    向我们伟大的领导集团(共产党)敬礼!

    向社会主义致敬!

  • 0
    @ 2007-11-06 13:29:09

    我不喜欢这个题……

  • 0
    @ 2007-10-28 10:58:48

    难道样例是错的?????????????????????????????????????????????????????????????????????????????

  • 0
    @ 2007-10-26 23:57:56

    晕.数据有问题吧.

    周长减去最大边,~真是方便啊

    俄承认俄很无耻的这样做叻.

  • 0
    @ 2007-10-25 23:52:30

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这是么题啊。数据太差劲了,随便一写就过了。

  • 0
    @ 2007-10-21 22:48:26

    严重鄙视题目描述!

  • 0
    @ 2007-10-15 20:40:21

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    有没有搞错,这题不是骗人么~~~~~~~~~

  • 0
    @ 2007-10-08 10:19:11

    我默哀。。

    不知道出题人怎么想的

    按照题目描述,此题AC的都是错误算法

    。。。。

    (P.S. Ai.Freedom大牛的语录我收集了)

  • 0
    @ 2007-10-04 11:21:30

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    对各位的解法十分佩服。。。。。。。。。。。。。。。。。。。。。。。。。

  • 0
    @ 2007-10-03 14:16:04

    貌似是源自IOI2006-DAY2-第一题

  • 0
    @ 2007-09-25 15:42:18

    DP?!

    看似是邮递员问题

    但是我的师兄曾经告诉过我

    这种问题80%直接输出凸包就可以了

    剩下的20%是类似折线的走法才是最优的

  • 0
    @ 2007-08-27 21:45:52

    原题样例对的,路线为1——》4——》3——》2,楼上的程序只是将多边形去掉1条最长边,完全不符题意,AC只能是数据错

信息

ID
1069
难度
6
分类
动态规划 点击显示
标签
递交数
2183
已通过
644
通过率
30%
被复制
12
上传者