摘要：
题目链接：https://cn.vjudge.net/contest/276359#problem/A 题目大意：有一个国王，要在自己的城堡周围建立围墙，要求围墙能把城堡全部围起来，并且围墙距离城堡的距离至少为l，然后问你最小的消耗量。 具体思路： 将围起来城堡的围墙全部往外移，求出这些点构成的凸包 阅读全文
摘要：
A题： A - Largest Rectangle in a Histogram HDU - 1506 题目大意：给你n个点，每一个点代表当前坐标下的矩形的高度，然后问你最大的矩形面积。 具体思路：我们可以用一个栈维护最大值，这个栈内的元素都是保持单调的，如果当前输入的数比栈顶元素小的话，这个时候我 阅读全文