
栈和队列
Wayward:)
此人貌似不太懒,写了点东西~
展开
-
(UVA 540) Team Queue(团队队列+模拟)
原题:https://vjudge.net/problem/UVA-540 题目大意 这是一道比较贴近实际生活的模拟题。 即假设一个食堂在排队买饭的队列,如果你有认识的人你可能会插队,排在你认识的最后一个人的后面(虽然这种做法并不太对)。然后你需要模拟这种场景,而且入队和出队应该尽可能的高效。 题目分析 由于你会优先插入到认识的人后面,所以在长队中人们总是以团体在一起,相同团队的人不会被分割开,...原创 2019-10-08 20:09:09 · 366 阅读 · 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 · 367 阅读 · 0 评论