摘要： 题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 唉 又没的饭吃了 水一下午的题。加速pku ranklist突破一千。 废话说完。来看看这道题目。其实我也是看了Sempr的代码。 这个题目就是说要建立m层的蛋糕 从下至上 满足半径逐渐变小，高度也逐渐变矮，是所有的体积满足条件但是表面积最小不包括最底层的底面 题目的关键就在于所有的数... 阅读全文

摘要： 题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2312 这个题目其实比较简单 广度搜索就可以了，需要注意的就是广度搜索的时候需要对点进行优先排序，使权值小的点优先扩展。 这里用到了pop_heap(),push_heap()函数，具体来说就是用堆来实现优先队列。 代码: Code Code highlighting produced... 阅读全文