随笔分类 - 堆
摘要:题链 最长的蚯蚓被砍两截之后,其余的蚯蚓长度会增加,与其加其余蚯蚓不如对这两只蚯蚓操作,可定义一个buff表示其余蚯蚓需要增加多少长度,当拿出最长的那只蚯蚓时,就需要加上buff,当然被剪断的变成两条就需要减去当前buff再压入队列,保证下次拿出来时加上buff是应有的长度; 一个队列存原数组,另外
阅读全文
摘要:重定义的时候就如写sort时的cmp一样,最后将return时候的">","<"反过来就行 #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <stdio.h> #include <string.h>
阅读全文
摘要:题链 贪心把使用优惠劵后价格前K个一一压入队列(以队列 QQ 表示)直到钱不够(可以证明前K个是一定要买的,因为最赚),其他未被压入队列的价格压入队列 Q 例如价格前K个中某个产品以原价购买+后K个某个产品以优惠价购买也是可行的情况 2 1 5 2 1 1000 3 则 QQ队列中以原价和优惠价的差
阅读全文

浙公网安备 33010602011771号