原创 HDU 1548 A strange lift

代碼bfs: #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int n,A,B; int lift[2

原创 HDU 1506 Largest Rectangle in a Histogram

這道題很容易超時,要小心; 用兩個數組分別記錄每個小矩形的左右邊界,這樣就不用重複計算已經算過的值; 這就用到了動態規劃中的備忘錄方法 #include<iostream> #include<cstdio> #define INF 0x

原创 POJ 3620 Avoid The Lakes

http://poj.org/problem?id=3620 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int map[105]