摘要: 链接:https://vjudge.net/problem/POJ-3250#author=Tiw_Air_OAO 题意: 给n个高度不同的奶牛,每个奶牛只能往右边看且比他矮的。 求每个奶牛能看到奶牛的和。 思路: 单调栈,每次加一个新牛,将比他矮的出栈,剩下的都是比他高的,表示他能被剩下的看到。 阅读全文
posted @ 2019-03-27 13:52 YDDDD 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/POJ-2082#author=0 题意: 挨个给n个矩形的宽和高,求内部矩形的最大面积 思路: 单调栈,每次tmp记录出栈的总宽度。记录到下一次出栈要增加的宽度。 代码: 阅读全文
posted @ 2019-03-27 13:05 YDDDD 阅读(177) 评论(0) 推荐(0) 编辑