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

坐标压缩为int大整数或者直接hash(((x<<9)^y)&p)开放寻址 直接用的poj2002的代码刷,只要scanf()!=EOF就行了,还快很多

Posted by wxfwxf328 at 2012-02-05 22:57:49 on Problem 3432 and last updated at 2012-02-06 16:20:02
HASH函数:((x<<9)^y)&p  p=65535或131071   47MS
或者HASH函数 (x*41000)&p   16MS

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