![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
樂_smile
这个作者很懒,什么都没留下…
展开
-
UVa 1153 顾客是上帝(Keep the Customer Satisfied)
题意: 有n个工作,已知每个工作需要的时间q和截止时间d,最多能完成多少个工作?工作只能一个一个完成,起始时间从0开始。 分析: 以d排序,优先队列。 可以保证永远都是符合条件的时间小的在优先队列中。 代码: #include<bits/stdc++.h> #define LL long long #define ms(s) memset(s, 0, sizeof(s)) using ...原创 2019-11-16 18:08:27 · 165 阅读 · 0 评论 -
UVa 210 并行程序模拟 (Concurrency Simulator)
本题需要你模拟一些简单程序,每一个程序有以下5种指令: var = val 给变量赋值,简单起见保证变量名为一个字母,变量为所有进程共用,并且初始为0,保证val是不大于100的正整数; print var 输出变量var; lock 对所有变量申请独占访问 (不影响赋值和打印) unlock 解除独占访问 end 结束程序 以上指令分别耗时t1,t2,t3,t4,t5的时间,一...原创 2019-08-10 16:43:08 · 212 阅读 · 0 评论 -
UVa 246 10-20-30 游戏(10-20-30)
题目: 52张牌叠放在一起,注意,先输入的牌在顶端,然后从上面依次拿出一张从左到右排成一条直线放在桌子上,每张牌代表一个牌堆,然后每次取出手中最上面的一张牌,从左到右依次放在各个牌堆的下面。当往最右边的牌堆放牌后,重新往最左边的牌堆放牌。 满足以下三种条件时,可以把牌从牌堆上拿走,并按从上到下的顺序加入手牌,放置于手牌最底端。 例如 从上到下消掉的牌为 1 2 3 那么牌堆的底部情况如右 牌 牌...原创 2019-08-28 21:26:02 · 315 阅读 · 0 评论