/ Vijos / 题库 / 旅行商简化版 /

题解

122 条题解

  • 0
    @ 2007-11-24 18:16:15

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    提交 100 / 156 题 ( 64% )

  • 0
    @ 2007-11-16 20:48:06

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    谢谢前辈们的DP转移方程 理解了好久 终于过了 至少交这道题交了10次......

  • 0
    @ 2007-11-12 19:55:27

    这题不能用EXTENDED,要用real

  • 0
    @ 2007-11-12 19:24:33

    编译通过...

    ├ 测试数据 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-11-12 15:06:13

    ＮＥＷ　ＷＡＹ－－－

    可转化为最小费用最大流模型解决！

    时空复杂度不错，只是编程复杂度嘛～～

    还是用ＤＰ啦．

  • 0
    @ 2007-11-05 19:39:07

    编译通过...

    ├ 测试数据 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-11-01 21:28:44

    注意事项:初值至少10E20(因为这WA了N次)

    坐标用实数读,而且要用REAL`\`\

    模型转化同楼下

    多进程DP:

    F表示第1个人到I,第2个人到J所走的路程和

    F=F+D(1

  • 0
    @ 2007-10-31 20:26:50

    无聊的DP题~

    一次秒杀~

  • 0
    @ 2007-10-30 15:20:52

    128错误ING

  • 0
    @ 2007-10-29 15:10:49

    坐标竟然不是整数。。。

  • 0
    @ 2007-10-19 18:59:23

    看了Likewind大牛的Solution才过的..膜拜ing

  • 0
    @ 2007-10-16 00:07:06

    初值要弄成大的&……。。。比如1E50

    (ps.1E15都过不了。我汗一个)

  • 0
    @ 2007-09-28 22:25:24

    大家注意啊～

    千万不要用extended!一定要用real!

    而且坐标也要用real存!

    在此对vijos的可恶的数据致敬。。。

    (我的程序在pku测全对，然后在vijos改了好久才对，郁闷)

  • 0
    @ 2007-09-23 07:25:26

    不错的DP

    只是被VIJOS搞了下变得猥琐了。。

    每个点的坐标为(x,y)(-2^31

  • 0
    @ 2007-09-21 21:04:57

    纪念一下....

  • 0
    @ 2007-09-13 13:49:28

    顶LikeWind!

  • 0
    @ 2007-08-22 20:14:09

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

    下面的都是大牛阿

  • 0
    @ 2007-08-21 14:50:04

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

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

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

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

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

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

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

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

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

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

    一维和二维的都可以。一维的速度较快,不会的给我发邮件联系我!QQ也可以的啦!

  • 0
    @ 2007-08-05 12:01:33

    同志们,注意实数类型...

  • 0
    @ 2007-07-29 13:01:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Vaal Leopard 果然比较慢...

    经典的DP

旅行商简化版

信息

ID
1014
难度
6
分类
动态规划 点击显示
标签
(无)
递交数
2902
已通过
878
通过率
30%
被复制
14
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1