Codeforces Round #614 (Div. 2) D - Aroma's Search (思維,暴力)


🍅 🍅 🍅

題意:給定x0,y0,ax,ay,bx,by,一堆經驗點:(x0,y0),(x1,y1) = (ax* x0+bx,ay*y0+by),起點(xs,ys),時間t,走一步都需要1單位時間,t時間內,從起點出發最多可以吃到多少個經驗包

現場隊友喊了句經驗點很少,然而那時候心態已經崩了〒▽〒,這個題中經驗點是遞增的(ax ,bx 都大於0),要吃肯定是吃連續的一段,枚舉吃哪一段就行,還有就是小心爆long long

const ll INF = 1e17;
ll x[111],y[111];
ll ax,ay,bx,by,a,b,t;
signed main()
{
    cin>>x[0]>>y[0]>>ax>>ay>>bx>>by;
    int n=0;
    for(;x[n]<INF && y[n]<INF;++n)
    {
        x[n+1]=x[n]*ax+bx,y[n+1]=y[n]*ay+by;
        if(x[n+1]>=INF|| y[n+1]>=INF) break;
    }
    cin>>a>>b>>t;
    int ans=0;
    for(int l=0;l<=n;++l)
    {
        for(int r=l;r<=n;++r)
        {
            unsigned  long long to = min(abs(a-x[l])+abs(b-y[l]), abs(a-x[r])+abs(b-y[r]));
            to+=abs(x[l]-x[r])+abs(y[l]-y[r]);
            if(to<=t) ans=max(ans,r-l+1);
        }
    }
    cout<<ans<<endl;
    return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM