随笔分类 - ACM-数据结构-队列
摘要:参考博客:https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列这个名字就指明了它的性质——单调性,是一个单调的双端队列 下面列出deque的常用成员函数:来自:https://blog.csdn.net/morewindows/articl
阅读全文
摘要:Painting The Fence(贪心+优先队列) 题目大意:给 m 种数字,一共 n 个,从前往后填,相同的数字最多 k 个在一起,输出构造方案,没有则输出"-1". 解题思路:贪心的思路,优先选择数量多的先填,这样会让最后剩余相同的数字数量最少,所以我们优先选数量最多的两种数字填,最后剩下的
阅读全文
摘要:SuperHyperMarket(优先队列+重载) 具体见代码注释
阅读全文