![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
lzk_1049668876
stay hungry stay foolish
展开
-
【poj 3253 Fence Repair】【优先队列】【切木板为给定的几块,每次的代价为切的两段长度】
【链接】【题意】把一块木板切成给定长度的几块,每次切的代价为切下的两块的长度【思路】反向思维,将一块木块切成几分,相当于是几块木板合成一份,代价为两块木块的和,求合成一块木块的代价的最小值,就很好理解用优先队列维护即可。【代码】#include<queue>#include<cstdio>#include<algorithm>#d...原创 2018-09-11 19:04:40 · 503 阅读 · 0 评论 -
【codeforces E. Lunar New Year and Red Envelopes】【贪心】【优先队列维护】【dp】【好题】
题意:有n个红包,每个红包可以在[si,ti]的时间内拾起,拾起后获得wi元,但是到di这个时刻都不能再获取其他红包a非常贪心,他在每一时刻,如果这个时刻可以拾起红包,它会拾起金额最大的,如果同时有多个金额最大的他会拾起di最大的有m次干扰他的机会,每次干扰他使得他在某个时刻不能拾起红包他的女儿可以如果他的女红采用最优操作,他最少获得多少金钱 思路:我们发现在某个时...原创 2019-02-02 23:33:28 · 130 阅读 · 0 评论