題面:https://www.luogu.org/problem/P2827

本題首先可以發現先被切掉的蚯蚓分成的蚯蚓一定比后切掉的蚯蚓分成的蚯蚓大. 假設這兩只蚯蚓分別為a,b,其中a>b.那么它被切成a1,a2?.t秒后, b被切成了b1,b2.此時a1,a2?的長度為p*la+t,(1?p)*la+t 而b1,b2的長度為p(lb+t),(1?p)(lb+t), 顯然la1>lb1,la2>lb2,也就是說: 如果有蚯蚓a1,a2,?,an滿足a1>a2>?>an,那么以此分成兩只a11,a12,a21,a22,?,an1,an2, 那么就有a11>a21>?>an1,a12>a22>?>an2 那么就可以將這兩堆依次存儲, 加上還沒被切過的蚯蚓.每次要切時在這三堆里面選擇最大的, 切完再依次放回去即可. 時間復雜度為O(m)Code: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const int N=7000005; int n,m,q,u,v,t,a[N],d; long long h[4],x[4],b[4][N]; int main(){scanf("%d%d%d%d%d%d",&n,&m,&q,&u,&v,&t);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+1+n);for(int i=1;i<=n;i++){b[1][n-i+1]=a[i];}h[1]=h[2]=h[3]=1;x[1]=n,x[2]=x[3]=d=0;for(int i=1;i<=m;i++){int ans=-1<<30,num=0;for(int j=1;j<=3;j++)if(h[j]<=x[j]&&b[j][h[j]]>ans){ans=b[j][h[j]],num=j;}if(i%t==0){printf("%d ",ans+d);}h[num]++;b[2][++x[2]]=(long long)(ans+d)*u/v-d-q;b[3][++x[3]]=ans+d-(long long)(ans+d)*u/v-d-q;d=d+q;}printf("\n");for(int i=1;i<=n+m;i++){int ans=-1<<30,num=0;for(int j=1;j<=3;j++){if(h[j]<=x[j]&&b[j][h[j]]>ans){ans=b[j][h[j]],num=j;}}if(i%t==0){printf("%d ",ans+d);}h[num]++;}return 0; }

轉載于:https://www.cnblogs.com/ukcxrtjr/p/11521972.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的P2827 蚯蚓的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。