随笔分类 - 堆
摘要:题目链接 这个数据范围想不到dp 考虑贪心一下 一开始想把所有的C和P按到优先队列里一个个取出来 过了14/15的数据点把我吓了一跳 最后一个数据点直接把我卡死 2 1 5 2 3 1 1000 一开始按C排个序,前K个必然是要选的 因为他们的下限最小 对于剩下的无非两种选择,P买,C买 P买就直接
阅读全文
摘要:Description 有两个长度都是$N$的序列$A$和$B$,在$A$和$B$中各取一个数相加可以得到$N^2$个和,求这$N^2$个和中最小的$N$个。 Input: 第一行一个正整数$N$; 第二行$N$个整数$Ai$,满足$Ai include define MAXN 100005 str
阅读全文
摘要:"友链" Description Alice likes snow a lot! Unfortunately, this year's winter is already over, and she can't expect to have any more of it. Bob has thus
阅读全文

浙公网安备 33010602011771号