140 条题解

  • 0
    @ 2007-12-13 20:15:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    哇塞!这速度真。。。。。

    用C++的朋友注意,在计算距离的时候,有可能会算出虚数,因为C++里面把类型自动转化成int或者long型,要在每个前面加上强制转换类型。

    我去优化一下。。。。

    我靠!!!!优化了比没有优化还慢一点!而且还错了一个点。。。。。。。

  • 0
    @ 2007-12-09 17:05:45

    望大牛指点:

    错误号: 207 | 无效浮点运算

    算个是什么啊?

    无论怎么调试,我自己的机器可以过,交上去就............

  • 0
    @ 2007-11-26 18:56:45

    ├ 测试数据 01:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 02:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 03:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 04:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 05:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 06:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 07:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 08:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 09:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 10:运行时错误...| 错误号: 207 | 无效浮点运算

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

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

  • 0
    @ 2007-11-15 14:04:35

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    WA了N次,终于AC了!!!!!

    多谢下面各位大牛的指点。

  • 0
    @ 2007-11-11 16:02:16

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-10 22:58:05

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-10 13:58:11

    PUPPY---|---|猛!!!!

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

    编译通过...

    ├ 测试数据 01:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 02:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 03:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 04:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 05:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 06:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 07:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 08:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 09:运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 10:运行时错误...| 错误号: 207 | 无效浮点运算

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

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

  • 0
    @ 2007-11-06 20:36:29

    被那个最短的误导了.....

    0分!!!

  • 0
    @ 2007-11-04 12:52:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    纪念一下,一次AC,好高兴啊

  • 0
    @ 2007-10-17 13:38:36

    排序优化才是王道...

    苍天

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

    实在是郁闷死了,看到大家程序都那么短,实在自卑。

    本人傻瓜一样按照标准的NLOGN算法去编,弄了6KB,还自己测了半天。为了怕递归溢出,还使用动态空间分配,还在那儿守财奴一样精打细算节约空间……最郁闷的事,执行时间还没有简单算法好!!!!!!!!!!!!!!!!!!

    其实是用分治算法可以得到对数时间的算法的,大体框架如下:

    1、分治过程:将当前平面上的点集沿一条中轴线分成两个数目大体相当的点集,分治求取各点集之间的最短距离,记为MINDIS。

    2、合并过程:找到中轴线两侧宽度为MINDIS的狭长区域内的所有点,然后在这些点之间查找最短路径。当然,我们没有必要两两枚举,而只需要对于每一个点枚举在其四周不超过MINDIS范围内的所有的点就可以了。由于MINDIS的特殊性,我们可以证明:一个点周围MINDIS范围内最多只存在6个点。(反正是一个很小的常数)

    3、效率估计:这样的话,在每一个分治过程中的时间复杂度均为O(N),一共要递归LOG2N次,所以总时效为O(NLOG2N)

  • 0
    @ 2007-10-05 11:48:44

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

    为什么x,y开2个数组就挂,开一个记录就AC了呢

    不解ing

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

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    快排+一个小优化

  • 0
    @ 2007-09-18 22:57:45

    分治,以横坐标优化一次就可以过了。

    编译通过...

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-08-24 10:59:43

    没有用abs,WA了一次

  • 0
    @ 2007-08-23 12:31:18

    该给puppy加工资了

  • 0
    @ 2007-08-22 18:46:29

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    puppy机好辛苦...

  • 0
    @ 2007-08-20 22:28:34

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    N次终于AC但时间还是有点难看

  • 0
    @ 2007-08-15 14:27:12

    用longint,WA了3次,全是207错误,汗!!!!

信息

ID
1012
难度
7
分类
计算几何 点击显示
标签
递交数
4128
已通过
878
通过率
21%
被复制
17
上传者