luogu2085 最小函式值

有n個函式，分別為f1,f2,...,fn。定義fi(x)=ai*x^2+bi*x+ci (x,ai,bi,ci∈n*)。給定這些ai、bi和ci，請求出所有函式的所有函式值中最小的m個。

審題！$a_i, b_i>0$！這說明對稱軸在y軸左側！所以正半軸上x值是單調遞增的！這樣我們就可以想到用單調佇列來解決這個問題了。

#include #include #include #include using namespace std;

const int max_n = 10010;
struct func
bool operator < (const func &a) const
}_fs[max_n];
int main()
static priority_queueq;
for (int i = 1; i <= totfunc; i++)
q.push(_fs[i]);
while (outcnt--)
printf("\n");
return 0;
}

luogu2085 最小函式值

時空限制 1000ms 128mb 有n個函式，分別為f1,f2,fn。定義fi x ai x 2 bi x ci x n 給定這些ai bi和ci，請求出所有函式的所有函式值中最小的m個 如有重複的要輸出多個 輸入格式 輸入資料 第一行輸入兩個正整數n和m。以下n行每行三個正整數，其中第i行的三個...

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

LGOJ P2085 最小函式值

p2085 最小函式值 用 now i 記錄使得當前狀態下 f i x 取得最小值的自變數的值。初始化 初始狀態，我們有 n 個二次函式 f x a ix 2 b ix c i,x in mathbb 對稱軸 frac in infty 1 則 now i 1 對稱軸 frac in 1,infty...