![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
优先队列
Victayria
给时光以生命
展开
-
Supermarket —— (优先队列 || 并查集优化)
Supermarket method 1:优先队列(47ms) 毕竟看起来就像优先队列的题目,第一反映就是沿着时间线反向看,将所有的截止日期大于等于第 i 天的商品全都push进优先队列,然后将堆顶(价值最大的)弹出,就是在这一天要出售的商品。下面是AC代码: #include <iostream> #include <cstdio> #include <cs...原创 2020-02-09 15:17:39 · 339 阅读 · 0 评论 -
Alisha's Birthday!!! 字符信息的存储 + 优先队列 + 结构体
初学算法, 这是一道十分有意义的优先队列的题。思路基本没有问题,但是WA了很多遍,最终经过大佬指点才知道是用字符串数组存字符串的问题,因为这个字符串(每个人的名字)可能会很大,(表示真的很无语,谁的名字会那么长啊啊啊啊啊),最后改成存每个人的id就过了_. 下面附上问题链接和代码~~~ http://acm.hdu.edu.cn/showproblem.php?pid=5437 小白同...原创 2020-01-17 20:40:28 · 215 阅读 · 0 评论