![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
文章平均质量分 61
y20070316
这个作者很懒,什么都没留下…
展开
-
【CodeVS】1245 - Ⅲ - 变式Ⅱ之【Uva】11997 K Smallest Sum
【注】 标题有点长啊。首先说明清楚其实就只是【Uva】11997 K Smallest Sum这一道题的题解而已……【题意】 给KK个长度为KK的数组,在每个数组中选择1个数,然后求和,求所能得到的前KK小的和。 【数据范围】K≤750K\leq 750【分析】 其实就是把【CodeVS】1245的两个数组变成了K个数组而已。既然我们已经会求两个的了,那么就尝试着把2个的方法与K个的方法建立原创 2016-01-16 15:34:25 · 707 阅读 · 0 评论 -
【CodeVS】1245 最小的N个和 - Ⅰ - 原题的几种解法
【题意】有两个长度为NN的序列AA和BB,在AA和BB中各任取一个数可以得到N2N^2个和,求这N2N^2个和中最小的NN个。【数据范围】Ai,Bi≤109,N≤105A_i,B_i\le 10^9,N\le 10^5【思路1】30分做法 直接把N2N^2个和都算出来,排序,然后输出前N个。 时间复杂度:O(n2logn2)O(n^2 \log n^2) 空间复杂度:O(n2)O(n^2)【思原创 2016-01-15 23:24:28 · 1828 阅读 · 0 评论 -
【BZOJ】1001 狼抓兔子
【参考】本题的题解: http://www.cnblogs.com/zhj5chengfeng/p/3273531.html还有那篇平面图网络流的论文: 《两极相通——浅析最大—最小定理在信息学竞赛中的应用》两篇足够了。【代码】#pragma comment<linker,"/STACK:102400000">#include <cstdio>#include <cstring>#inclu原创 2016-01-22 16:16:21 · 449 阅读 · 0 评论