题解

92 条题解

  • 0
    @ 2007-11-11 11:27:07

    第一行有三个整数r和a和t(0

  • 0
    @ 2007-11-10 16:20:58

    友情提示:

    1、不要用readln,要用read

    2、虽然题目中说t是整数,实际上数据中的t是real,大家小心。

  • 0
    @ 2007-11-09 23:13:45

    编译通过...

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

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

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

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

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

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

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

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

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

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

    编译通过...

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-08 09:03:09

    z这道题用图匹配可以做,但我觉得作者本意是要我们模拟,模拟也是 可以做的。

    统计玩每人可以到达的出口后,对于每个出口我们都选择让出逃方式最少的那个人离开。

    这样做会错两个点,原因是出口考虑顺序影响的答案。所以我们可以再随机顺序做多次,这样基本上就解决问题了。

  • 0
    @ 2007-11-03 23:08:13

    什么是匈牙利算法?

  • 0
    @ 2007-10-19 17:41:31

    编译通过...

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

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

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

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

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

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

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

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

    Unaccepted 有效得分:10 有效耗时:0ms

    好!!!。。。。。。。

  • 0
    @ 2007-10-18 19:30:52

    怎么就是改不了粗心的毛病呢..

  • 0
    @ 2007-09-28 19:48:44

    编译通过...

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

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

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

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

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

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

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

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

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

    庆祝一下,第一个匹配题AC了!!

  • 0
    @ 2007-09-24 21:04:50

    很简单的匹配~~不到15分钟一次AC 耶!

    就当是练下匈牙利好了

    编译通过...

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

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

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

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

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

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

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

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

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

    楼下的耗时多可能是因为记录路径的时候浪费了点时间吧

  • 0
    @ 2007-09-16 09:01:08

    SOYA BEAN 08:58:47

    每组测试数据的

    第一行有三个整数r和a和t(0

  • 0
    @ 2007-09-07 17:11:20

    编译通过...

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-09-06 00:27:30

    终于学会了匈牙利算法..

  • 0
    @ 2007-08-09 21:01:59

    匈牙利算法典型

  • 0
    @ 2007-07-31 14:36:35

    赤裸裸的匹配...读入好恶心.....

  • 0
    @ 2007-07-27 20:47:50

    做了10次才ac,给过不了的同学几个提示:

    1.二分图匹配,用匈牙利算法

    2.读入数据时,一定要用read!!!万万不可用readln!!!交了10+次,血的教训啊!!!

  • 0
    @ 2007-03-11 14:16:11

    多直白的匹配!!

  • 0
    @ 2007-02-10 21:54:18

    小杉真惨!我也惨——做不出来...

  • 0
    @ 2006-12-10 00:08:05

    第一个匹配题~~~激动(别笑我,我很菜的)~~~

    最开始只10分,6组106。看了题解才发现。。**原来t和坐标都是实数!!**

    先开始用邻接矩阵,结果TLE到吐血……

    改用邻接表,怎么就0MS了……

  • 0
    @ 2006-11-17 15:31:23

    不知道是不是数据有点弱~一开始没看清楚题直接DP居然过了4个点....

信息

ID
1212
难度
7
分类
图结构 | 二分图 点击显示
标签
(无)
递交数
2246
已通过
500
通过率
22%
被复制
4
上传者