05 2020 档案

优先队列（堆）经典例题——poj1442 black box
摘要：题意 两种操作，第一种可以向序列里加数，第二种查询长度为k时的序列的第i大元素。 思路 优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。 将当前序列的元素压入最小堆，如果最小堆的最小数大于最大堆的最大数则进行交换，保证最大堆中的所有数小于最小堆。 因为i值每进行一次自增1，所以每 阅读全文
posted @ 2020-05-28 01:05 jasony_sam 阅读(546) 评论(3) 推荐(0) 编辑
之前拉下的小问题————一本通1036 A*B问题
摘要：智障的不能再智障很重要的一点————半年OI一场空，不开unsigned long long见祖宗 然后就没了 (此博客只是为了提醒自己) 代码如下 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 unsigned long l 阅读全文
posted @ 2020-05-28 00:25 jasony_sam 阅读(225) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示