随笔分类 -  数据结构-优先队列

摘要:题目链接:http://codeforces.com/problemset/problem/15/D There is an area map that is a rectangular matrix n × m, each cell of the matrix contains the avera 阅读全文
posted @ 2020-03-07 13:23 执||念 阅读(244) 评论(0) 推荐(0)
摘要:一、相关定义 优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“< 阅读全文
posted @ 2019-02-26 21:33 执||念 阅读(183) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3253 Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 61005 Accepted: 20119 Description Farmer J 阅读全文
posted @ 2018-08-04 10:45 执||念 阅读(217) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/contest/241341#problem/G Indonesia, as well as some neighboring Southeast Asian countries and some other East Asian countries, 阅读全文
posted @ 2018-07-30 19:18 执||念 阅读(249) 评论(0) 推荐(0)