P2085 最小函數值

題目連接hhh：https://www.luogu.org/problemnew/show/P2085
好嘛，運氣真好，剛A掉序列合併，正好碰到這題，能夠說是序列合併的升級版了 那麼簡單說一下思路，首先，最小值確定出在當x=1的狀況下的N個值中，那麼將x=1的狀況所有扔進小根堆裏並用結構體肯定最小值的下標，那麼在調用此下標時，x就要加一，並出堆，實現代碼以下：

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cmath>
 4 #include<queue>
 5 #include<cstring>
 6 #include<iostream>
 7 using namespace std;
 8 
 9 struct node{
10     int k,l,ans;
11 };
12 int n,m,y;
13 int a[10005],b[10005],c[10005],z[10005];
14 priority_queue < node,vector<node>,greater<node> > zy;
15 
16 bool operator >(const node &a,const node &b){
17     return a.ans>b.ans;
18 }
19 
20 int main(){
21     scanf("%d%d",&n,&m);
22     for(int i=1;i<=n;i++){
23         scanf("%d%d%d",a+i,b+i,c+i);
24         z[i]=1;
25         zy.push((node){i,z[i],a[i]*z[i]*z[i]+b[i]*z[i]+c[i]});
26     }
27     while(m--){
28         printf("%d ",zy.top().ans);
29         int h=zy.top().k;
30         z[h]++;
31         zy.pop();
32         zy.push((node){h,z[h],a[h]*z[h]*z[h]+b[h]*z[h]+c[h]});
33     }
34     return 0;
35 }

好的就醬紫，還有不知道多少篇要寫嚶嚶嚶

新人開博鼓勵一下吧~~