/ Vijos / 题库 / 绕钉子的长绳子 /

题解

313 条题解

  • 0
    @ 2007-08-23 21:20:58

    编译通过...

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

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

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

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

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

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

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

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

  • 0
    @ 2007-08-17 15:00:47

    第---|2345---|个通过！

    Flag 　　 Accepted

    题号 　　P1007

    类型(?) 　　其它

    通过 　　2345人

    提交 　　6197次

    通过率 　　38%

    难度 　　1

  • 0
    @ 2007-08-12 12:02:03

    pi 就取3.14就行了吗？

  • 0
    @ 2007-08-10 16:23:54

    一开始还想成了凸包问题，一看是顺序读入坐标就简单多了

  • 0
    @ 2007-08-09 22:23:15

    编译通过...

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

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

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

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

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

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

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

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

    我抄你妈傻逼,这题题目有问题,在中间地几根是不被绕绳的,绳子由四周的柱子弹着的

    抄......

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

    10001

    10001

    10 01

    10/

    ---|

  • 0
    @ 2007-08-04 21:09:56

    pai 怎么表示?

  • 0
    @ 2007-08-03 17:00:44

    为什么我是第2223个呢？5555555555555~~~~~~~~~~~~~~~

  • 0
    @ 2007-08-03 16:48:26

    haha

    我是第2222个AC的,哈哈哈哈哈哈

  • 0
    @ 2007-08-03 10:16:33

    我的AC率啊~~~

  • 0
    @ 2007-07-22 17:54:38

    勾股定理。

  • 0
    @ 2007-07-18 22:02:54

    编译通过...

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

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

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

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

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

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

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

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

    思路：由于题目中的点是逆时针排列的，我们求题解的时候就有很大的方便。这题解就是二维凸包的边长总和加上一个圆的圆周（2*pi*R）就是啦。。

    另外。。。非常不幸地。。。。刚才交题的时候交错题。。导致我AC率严重下降近20百分点。。。RP同时降为负无穷大……[后面的话就略去吧。。牛们也别BS我。。。]

    還有。。弱弱地说一句。。。。。。。。。。請下面貼出程序代碼的同志不要違反規定。。。。管理員也應該管管了。。。

  • 0
    @ 2007-06-26 20:03:25

    晕..我竟然还凸包了..

  • 0
    @ 2007-05-31 19:08:25

    这题太简单 不用计算几何 因为题目给的是有序的（逆时针） 而且题目中所有的点都在这个凸包内

    如果升级一下 输入数据应该是：

    1）无序的

    2）不一定所有的点都被绳子碰到 只要在这个凸包中就行

    我用GRAHAM算法可以把N的范围扩大到5000左右

    相信各位大牛可以会有更优的算法 ^-^

  • 0
    @ 2007-05-28 21:43:00

    这题有人用计算几何做么？

  • 0
    @ 2007-05-24 16:38:51

    编译通过...

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

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

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

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

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

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

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

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

  • 0
    @ 2006-11-25 13:54:29

    编译通过...

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

    ├ 测试数据 02：答案错误...　├ 标准行输出

    　├ 错误行输出

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

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

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

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

    为什么会这样?

  • 0
    @ 2006-11-12 09:58:54

    四舍五入一定是因此不行的。

  • 0
    @ 2006-11-11 11:45:27

    我自己貌似改了还不对,我改了周长公式了,怎么还不对啊

  • 0
    @ 2006-11-09 16:26:30

    编译通过...

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

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

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

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

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

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

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

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

  • 0
    @ 2006-11-06 22:20:23

    数学问题，数学学好了，这个题就AC了

绕钉子的长绳子

信息

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