单调栈、单调队列
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 2452 Sticks Problem
Sticks Problem Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9596 Accepted: 2542 Description Xuanxuan has n sticks of different length. One day, she puts原创 2014-08-20 23:38:39 · 600 阅读 · 0 评论 -
hdu 3706 Second My Problem First
Second My Problem First Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1223 Accepted Submission(s): 468 Problem Description Gi原创 2014-08-21 00:52:57 · 628 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14841 Accepted: 4773 Description A 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’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 4903 Accepted: 1828 Case Time Limit: 2000MS Description Given a m-by-n (原创 2014-08-20 15:17:39 · 556 阅读 · 0 评论 -
poj 2796 Feel Good
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9662 Accepted: 2609 Case Time Limit: 1000MS Special Judge Description Bill is developing原创 2014-08-20 16:16:22 · 495 阅读 · 0 评论 -
poj 2082 Terrible Sets
Terrible Sets Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3177 Accepted: 1650 Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, a原创 2014-08-20 20:12:12 · 585 阅读 · 0 评论 -
hdu 5033 Building
Building Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1047 Accepted Submission(s): 303 Special Judge Problem Description On原创 2014-09-23 21:54:28 · 513 阅读 · 0 评论