606第十二周週六賽 C 最大子矩陣

c - 最大子矩陣

time limit:10000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

practice

hdu 1559

description

給你乙個m×n的整數矩陣，在上面找乙個x×y的子矩陣，使子矩陣中所有元素的和最大。

input

輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y（0

output

對於每組資料，輸出乙個整數，表示子矩陣的最大和。

sample input

1

4 5 2 2
3 361 649 676 588
992 762 156 993 169
662 34 638 89 543
525 165 254 809 280 

sample output

2474 

用正常的方法就會超時，只能用這種方法節省速度

123

4567
891011
1213
1415
1617
1819
2021
2223
2425
26

#include

#include
int a[
1010
][1010
];int
main
()printf
("%d\n"
,ma);
}return0;
}

606第九周週六賽 A 免費餡餅

a 免費餡餅 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 1176 description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉...

第十二周作業 最大括號

一 題目 我們給出以下 正則括號 序列的歸納定義 空序列是乙個普通的括號序列 如果s是乙個正則方括號序列，那麼 s 和 s 是正則方括號序列 如果a和b是正則中括號序列，那麼ab就是乙個正則中括號序列。沒有其他序列是乙個普通的括號序列 例如，下面所有的字串行都是正則括號序列 而下列字串行不是 給定乙...

第十二周專案 閱讀程式 c

檔名稱 main.cpp 作 者 李德坤 完成日期 2016年5月14日 版本號 v1.0 問題描述 閱讀程式，輸出結果 輸入描述 無 輸出描述 無 includeusing namespace std class wages 工資 類 double getpay const 返回應付工資額 wag...