傳送門

文章目錄

• 題意：
• 思路：

題意：

給你$x_0,y_0,a_x,a_y,b_x,b_y$，讓后根據$[a_x?x_{i?1}+b_x,a_y?y_{i?1}+b_y]$構造出一堆有價值的點，讓后有個起點$s_x,s_y$，以及時間$t$，每次可以往相鄰位置移動一格，消耗$1$秒時間，問能獲得最多的價值是多少。

思路：

注意到$a_x,a_y>=2$，這個很重要，一開始沒看見感覺很難就開始擺爛了 ，所以點數不會超過63個，也就是很少，而且點的排列方式一定是按照$x,y$遞增的，所以我們只需要確定起點和終點，讓后跑就行了。因為點數很少，所以直接暴力枚舉起點終點，檢查答案即可。

//#pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<string> #include<cstring> #include<map> #include<cmath> #include<cctype> #include<vector> #include<set> #include<queue> #include<algorithm> #include<sstream> #include<ctime> #include<cstdlib> #define L (u<<1) #define R (u<<1|1) #define pb push_back #define mk make_pair #define Mid (tr[u].l+tr[u].r>>1) #define Len(u) (tr[u].r-tr[u].l+1) #define random(a,b) ((a)+rand()%((b)-(a)+1)) #define db puts("---") using namespace std;//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); } //void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); } //void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }typedef long long LL; typedef unsigned long long ULL; typedef pair<int,int> PII;const int N=1000010,mod=1e9+7,INF=0x3f3f3f3f; const double eps=1e-6; const LL M=30000000000000000;int tot; LL ax,ay,bx,by,sx,sy,t; struct Node {LL x,y; }a[20000];LL get_dis(int i,int j) {return abs(a[i].x-a[j].x)+abs(a[i].y-a[j].y); }int main() { // ios::sync_with_stdio(false); // cin.tie(0);LL x0,y0; tot=0;scanf("%lld%lld%lld%lld%lld%lld",&x0,&y0,&ax,&ay,&bx,&by);scanf("%lld%lld%lld",&sx,&sy,&t);a[++tot]={x0,y0};while(1){if(a[tot].x>M||a[tot].y>M) break;a[++tot]={a[tot-1].x*ax+bx,a[tot-1].y*ay+by};}a[tot+1]={sx,sy};int ans=0;for(int i=1;i<=tot;i++)for(int j=1;j<=tot;j++)if(get_dis(i,tot+1)+get_dis(i,j)<=t)ans=max(ans,abs(i-j)+1);printf("%d\n",ans);return 0; } /**/

總結

以上是生活随笔為你收集整理的Codeforces Round #614 (Div. 2) D. Aroma‘s Search 暴力 + 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

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