暴力 字首和 Jzoj P5838 旅遊路線

2022-07-24 21:09:22 字數 1074 閱讀 1525

description

gzoi隊員們到x鎮遊玩。x鎮是乙個很特別的城鎮,它有m+1條東西方向和n+1條南北方向的道路,劃分成m*n個區域,這些區域標從北到南、從西到東的座標標識為從座標 (1,1) 到座標(m,n)。 gzoi隊員們預先對這m*n個區域打分v(i,j)(分數可正可負)。分數越高表示他們越想到那個地方,越低表示他們越不想去。為了方便遊玩,隊員們需要選定乙個連續的區域集合作為活動範圍。例如,如果他們選擇了最西北的區域(m1,nl)和最東南(m2,n2)區域(m1<=m2,n1<=n2),那他們的活動範圍是 ,其遊覽總分則為這些活動範圍的區域總分。 gzoi隊員們希望他們活動範圍內的區域的分值總和最大。你的任務是編寫乙個程式,求出他們的活動範圍(m1,nl),(m2,n2〉。 

input

輸入第一行為整數m(1<=m<=200),n(1<=n<=200),用空格隔開 下面為m行,每行有n列整數,其中第i行第j列的整數,代表v(i,j),每個整數之間用空格隔開,每個整數的範圍是 [-200000,200000],輸入資料保證這些整數中,至少存在乙個正整數。

output

輸出只有一行,為最高的分值。

sample input

4 5

1 -2 3 -4 5

6 7 8 9 10

-11 12 13 14 -15

16 17 18 19 20

sample output

146

1 #include 2 #include 3

using

namespace

std;

4int n,m,a[210][210];5

long

long sum[210][210

],ans,mx;

6int

main()715

for (int i=1;i<=m;i++)

16for (int j=i;j<=m;j++)

1725

}26 printf("

%lld

",mx);

27return0;

28 }

字首和 Jzoj P4259 矩形

description 給定乙個由數字 0 9 構成的字串s。我們可以由此定義出size s size s 大 小的矩陣b,其中b i j s i s j 請問在這個矩陣b中,有多少子矩形滿足其中的b i j 的和為另乙個給定的數字a。input 第一行乙個整數a。第二行字串s。output 乙個整...

Wannafly挑戰賽5 A 字首和 暴力

時間限制 c c 2秒,其他語言4秒 空間限制 c c 65536k,其他語言131072k 64bit io format lld 星神是來自宇宙的 所以珂朵莉也是吧 所以我就出了個題 給你乙個長為n的序列a,有n n 1 2個子區間,問這些子區間裡面和為完全平方數的子區間個數 第一行乙個數n 第...

1065 最小正子段和(字首和,暴力)

n個整數組成的序列a 1 a 2 a 3 a n 從中選出乙個子段 a i a i 1 a j 使這個子段的和 0,並且這個和是所有和 0的子串行中最小的。例如 4,1,5,2,1,2,6,2。1,5,2,1,序列和為1,是最小的。輸入第1行 整數序列的長度n 2 n 50000 第2 n 1行 n...