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

提示一下nc的用处吧，qiuninle

Posted by semonteer at 2005-09-21 16:58:21 on Problem 1200
In Reply To:不充分利用题目条件当然慢了，呵呵 Posted by:frkstyc at 2005-09-20 22:40:49

Followed by:

难道用nc做hash的一个参数？ (0) semonteer 2005-09-21 18:24:38
- 仔细读题，朝着这个方向去想就对了 (0) frkstyc 2005-09-21 18:26:25
  - 用26进制的hash很慢，用nc进制的hash最好有o(n)的预处理，使每个串对应唯一的关键码,然后以此key为参求hash值，用闭散列很慢，估计要用链地址法了，但怎么也刷不到100ms，到底怎么搞呢，elfhash好用么？ (0) semonteer 2005-09-21 19:07:10
    - 呵呵 (0) frkstyc 2005-09-21 19:13:57

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator