SSL ZYC 懶惰的奶牛

2021-08-15 04:38:59 字數 654 閱讀 9554

題目大意:

在乙個平面內,一頭奶牛只能吃距離它k步的地點上的草。請問這只奶牛最多能吃到多少草?

思路:

一開始看到這道題時一頭霧水,以為要像懶惰的奶牛①一樣,把平面轉換成直線。但是想了一下,發現對於不確定的點f[i][j],我們無法確定每個點距離它多少公尺,列舉的話必然超時。

在草稿紙上畫了幾下之後,我發現了這道題的正解。

無n等於幾還有k等於幾,奶牛能吃到的草總是乙個正方形!

那我們可以先求出f[i][j]的字首和,計算乙個正方形的時候,再利用字首和求出第i行的能吃到的青草數。這樣只要for迴圈2*k-1次,就可以求出乙個點能吃到的青草數,就不會超時。

**:

#include 

#include

using

namespace

std;

int f[402][402],n,m,sum,maxn,q,ok;

int main()

}for (int i=1;i<=n;i++)

if (sum>maxn) maxn=sum; //求最大值} }

printf("%d",maxn);

return

0; }

懶惰的奶牛

題目描述 夏天又到了,奶牛貝里斯開始變得非常懶惰。他想要站在乙個地方,然後只走很少的一段路,就能吃到盡可能多的美味的青草。有n塊草坪排列在一條直線上,第i個草坪擁有g i數量的青草,第i個草坪所在的位置是x i。奶牛貝里斯想要在直線上選擇乙個點作為他的初始點 初始點有可能和草坪的位置重合 這樣他就能...

SSL ZYC 奶牛的聲音

題目大意 農夫約翰最近忘記他有多少奶牛了!於是他在每塊農田上都安裝乙個麥克風,通過麥克風的音量來計算每個農田上有多少奶牛。約翰的n個農田是排成一條直線,每個農田上可能擁有不同種類的奶牛,奶牛的種類是b種,第i種奶牛每只奶牛都會發出vi的音量。然後,由於農場裡是經常有風的,風的方向是從左到右的,風使得...

SSL ZYC 奶牛的聲音

題目大意 農夫約翰最近忘記他有多少奶牛了!於是他在每塊農田上都安裝乙個麥克風,通過麥克風的音量來計算每個農田上有多少奶牛。約翰的n個農田是排成一條直線,每個農田上可能擁有不同種類的奶牛,奶牛的種類是b種,第i種奶牛每只奶牛都會發出vi的音量。然後,由於農場裡是經常有風的,風的方向是從左到右的,風使得...