首页 > TAG信息列表 > P2278
P2278 操作系统
感谢所有AC 传送门 思路 模拟题，没什么思路。 不过代码能力真的有待提高！！！ 代码 #include<iostream> #include<queue> using namespace std; struct node { int id, start, rest, prior; bool operator<(const node& a)const { if (prior != a.prior) retP2278 [HNOI2003]操作系统
[HNOI2003]操作系统 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在做题记录 Luogu P2278
Luogu P2278 [HNOI2003]操作系统 模拟就是了，不就是个蓝吗？ A few moments later... WTF？？为什么这里不对？ 哦应该先算这个 ？？为什么样例还是过不了 原来这个要重置 为什么样例过了却RE 数组开小了 ... #include<bits/stdc++.h> using namespace std; #define ll long lo洛谷 P2278 [HNOI2003]操作系统（模拟，优先队列）
传送门 解题思路 首先是暴力做法： 从1开始枚举时间，每一次加一，判断有没有新的任务到达，然后挑出优先队列中的优先值最大的，执行一秒钟，在放回队列中。 显然是TLE的！ 接着想一下优化： 找一找那里可以优化，发现只有时间！所以我们每一次取出队首（任务a）有两种情况——第一种是现在的时间+a的剩P2278 [HNOI2003]操作系统
题面:https://www.luogu.org/problem/P2278 本题很明显的优先队列,法则是按优先级从大往小排,优先级相同的按开始时间从小往大排,然后就保证了当前队头是正在执行的进程,之后当一个新的进程要进队时, 就判断它的开始时间和队中的进程的结束时间的大小,然后将能做完的进程都输出并洛谷 P2278 [HNOI2003]操作系统(优先队列)
题目传送门 解题思路: 一道没啥思维含量的模拟题,但是个人感觉代码实现不简单,可能是我太弱了,花了我6个小时,3次重写. AC代码: 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cstdio> 5 6 using namespace std; 7 8 struct kkk { 9 int id,st,rP2278 [HNOI2003]操作系统 优先队列模拟
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个洛谷 P2278 [HNOI2003]操作系统
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比