随笔分类 -  ACM-数据结构-队列

摘要:参考博客:https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列这个名字就指明了它的性质——单调性,是一个单调的双端队列 下面列出deque的常用成员函数:来自:https://blog.csdn.net/morewindows/articl 阅读全文
posted @ 2020-02-17 11:11 swsyya 阅读(234) 评论(0) 推荐(0)
摘要:Painting The Fence(贪心+优先队列) 题目大意:给 m 种数字,一共 n 个,从前往后填,相同的数字最多 k 个在一起,输出构造方案,没有则输出"-1". 解题思路:贪心的思路,优先选择数量多的先填,这样会让最后剩余相同的数字数量最少,所以我们优先选数量最多的两种数字填,最后剩下的 阅读全文
posted @ 2019-10-21 16:50 swsyya 阅读(278) 评论(0) 推荐(0)
摘要:SuperHyperMarket(优先队列+重载) 具体见代码注释 阅读全文
posted @ 2019-10-11 19:27 swsyya 阅读(178) 评论(0) 推荐(0)
摘要:利用标志位tag实现顺序循环队列: 阅读全文
posted @ 2019-04-15 21:42 swsyya 阅读(478) 评论(0) 推荐(0)

回到顶部