摘要：
https://cn.vjudge.net/problem/POJ-2528 题意 给定一些海报，可能相互重叠，告诉你每个海报的宽度（高度都一样的）和先后叠放顺序，问没有被完全盖住的有多少张？ 分析 海报最多10000张，但是墙有10000000块瓷砖长，海报不会落在瓷砖中间。 如果直接建树，就算不 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-3642 题意 求立方体相交至少3次的体积。 分析 三维的呢。。首先解决至少覆盖三次的问题。则用三个标记，更新时的细节要注意。 注意到z比较小，于是枚举z一层层求，先求出在这一层的面积交，再乘上前后z的差值，就是体积了。注意离散化。 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-1255 题意 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 分析 求面积并的题：https://www.cnblogs.com/fht-litost/p/9580330.html 这题求面积交，也就是cover> 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-1542 题意 求矩形的面积并 分析 点为浮点数，需要离散化处理。 给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2)，对这样的一个矩形，我们构造两条线段，一条定位在x1，它在y坐标的区间是[y1,y2]，并 阅读全文
摘要：
https://cn.vjudge.net/problem/HDU-4553 Description 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量 阅读全文