Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:我感觉你的算法在所有点的y坐标都相等的时候会退化成n^2，为什么没有TLE？数据太弱？

Posted by ACM_Hohai at 2009-01-11 09:41:25 on Problem 3714
In Reply To:我感觉你的算法在所有点的y坐标都相等的时候会退化成n^2，为什么没有TLE？数据太弱？ Posted by:gf_lu at 2009-01-10 16:09:08 
可能能ac的原因是因为节省了分割线两端距离的时候大大缩小了时间，因为根据鸽巢原理，最多有6个点（记不清楚了）。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

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