Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

有低于N^3的解法吗？我比赛的时候怀着内疚的心情偷偷的写了一个暴力的代码提交，结果AC了 - -bbb

Posted by cuiaoxiang at 2008-05-06 09:35:56 on Problem 3587 and last updated at 2008-05-06 09:36:23
In Reply To:5S时限太宽了，随便写个N^3在poj上G++都能跑过 Posted by:alpc62 at 2008-05-06 00:21:36

Followed by:

我怎么WA了？这个公式不对么？ (900) zgw 2008-05-06 12:31:44
- Re:我怎么WA了？这个公式不对么？ (1059) ccnu_xieshuo 2008-05-06 20:04:05
Re:有低于N^3的解法吗？我比赛的时候怀着内疚的心情偷偷的写了一个暴力的代码提交，结果AC了 - -bbb (13) qiaokan 2008-05-06 12:55:04
有解题报告，N^2 * logN的 (0) alpc62 2008-05-06 13:10:48
- Re:有解题报告，N^2 * logN的 (41) qiaokan 2008-05-06 16:54:37
  - 不能随便些啊 (47) zgw 2008-05-06 17:40:30
    - 不要去求圆心，直接用外接圆半径公式就够了。如果嫌sqrt太慢，可以先N^2预处理所有线段长度。 (0) alpc62 2008-05-06 18:59:36
      - 可是sin很慢,光求sin就超时了吧 (0) gf_lu 2008-05-07 02:02:32
        求外接圆半径需要用sin???? (0) alpc62 2008-05-07 14:06:06
        外接圆半径等于三边长乘积除以面积的四倍。为什么用sin??? (0) alpc62 2008-05-07 14:17:13
        很明显就是有人不知道/不记得这个公式 (0) frkstyc 2008-05-07 15:39:24
        不需要知道和记得啊当场推一下也不困难反正就是不要用sin就是了 (0) cuiaoxiang 2008-05-07 16:20:18
        我是求了sin的，但是过了。我是用的正弦定理做的，sin可以根据面积求，面积可以根据差积求，怎么会超时呢？ (2) Thank_you 2008-05-07 17:53:13
        暴力程序写了n个，终于过了~ (6) nkzgm 2008-05-07 18:40:07
        我是算出角度,再求sin的,库函数的sin比较慢吧? (6) gf_lu 2008-05-07 18:57:49
        先算cos，再算角度，再算sin？那样精度都不够了。 (0) Thank_you 2008-05-07 23:13:04
- 现场赛的时候有队员想到了，可是实现错了。排序的地方写错了。 (0) Thank_you 2008-05-06 17:03:39
- 话说出题的大牛压根就没打算让人N^3过的 (0) alpc117 2008-05-08 10:37:08

Post your reply here:

Home Page Go Back To top