摘要: 声明:下面这两个题就不要暴力了,学一学单调队列吧 单调队列入门题 P1440 求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入输出格式 输入格式: 第一行两个数n,m 阅读全文
posted @ 2018-08-10 20:59 清风我已逝 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运 阅读全文
posted @ 2018-08-10 20:32 清风我已逝 阅读(150) 评论(0) 推荐(0) 编辑