随笔分类 -  数据结构-堆

摘要:"题目链接" 如果$j include using namespace std; inline int read(){ int s = 0, w = 1; char ch = getchar(); while(ch '9'){ if(ch == ' ') w = 1; ch = getchar(); 阅读全文
posted @ 2019-02-15 10:50 Qihoo360 阅读(282) 评论(1) 推荐(0)
摘要:"题目链接" 直接暴力搞是$n$方的复杂度。$n^2$个数选$n$个最小的,容易想到堆。 我们堆里记录两个信息:到$A$数组哪个位置了,到$B$数组哪个位置了, 我直接把这两个信息存在一个$int$里了。 然后按$A[i]$+$B[j]$建立小根堆,每次取出堆顶并输出,然后弹出,在把这个堆顶的$B$ 阅读全文
posted @ 2018-09-26 11:29 Qihoo360 阅读(124) 评论(0) 推荐(0)

You're powerful!