題意：給你n個(gè)照片，從第一個(gè)照片開始看，如果一張照片是'w'，那么要花費(fèi)b時(shí)間去反轉(zhuǎn)他，否則不用反轉(zhuǎn)，看一張從來(lái)沒(méi)看過(guò)的照片要1時(shí)間， 從一張滑動(dòng)到另一張要a時(shí)間。如果一張照片看過(guò)，則不用再反轉(zhuǎn)，也不用再傻1s。求在不超過(guò)T時(shí)間的前提下最多能看多少?gòu)垺?/span>

思路：首先模擬這個(gè)選著過(guò)程，這里引入兩個(gè)指針，lr代表從起點(diǎn)開始從右遍歷，ll代表從后遍歷到最后一個(gè)符合條件的位置，ll到lr之間串如果符合題意則求ans。

注意ll和lr之間一定不超過(guò)n。

1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algorithm> 5 #include <cmath> 6 #include <cstdlib> 7 using namespace std; 8 const double pi=acos(-1); 9 const int maxn=500010; 10 char str[maxn]; 11 int s[2*maxn];//二倍空間：0到n-1是往后遍歷，n到2*n-1是往前遍歷 12 13 int main() { 14 int n,a,b,t; 15 while(~scanf("%d%d%d%d",&n,&a,&b,&t)) { 16 scanf("%s",str); 17 int sum=0; 18 for(int i=0; i<n; i++) { 19 if(str[i]=='w') 20 s[i]=s[i+n]=b+1; 21 else 22 s[i]=s[i+n]=1; 23 sum+=s[i]; 24 } 25 sum-=s[0]; 26 int ll=1,lr=n; 27 int ans=0; 28 while(ll<=n&&lr<2*n) { 29 sum+=s[lr++]; 30 while(lr-ll>n||sum+(lr-ll-1+min(lr-n-1,n-ll))*a>t) { 31 sum-=s[ll++]; 32 } 33 ans=max(ans,lr-ll); 34 } 35 cout<<ans<<endl; 36 } 37 return 0; 38 } View Code

?

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

總結(jié)

以上是生活随笔為你收集整理的codeforces 650B - Image Preview的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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