博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
GoldenPotato137的小屋
[Luogu P2827] 蚯蚓
题面: 传送门:洛谷 Solution 看到这题,我们肯定会有一个大胆想法。 那就是直接用堆模拟这个过程。 对于q,我们只需要在堆中多维护一个T,记录每个点插入的时间,在新的元素插入时直接计算所比较的点的当前长度就可以完成插入了。 时间复杂度$O(M*log(M))$ 这样的做法只能获得65-70分,因为后面的数据非常大。 所以说,我们要另寻他路。 首先,我们经过看题解手玩可以发现一个很显...
2019-02-22
模拟
模拟
阅读全文
[Luogu P2278] [HNOI2003]操作系统
题面 传送门:洛咕 Solutiton 挺简单的一道模拟题,拿堆模拟一下题目意思就好 堆中有两个关键字,分别是优先级和到达时间 还要维护一下每个任务剩余时间(还有多久完成) 因为堆不能直接改.得在堆里记录编号然后映射出来 这里总结一下要注意的细节: 1.在下一个任务到达之前,尽可能把CPU内的任务完成了 2.注意读入 3.注意注释文件读写233(我因为这破事爆零一次) 4.没了 好像不需要...
2019-02-12
堆
数据结构
数据结构
堆
阅读全文