題目大意:
在乙個平面內,一頭奶牛只能吃距離它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的音量。然後,由於農場裡是經常有風的,風的方向是從左到右的,風使得...