題目大意：n*m的矩陣，每個格仔上有乙個權值。求一條(1,1)到（n,m）的路徑，使
路徑上權值的最小值最大。
【樣列輸入】forest.in
2 27 5
3 4話不多說，直接上**。
#include
using
namespace std;
const
int maxn=
1005
;int n,m;
int a[maxn]
[maxn]
;const
int size=maxn*maxn;
int q[size][2
],head,tail;
bool v[maxn]
[maxn]
;voidpb(
int x,
int y)
bool
check
(int x)
;memset
(v,0
,sizeof
(v))
; head=tail=0,
pb(1,
1);while
(head}return v[n]
[m];
}int
main()
printf
("%d"
,ans)
;return0;
}
如有不對的地方請大家多多指正，謝謝。
Linux從入門到入土
在此開個專題，用來記錄一下在使用linux中常用的命令。持續更新 常見錯誤 dpkg i 檔名cmake dcmake install prefix usr include ar 解包 tar zxvf filename.tar 打包 tar czvf filename.tar dirname gz...
cmake 從入門到入土
你或許聽過好幾種 make 工具，例如 這些 make 工具遵循著不同的規範和標準，所執行的 makefile 格式也千差萬別。這樣就帶來了乙個嚴峻的問題 如果軟體想跨平台，必須要保證能夠在不同平台編譯。而如果使用上面的 make 工具，就得為每一種標準寫一次 makefile 這將是一件讓人抓狂的...
FFT 從入門到入土
fft 是一種可以在 o n log n 的時間複雜度內求解兩個多項式的乘積。實際上，fft 只是在求解方法上優化了 dft 離散傅利葉變換 的過程，並沒有提出新的理論。但是其高效的複雜度使得它被廣泛使用。就是使用乙個多項式的係數序列來表達這個多項式。f x sum a ix i leftright...