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

Re:最大点数本来就受坐标范围限制

Posted by heavyshower at 2020-05-19 00:31:41 on Problem 2079 and last updated at 2020-05-19 00:32:38
In Reply To:手动二分发现极限数据凸包上有2596个点 Posted by:mzry1992 at 2011-07-20 15:26:37

> 手动二分发现极限数据凸包上有2596个点
> 
> RT
> 
> 好水的数据
所有点都是格点, 大小范围是[-1e4, 1e4], 这种情况下凸包的最大点数本来就是有限制的,《挑战程序设计竞赛》写的是O(M^(2/3)), 不知道怎么证. 代入 2e4 的话结果是 736.81, 就是很小.

Followed by:

Post your reply here:

Home Page Go Back To top