![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
——堆
Aby_Lightman
这个作者很懒,什么都没留下…
展开
-
3081 排队
Task 一棵n个节点的树,每个节点容纳1个人。1是入口,有m轮操作,共2种操作。 1. 加入x个人,求最后一个人到达的节点。 规则 ①只要有空位就往下走 ② 多个空位,选编号最小的 2. 移走x号节点上的人,x上面的人都落下来,求落下来的个数。Solution 规则的特征是尽可能先往左边走,再往右边走,最后是根,特征与后序遍历相似。 因此可以用后序遍历确定每个节点的优先级,优原创 2016-10-26 22:24:41 · 268 阅读 · 0 评论 -
3084 车库
Task N个停车位,m辆车。每个时刻来一辆或者走一辆。车到达时,有多个停车位选编号最小的,如果没有停车位,就等待。车走时,若有多辆车等待,先到先得空车位。 每辆车花的代价=停车位i的价格v*车j的重量w。求所有车的总代价。 N<=100,m<=200,v<=100,w<=10000Solution 此题与3081排队大同小异。 考察了堆和队列的应用。 如果当前来了一辆车,那么它取的空车原创 2016-11-10 10:12:13 · 305 阅读 · 0 评论