声声醉如兰

摘要： 题意：初始状态的栈内包含一个空集，对栈进行一下操作： PUSH：向栈内压入一个空集 DUP：复制栈顶，并压入栈内 UNION：将栈顶端两个集合出栈，并将两个元素的并集入栈 INTERSECT：将栈顶端两个集合出栈，并将两个元素的交集入栈 ADD：将栈顶端两个集合出栈，将先出栈元素加入后出栈元素的集合 阅读全文

摘要： 题目大意：给出建筑的俯视图，以及每个建筑的左下角坐标，宽度，长度，高度。求正视图可观察到的建筑的编号 思路：建筑物的可见性等于南墙的可见性，依据左下角排序后，逐个判断每个建筑是否可见。对南墙的x坐标进行排序，相邻两个x坐标之间的南墙可见性一致，通过判断这部分南墙中的特殊点（中间点）可以得到这部分墙的 阅读全文