題目提供者acheing
標籤難度尚無評定
提交題目並沒有什麼含義，只是想宣傳一下自己的部落格，acheing.com
給你乙個n*m的矩陣，請你求出其中邊長為k的子矩形，使得這個矩形中最大值減最小值最小。
輸入格式：
n,m,k 接下來乙個n*m的子矩陣.
輸出格式：
乙個數，即最小值.
輸入樣例#1：
5 4 21 2 5 6
0 17 16 0
16 17 2 1
2 10 2 1
1 2 2 2
輸出樣例#1：
1
1<=n,m<=1000
1<=k<=min(n,m)
//單調佇列運用 解決二維線段樹超時的問題
#include#include
using
namespace
std;
inline
intread()
while(ch>='
0'&&ch<='9')
return f?x:-x;
}const
int n=1010
;int n,m,w,ans=0x7fffffff
;int
a[n][n];
intqmax[n],qmin[n],tmax,tmin,wmax,wmin;
intmaxx[n][n],minn[n][n];
intmain()
}for(int j=1;j<=m;j++)
}for(int i=w;i<=n;i++)
}printf("%d
",ans);
return0;
}
洛谷 U6931 燈光
明天就是校園活動了，小明作為場地的負責人，將一切都布置好了。但是在活動的前幾天，校園裡的燈卻都壞掉了，無奈之下，只好再去買一批燈。但是很遺憾的是，廠家看馬上要過年了，就沒有在進貨了，現在只剩下n個發光值不同的燈，作為負責人，你需要，想辦法配出合適的燈。廠家有n盞剩下的燈，小明需要m盞燈，因為活動舉辦...
洛谷 U141384 電路
洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天，seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路，邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...
改數 洛谷 U5398
又是一年noip，科學館的五樓 我們看下這道題,我們來模擬一下 2,3,5,7,12 這其實就是乙個a i 1 a i i的序列 那熟悉的凌波教鞭，熟悉的憨厚的聲音，那熟悉的.哦，還有那熟悉的來自未來某位神牛的發言 老師，好像有個數寫錯了 給出乙個長度為n的整數序列a，你能改動最少的數，使之滿足a ...