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: 瞎YY了一个很土的暴力算法(没有写):

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