单调栈、单调队列
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 2452 Sticks Problem
Sticks ProblemTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 9596 Accepted: 2542DescriptionXuanxuan has n sticks of different length. One day, she puts原创 2014-08-20 23:38:39 · 604 阅读 · 0 评论 -
hdu 3706 Second My Problem First
Second My Problem FirstTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1223 Accepted Submission(s): 468Problem DescriptionGi原创 2014-08-21 00:52:57 · 628 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14841 Accepted: 4773DescriptionA histogram is a polygon composed of a se原创 2014-08-19 23:24:42 · 526 阅读 · 0 评论 -
poj 3494 Largest Submatrix of All 1’s
Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 4903 Accepted: 1828Case Time Limit: 2000MSDescriptionGiven a m-by-n (原创 2014-08-20 15:17:39 · 558 阅读 · 0 评论 -
poj 2796 Feel Good
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9662 Accepted: 2609Case Time Limit: 1000MS Special JudgeDescriptionBill is developing原创 2014-08-20 16:16:22 · 497 阅读 · 0 评论 -
poj 2082 Terrible Sets
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3177 Accepted: 1650DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, a原创 2014-08-20 20:12:12 · 586 阅读 · 0 评论 -
hdu 5033 Building
BuildingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 303Special JudgeProblem DescriptionOn原创 2014-09-23 21:54:28 · 514 阅读 · 0 评论