
堆排
SWHsz
蒟蒻oier
膜各位大佬
展开
-
LUOGUP1631---序列合并
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n;int hp[1000005];int z[1000000];int cnt,acnt=1,bcnt=1;int a[100005],b[100005];int mx;void pus(int x) {//建立大根堆(一直想的建原创 2017-12-14 16:42:10 · 159 阅读 · 0 评论 -
LUOGUP1801 黑匣子_NOI导刊2010提高(06)
堆排原创 2017-12-15 00:59:21 · 272 阅读 · 0 评论 -
LUOGU P2085 最小函数值
题目描述有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci<=10 000。输出格式: 输出数据原创 2017-12-16 00:29:41 · 344 阅读 · 0 评论 -
LUOGU P2278 [HNOI2003]操作系统
luogu 2278原创 2017-12-16 19:49:22 · 221 阅读 · 0 评论 -
模板——堆
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>//#include<set>//#include<bits/stdc++.h>using namespace std;int n,x,r;int t=0;int hp[1000005];void pus(int x) { int now原创 2018-01-10 18:36:58 · 207 阅读 · 0 评论