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

an almost brute-force way would do

Posted by frkstyc at 2005-10-14 22:34:04
In Reply To:Plese, tell me the idea of solving problem 2653 in english, thanks a lot. Posted by:griffon at 2005-10-14 22:27:03

Followed by:

Re:an almost brute-force way would do (43) griffon 2005-10-15 00:17:42
- an O(n^2) way (47) frkstyc 2005-10-15 00:19:44
  - Re:an O(n^2) way (44) griffon 2005-10-15 01:11:21
    - You said this not having made any attempt, didn't you? (48) frkstyc 2005-10-15 01:43:40
    - If you find line a and line b intersect in a point, the line below can be ignore in later's search. So,much less than n^2. (48) piaoxing176 2005-10-15 01:45:53

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