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

Bisearch + Prim + Optimization

Posted by xiaomi at 2005-11-15 17:33:25 on Problem 2728
In Reply To:是用Prim算法吗? WA...好不爽啊...谁能给一点提示不? Posted by:COTIX at 2005-11-13 17:41:49

Followed by:

.....貌似卡的就是上下界那点常数? (0) ArXoR 2005-11-15 23:32:17
- bingo (0) frkstyc 2005-11-15 23:37:29
  - ....还好没费什么时间去优化它... (0) ArXoR 2005-11-15 23:40:32
  - styc去杭州吧,加油啊哈哈 (0) ArXoR 2005-11-15 23:41:04
    - en! (0) frkstyc 2005-11-15 23:48:38
      - Hehe...到时又可以多见到一位传说中的人物了... (0) Spacesheep 2005-11-16 00:07:50
- 不是吧,常数也卡啊... (0) lcftc 2005-11-16 00:53:14
  - 只要你想得到办法，常数本身不是个问题…… (0) frkstyc 2005-11-16 00:56:29
    - 我按<算法艺术>上的做,是n*n*log(B-A)的复杂度,可是超时了 (0) lcftc 2005-11-16 01:00:42
      - 书上不可能把所有东西都告诉你的 (0) frkstyc 2005-11-16 01:05:00
        哦~~看来还要再学习啊~~~继续研究了~~~ (0) lcftc 2005-11-16 01:06:17
- WA了,,,能不能给些卡数据啊? (0) alpc02 2005-11-17 13:54:29
  - Re:WA了,,,能不能给些卡数据啊? (0) alpc02 2005-11-17 13:57:09
这样一直超时，用那个D什么什么算法行不行? (0) RoBa 2005-11-16 10:56:31
- 一点一点卡过去 (0) semonteer 2005-11-16 11:08:58
- 那个好像就是二分答案的意思…… (0) frkstyc 2005-11-16 11:26:38
- 哪里搜呢，搜不到 (0) semonteer 2005-11-16 11:54:21

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator