140 条题解
-
0
332404521 LV 9 @ 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
├ 测试数据 01：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 02：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 03：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 04：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 05：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 06：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 07：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 08：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 09：运行时错误...| 错误号: 207 | 无效浮点运算
├ 测试数据 10：运行时错误...| 错误号: 207 | 无效浮点运算
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：0 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 25ms
├ 测试数据 02：答案正确... 56ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 25ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 25ms
├ 测试数据 08：答案正确... 72ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 56ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：259msWA了N次，终于AC了！！！！！
多谢下面各位大牛的指点。 -
0
├ 测试数据 01：答案正确... 88ms
├ 测试数据 02：答案正确... 166ms
├ 测试数据 03：答案正确... 72ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 88ms
├ 测试数据 06：答案正确... 41ms
├ 测试数据 07：答案正确... 134ms
├ 测试数据 08：答案正确... 197ms
├ 测试数据 09：答案正确... 41ms
├ 测试数据 10：答案正确... 181ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1008ms -
0
fammiebright LV 9 @ 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
编译通过...
├ 测试数据 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
实在是郁闷死了，看到大家程序都那么短，实在自卑。
本人傻瓜一样按照标准的NLOGN算法去编，弄了6KB，还自己测了半天。为了怕递归溢出，还使用动态空间分配，还在那儿守财奴一样精打细算节约空间……最郁闷的事，执行时间还没有简单算法好！！！！！！！！！！！！！！！！！！其实是用分治算法可以得到对数时间的算法的，大体框架如下：
1、分治过程：将当前平面上的点集沿一条中轴线分成两个数目大体相当的点集，分治求取各点集之间的最短距离，记为MINDIS。
2、合并过程：找到中轴线两侧宽度为MINDIS的狭长区域内的所有点，然后在这些点之间查找最短路径。当然，我们没有必要两两枚举，而只需要对于每一个点枚举在其四周不超过MINDIS范围内的所有的点就可以了。由于MINDIS的特殊性，我们可以证明：一个点周围MINDIS范围内最多只存在6个点。（反正是一个很小的常数）
3、效率估计：这样的话，在每一个分治过程中的时间复杂度均为O(N),一共要递归LOG2N次，所以总时效为O(NLOG2N) -
0
编译通过...
├ 测试数据 01：答案正确... 103ms
├ 测试数据 02：答案正确... 212ms
├ 测试数据 03：答案正确... 103ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 150ms
├ 测试数据 06：答案正确... 41ms
├ 测试数据 07：答案正确... 103ms
├ 测试数据 08：答案正确... 212ms
├ 测试数据 09：答案正确... 25ms
├ 测试数据 10：答案正确... 212ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1161ms
快排+一个小优化 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 25ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 25ms
├ 测试数据 08：答案正确... 25ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 9ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：84mspuppy机好辛苦．．．
-
0
LV 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但时间还是有点难看
332404521
LV 9
@ 2007-12-13 20:15:59
信息
- ID
- 1012
- 难度
- 7
- 分类
- 计算几何 点击显示
- 标签
- 递交数
- 4175
- 已通过
- 889
- 通过率
- 21%
- 被复制
- 21
- 上传者
-
Vivian Snow
