![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
wuyileiju__
只要你愿意努力,世界就会给你惊喜!
展开
-
CSU->1726: 你经历过绝望吗?两次!
1726: 你经历过绝望吗?两次! Time Limit: 1 Sec Memory Limit: 128 Mb Description4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强...原创 2018-07-17 11:26:19 · 227 阅读 · 0 评论 -
CSU->1588: 合并果子
1588: 合并果子 Time Limit: 1 Sec Memory Limit: 128 Mb Description现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一...原创 2018-07-12 18:03:45 · 168 阅读 · 0 评论 -
C++学习->优先队列priority_queue(STL)
1.队列与优先队列的区别普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,(first in, largest out)的行为特征。通常采用堆数据结构来实现。 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有: 1) 查找; 2) 插入一个新元素; 3) ...原创 2018-07-12 18:01:49 · 233 阅读 · 0 评论 -
CSU->1808: 地铁
1808: 地铁 Time Limit: 5 Sec Memory Limit: 128 Mb DescriptionBobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号线,位于站 ai,bi 之间,往返均...原创 2018-07-14 22:48:12 · 296 阅读 · 1 评论