堆
iamwms
。。。
展开
-
bzoj1216 [HNOI2003]操作系统
Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。原创 2017-03-24 21:52:58 · 371 阅读 · 0 评论 -
序列合并(codevs1245 最小的N个和)
有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。原创 2016-11-13 15:12:27 · 1105 阅读 · 0 评论