洛谷P2085 最小函式值 大根堆

2021-09-13 13:54:17 字數 599 閱讀 8752

題目:

或者分析:首先,每個二次函式在x>0上單調遞增;

其次,用大根堆,把第乙個函式的m個函式值存入。從第二個函式開始,如果函式值比結點值小,則存入大根堆。

說明:為什麼不用小根堆?答:對於小根堆而言,最大元素未必在堆尾。(用小根堆,卡9個點)

ac**:

#include#includeusing namespace std;

int n,m,a,b,c;

int cnt,now,nxt;

int x,y,a[10005],ans[10005];

int f(int x)

void swap(int &a,int &b)

void put(int x)

}int get()

return tmp;

}int main()

for(int i=2;i<=n;i++)

} for(int i=1;i<=m;i++)

ans[i]=get();

for(int i=m;i>1;i--)cout

}

洛谷P2085 最小函式值 堆

有n nn個函式,分別為f1,f2,f nf1,f2,fn f1,f2,fn。定義fi x a i x2 bi x ci x n fi x a i times x 2 b i times x c i x n fi x ai x2 b i x ci x n 給定這些a ia i ai b ib i b...

洛谷 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...

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...