- 栈
文章平均质量分 86
__Lirx_t_Una__
这个作者很懒,什么都没留下…
展开
-
POJ 2559 Largest Rectangle in a Histogram
题目大意: 在一张直方图(每天柱子的宽都是1)中找出最大面积矩形并输出其面积。 有多个测例,每个测例都会给出该测例中唯一一个直方图中柱子的数量n(n ≤ 100,000),并依次(按照直方图中从左往右的顺序)给出每根柱子的高度hi(hi ≤ 1,000,000,000),对于每个测例都需要输出最大矩形的面积,以n等于0结束测例退出程序。 !!!原创 2014-02-24 11:12:56 · 854 阅读 · 0 评论 -
POJ 2082 Terrible Sets
题目大意: 若干矩形相互紧挨着在一条轴线上排成一排,求这些矩形所覆盖的区域中面积最大的矩形,输出其面积。 !!!和POJ 2559类同(只不过其每个矩形的底边长都是1)。 其中,矩形数不超过50000,所有矩形面积之和不超过10^9,多个测例(题中给出数目),以矩形个数为-1结束测例退出程序。 注释代码: /* * Probl原创 2014-02-24 01:16:01 · 679 阅读 · 0 评论 -
NPOJ 1086 奇怪包包
题目大意:中文 注释代码: 无注释代码: #include #include #include #include using namespace std; int main() { int n; int cmd; int x; int iscn; bool f_stk, f_que; iscn = 0; while ( ~scanf("%d", &n原创 2014-06-26 14:01:19 · 510 阅读 · 0 评论