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 |
Orz我这题居然0ms。。我的算法是:建堆以事件结束时间为关键字,占用内存段为卫星数据。 用链表将!可以用!的memory串起来,并在插入与删除的过程中维护链表使得相邻的两段在内存上不相邻(就是把能合并的都合并起来) 使用队列保存等待进程。 要注意一定要把相同的时间的所有进程全部从堆中抽出之后才可以考虑放入新的。 输入的处理完了之后还要记得处理系统的进程和队列里面的数据。 我认为使用了链表就相当于是把内存离散化了。这样时间复杂度就只和输入的行数有关而与实际内存的大小无关了。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator