题解

92 条题解

  • 0
    @ 2009-10-11 21:20:17

    友情提示:a和r千万不要因为看范围里的顺序而弄反了

  • 0
    @ 2009-09-30 19:36:07

    程序写完后...发现VJ上不去...

    因为不会交,所以没有检查...

    3天后...直接上交...10分...

    i打成j...

    悲哀啊...

    此题就是一个赤裸裸的二分图最大匹配...

    做水题都挂...

    让我内心很纠结...让我想起了去年的那道,叫作的NB题目.

    当时我这题40分...1=...

    感慨一番...

  • 0
    @ 2009-08-31 18:48:13

    readln改成read 10分变成85

    考虑多余的精度问题 去掉后85分变成AC

    Orz

  • 0
    @ 2009-08-29 01:45:02

    匈牙利……

    没想到是readln(r,a,t)看后面的范围的顺序 写成readln(a,r,t)⊙﹏⊙b汗

  • 0
    @ 2009-08-12 21:49:26

    太不厚道了···t是real

    =,=| 输入顺序是r,a,t

  • 0
    @ 2009-08-12 19:37:54

    编译通过...

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

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

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

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

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

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

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

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

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

    数据是实型的

  • 0
    @ 2009-08-12 11:08:40

    我的速度很快哈~

    二分匹配左右两边点数当然左边选择人似乎会必选择传送点快..

  • 0
    @ 2009-08-03 11:52:26

    编译通过...

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

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

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

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

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

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

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

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

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

    double也是可以滴。。

  • 0
    @ 2009-07-29 13:32:18

    只过一个点的....这道题的关键句在这里

    "第二行有a对实数,第i对数表示第i个传送点的坐标,这些坐标绝对值均不超过1e6"

    就是说不要很习惯的打下readln.....

    为此付出了3次WA..106

    要引以为戒....

  • 0
    @ 2009-07-26 11:29:20

    这个数据真的很无语

    第一次用longint和double

    第一个点运行超时/无输出

    第二次用longint和real

    还是一样

    第三次用integer和real

    过了……

  • 0
    @ 2009-07-25 20:41:59

    double 运行超时...而且答案错误...float却顺利通过了...Orz数据...

  • 0
    @ 2009-07-07 14:25:11

    我wa了三次,原来跟下面这位仁兄错的一样.谢谢下面这位,没有他的四次,就没有我的三次..

  • 0
    @ 2009-07-03 17:40:18

    WA了4次,竟然是j打成了i!!!

  • 0
    @ 2009-05-23 11:36:48

    用邻接表可以0ms

  • 0
    @ 2009-05-15 21:14:19

    编译通过...

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

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

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

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

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

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

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

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

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

    咱的二分图好快……

    多亏老师的模板,我一直在用……

    点这里看解题报告

  • 0
    @ 2009-04-20 21:52:34

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

    写了个超级慢的二分图……………而且为什么用速度*时间>=距离就能AC,

    而用距离/速度=距离判断

  • 0
    @ 2009-04-20 21:22:19

    绝对是二分图最大匹配

    左边是r个人,右边是a个传送点,如果第i个人能在规定时间内进入第j个点,那么就把i和j连上一条线,形成二分图,然后再求最大匹配

  • 0
    @ 2009-04-06 21:55:55

    很奇怪, 把r,a交换下就AC了,很神奇,不知为什么?

  • 0
    @ 2009-08-14 10:53:21

    [red]

    readln

    改成read

    从10————》100

    无语

  • 0
    @ 2009-05-30 17:35:50

    编译通过...

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

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

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

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

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

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

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

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

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

    我来个Pascal 的题解吧

信息

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