
4.4 常用技巧精选(二) 栈
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3250 Bad Hair Day 笔记
<span title="Description ">描述 一些农夫约翰的N牛(1≤N≤80,000)有一个坏头发的一天!<span title="Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the原创 2016-12-25 18:40:59 · 302 阅读 · 0 评论 -
POJ 3494 Largest Submatrix of All 1’s 笔记
描述 给定一个m-by-n(0,1)矩阵,所有其所有1的子矩阵中的最大? 最大的意思是子矩阵具有最多的元素。 输入 输入包含多个测试用例。 每个测试用例以m和n(1≤m,n≤2000)开始。 然后,以m为主的顺序在m行(每个具有n个数字)上得到(0,1)矩阵的元素。 一旦满足EOF,输入结束。 输出 对于每个测试用例,输出包含所有1的最大子矩阵的元素数量原创 2016-12-25 18:45:59 · 242 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram 笔记
如图,在直方图中求最大矩形面积。原创 2017-10-04 07:40:21 · 200 阅读 · 0 评论 -
POJ 2082 Terrible Sets 已翻译
<span title="Description ">描述 令N是所有自然数{0,1,2,...}的集合。 。 。 },R是所有实数的集合。 wi,hi,对于i = 1。 。 。 <span title="n are some elements in N, and w0 = 0. ">n是N中的一些元素,w 0 = 0。 |">定义集合B = { | 0 such that原创 2016-12-25 18:43:39 · 236 阅读 · 0 评论