摘要: 原题链接:https://www.luogu.org/problem/show?pid=2827 原本拿来练习堆,但我发现其实堆并不是正解。。。。普通队列就可以做的。 参考了noip老师的思路。喜闻乐见的三队列大众做法。 根据题目大意,我们有n个非负整数和m次操作,每次操作移除一个最大的s,剩下的数 阅读全文
posted @ 2017-10-22 21:33 ShawnZhou_Aether 阅读(200) 评论(2) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1628 看了看题解,怎么大家写的都这么麻烦。。。。我用STL随手瞎搞了一下一遍就过了。。 这是一个偷懒而不用小根堆的做法。。 作为专项练习堆的第一题实在是有点水。。 我们离线处理这些单词。读入之后先扫一遍,如果 阅读全文
posted @ 2017-10-22 20:48 ShawnZhou_Aether 阅读(203) 评论(0) 推荐(0) 编辑