杭電1505 city game
/*題目大意：
n*m矩陣，f為空，r不為空，求最大子矩陣的3*面積
解題思路：
求矩陣的高度h[i][j]=h[i-1][j]+1(op[i][j]='f')否則為h[i][j]=0.
接下來就與1506求子矩陣的面積類似了。對每行h[i]做處理，
h[i][j]為高度，求最大矩陣面積，迴圈n次求出max
**如下：
*///n*m矩陣
#include
#include
char op[1005][1005];
int h[1005][1005];
int l[1005];
int r[1005];
int m, n;
void set()
} int getarea()
for(j=m;j>=1;j--)
} return max; }
int main()
int area=getarea();
printf("%d\n",3*area); }
return 0; }
杭電2048 杭電2049錯排公式
這兩題只要知道錯排公式就可以ac了。題目杭電2048 和 杭電2049 錯排公式的說明在這裡 m n n 1 m n 2 m n 1 這個就是遞推公式。杭電2048只有有乙個這個公式就可以了，2049還不夠，還要有用組合數學。杭電2048的 include includeusing namespac...
杭電2014 2020總結
昨天天氣不太好，一整天都沒有陽光，導致我的心情也有點鬱悶，沒有把昨天本該做的題做完，該寫的部落格寫完，就把任務拖到了今天了。2014 本題需要用到累加和遍歷求極值的技巧。用大一時王sir的話說，就是開設乙個 擂台 遍歷一遍資料，誰最 極 的，誰就登上擂台。如果要求記錄極值的位置，還需要在開設乙個記錄...
杭電2028 2032總結
本次練習是c語言程式設計練習的最後一套。2028 本題的核心是編寫乙個求最大公約數的函式 利用歐幾里得演算法 求得了兩個數的最大公約數，就可以求得兩個數的最小公倍數。多個數的最小公倍數，利用如下原理求得，求a1,a2.an 的最小公倍數，令n是 a1,a2.an 1 的最小公倍數，則要求的最小公倍數...