优先队列
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
POJ 2431 Expedition 优先队列+贪心
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13476 Accepted: 3820 Description A group of cows grabbed a truck and ventured on an expedition d原创 2016-11-12 20:12:16 · 626 阅读 · 0 评论 -
CodeForces 140C 贪心+优先队列
Description 现在来做雪人,每个雪人由三个不同大小的雪球构成:一个大的,一个中等的,一个小的。现在有 n 个雪球半径分别为 r1, r2, ..., rn. 为了做雪人,三个雪球的大小必须两两不同。例如,半径分别为 1,2,3 的雪球可以做成雪人,但 2, 2, 3 或 2, 2, 2 不行。现在需要尽可能做更多雪人。 Input 第一行是一个整数 n (1原创 2016-11-25 21:39:12 · 1307 阅读 · 0 评论 -
hdu 4857 逃生 反向拓扑排序+优先队列
题目链接 思路: 感谢大佬! 在基本的拓扑排序的基础上又增加了一个要求:编号最小的节点要尽量排在前面;在满足上一个条件的基础上,编号第二小的节点要尽量排在前面;在满足前两个条件的基础上,编号第三小的节点要尽量排在前面……依此类推。(注意,这和字典序是两回事,不可以混淆。) 如图 1 所示,满足要求的拓扑序应该是:6 4 1 3 9 2 5 7 8 0。转载 2017-07-09 23:53:03 · 334 阅读 · 0 评论 -
hdu 5884 Sort 二分+哈夫曼树(解决不单调问题) 队列优化
传送门 传送门 题意: n个有序序列的归并排序。每次可以选择不超过kk个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过TT, 问kk最小是多少。 思路: 很明显的二分,关键是考虑怎么check.一开始觉得不就是个哈夫曼吗...也没想出什么反例,但是总感觉有嗲不对..然后一直T,加了Fastio还是T. 最后发现可能存在影响二分单调性的情况,也原创 2017-09-17 22:42:40 · 373 阅读 · 0 评论