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

O(nlgn)....

Posted by wywcgs at 2006-11-05 11:07:31 on Problem 3061
In Reply To:http://acm.fzu.edu.cn/problem.php?pid=1465 Posted by:ArXoR at 2006-11-05 11:03:22

Followed by:

嗯...但是我的程序一直都是读入数据排完序就TLE了.................. (0) ArXoR 2006-11-05 11:08:38
- 汗……我用stl multiset，我记得应该是比sort还要慢不少的…… (0) wywcgs 2006-11-05 11:10:21
  - ~_~b...... (0) ArXoR 2006-11-05 11:11:37
  - 因为求前n和之后的值可能远小于100w (0) sunmoonstar 2006-11-05 11:29:45
  - re：fzu1465 的这组数据结果是多少啊 5 6 / 1 0 0 6 0 (7) kevinew 2006-11-05 17:47:13
- ...... (0) MrRight 2006-11-06 12:55:28
是快速查找和删除的问题么? 能不能用hash, o(n)的统计 (0) sunmoonstar 2006-11-05 11:26:31
- 能。至需要插入、查找、清空，不需要删除。但是一直以来我都没有使用hash的意识…… (0) wywcgs 2006-11-05 11:33:52
  - Re:能。至需要插入、查找、清空，不需要删除。但是一直以来我都没有使用hash的意识…… (0) byron 2006-11-05 11:40:13
    - Re:要是POJ也像福大那样，是不是第一版的大牛进OJ时会有个对话框：嗨，大牛…… (0) byron 2006-11-05 11:41:24

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