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

Orz我这题居然0ms。。我的算法是:

Posted by IceKingdom at 2009-06-12 13:11:55 on Problem 1193
建堆以事件结束时间为关键字,占用内存段为卫星数据。
用链表将!可以用!的memory串起来,并在插入与删除的过程中维护链表使得相邻的两段在内存上不相邻(就是把能合并的都合并起来)
使用队列保存等待进程。
要注意一定要把相同的时间的所有进程全部从堆中抽出之后才可以考虑放入新的。
输入的处理完了之后还要记得处理系统的进程和队列里面的数据。

我认为使用了链表就相当于是把内存离散化了。这样时间复杂度就只和输入的行数有关而与实际内存的大小无关了。

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