F Fake Maxpooling（二維滑動視窗）

題目鏈結

給你乙個n×m的矩陣，矩陣中每個元素的值都等於行和列的最小公倍數lcm(i,j),在給你乙個k，表示k×k的矩陣，這個矩陣從左到右從上到下掃瞄，每掃一次就加矩陣中的最大值，問最大值是多少？如果直接暴力的話是會tle的，所以要用到二維滑動視窗降低時間複雜度，具體的是參考了bzoj1047

參考部落格

#include

using
namespace std;
int n,m,k;
int a[
5005][
5005
],arr[
5005][
5005];
deque<
int> dq;
void
solve
(int c)
while
(!dq.
empty()
&&dq.
front()
dq.push_back
(i);
if(i>=k)}}
intmain()
}for
(int i=
1;i<=n;i++
)for
(int i=
1;i<=m;i++
)while
(!dq.
empty()
&&dq.
front()
dq.push_back
(j);
if(j>=k)}}
long
long  ans=0;
for(
int i=
1;i<=n-k+
1;i++)}
printf
("%lld\n"
,ans)
;return0;
}

二維陣列與二維指標

1.二維陣列的儲存是線性的，可以通過一維指標的方式訪問。如一下 int map 5 5 int mapd map 0 0 則 map i j mapd i 5 j 而利用二維陣列線性儲存的特性，可以將二維陣列當作一維指標方便的在函式之間傳遞 如 將乙個二維陣列賦值給乙個動態二維陣列，引數設定為一維指...

二維指標和二維陣列

二維指標和二維陣列有三種形式 1，type ptr 2，type ptr或者type prt 3，type prt 三種形式意思相近，也有區別。首先三種形式都能表示二維的資料結構。1，type ptr 表示乙個指向指標的指標 但是在一開始宣告的時候 type ptr ptr到底指向幾個指標是不知道的...

二維陣列與二維指標

一.指標與二維陣列 以martix 3 4 為例 1.二維陣列的本質 int martix 3 4 int martix 3 4 int 4 martix 3 令int 4 為type,type martix 3 為含有三個元素的陣列,每乙個元素型別為int 4 int 4 是乙個擁有4個int型別...