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 |
Re: 瞎YY了一个很土的暴力算法(没有写):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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator