摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2 阅读全文

摘要：传送门 题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。 题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 阅读全文

摘要：一、概念： 单调栈的本质还是一个栈，只不过是栈的元素从栈底到栈顶单调递增或者是单调递减。 二、单调栈的维护： 每加入一个元素，将这个元素和栈顶元素相比较，（假设你维护的是一个单调递增的栈），如果当前元素大于等于栈顶元素，说明这个元素 没有破坏这个栈的单调性，直接加入；如果当前元素小于栈顶元素，直接向 阅读全文

摘要：传送门 Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14435 Accepted: 3996 Case Time Limit: 1000MS Special Judge Description Bill i 阅读全文