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

本題首先可以發(fā)現(xiàn)先被切掉的蚯蚓分成的蚯蚓一定比后切掉的蚯蚓分成的蚯蚓大. 假設(shè)這兩只蚯蚓分別為a,b,其中a>b.那么它被切成a1,a2?.t秒后, b被切成了b1,b2.此時(shí)a1,a2?的長(zhǎng)度為p*la+t,(1?p)*la+t 而b1,b2的長(zhǎng)度為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 那么就可以將這兩堆依次存儲(chǔ), 加上還沒被切過的蚯蚓.每次要切時(shí)在這三堆里面選擇最大的, 切完再依次放回去即可. 時(shí)間復(fù)雜度為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; }

轉(zhuǎn)載于:https://www.cnblogs.com/ukcxrtjr/p/11521972.html

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。