![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈和队列
Wayward:)
此人貌似不太懒,写了点东西~
展开
-
(UVA 540) Team Queue(团队队列+模拟)
原题:https://vjudge.net/problem/UVA-540题目大意这是一道比较贴近实际生活的模拟题。即假设一个食堂在排队买饭的队列,如果你有认识的人你可能会插队,排在你认识的最后一个人的后面(虽然这种做法并不太对)。然后你需要模拟这种场景,而且入队和出队应该尽可能的高效。题目分析由于你会优先插入到认识的人后面,所以在长队中人们总是以团体在一起,相同团队的人不会被分割开,...原创 2019-10-08 20:09:09 · 283 阅读 · 0 评论 -
(UVa 136) Ugly Numbers(丑数的生成+整数分解定理+优先队列)
原题:https://vjudge.net/problem/UVA-136题目大意题目分析先介绍整数的唯一分解定理:即:任意大于1的正整数都可以唯一分解成若干素数的乘积。而本题的素数因子只能是2,3,5,所以抽数必定是如下形式:x=2p∗3q∗5rx = 2^p* 3^q*5^rx=2p∗3q∗5r,其中 p,q,r为非负整数p,q,r为非负整数p,q,r为非负整数。所以,我们...原创 2019-10-08 22:42:36 · 325 阅读 · 0 评论