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

瞎YY了一个很土的暴力算法(没有写)：

Posted by tasty at 2013-05-27 15:31:49 on Problem 3643 
求的是a,b,c,d，实际上是算它们之间的比例关系，直接令d==1就转化成了3个变量，求a,b,c。这个模型是半平面交的推广，姑且叫做半空间交吧，暂时木有想到非常好的做法，不过可以试一下一个暴力：
先枚举一个不等式，直接把它变成等号，然后得出了a,b,c之间的关系，这样就转化成了两个变量，剩下的就是半平面交，这样总的算法复杂度是O(n^2*log(n))
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