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
欢迎参加IJCAI 2020麻将智能体竞赛,大奖等你拿!Welcome to IJCAI 2020 Mahjong AI competition with amazing prizes!

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:
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