摘要: 默认的优先队列是个极大堆,如果要改变优先队列中元素的优先级,有下面这些方法 阅读全文
posted @ 2017-07-13 15:05 灬从此以后灬 阅读(1241) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.uestc.edu.cn/#/problem/show/1599 题意 n个数 每次合并最小的两个数加到sum中,直到只剩一个数为止 常规解会超时,后来想到了用优先队列。 AC代码 阅读全文
posted @ 2017-07-13 15:03 灬从此以后灬 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 此题链接 http://acm.uestc.edu.cn/#/problem/show/1584 此题和hdu1541几乎完全一样,我们要先对坐标排序,再进行操作。 hdu1541题解 http://www.cnblogs.com/stranger-/p/7157899.html AC代码 阅读全文
posted @ 2017-07-13 00:13 灬从此以后灬 阅读(135) 评论(0) 推荐(0) 编辑