Hdu 4419 Colourful Rectangle(矩形颜色交)

传送门:Hdu 4419 Colourful Rectangle 题意:给你10000个三种颜色的矩形,不同颜色的矩形相互覆盖会形成不同的颜色,问形成的七种颜色的面积是多少。 思路:很显然,一种颜色的时候是很容易解决的(面积并) 两种颜色或以上的时候,我们可以在线段树的每个节点开三个标记...

2016-09-13 15:51:23

阅读数 247

评论数 0

Hdu 3255 Farming(长方形体积并)

传送门:Hdu 3255 Farming 题意:有N块农田,每块农田中种一种作物,每种作物都有一个价格,当在同一区域内种植了两种不同的作物时,作物价格大的生存下来,作物价格小的死亡。求最后的所有作物的能买的总钱数。 思路:将价格转化为长方形的高,利用长方形体积并 #include <m...

2016-09-10 09:45:43

阅读数 183

评论数 0

UVA 11893 Weird Advertisement(K次面价交)

传送门:UVA 11893 Weird Advertisement 题意:给出N个矩形,求被这些矩形覆盖K次以上的区域面积。(K<=10,n<=3e4) 思路:类似于Hdu 1255 面积交 #include<bits/stdc++.h> using namespace...

2016-09-10 09:33:39

阅读数 177

评论数 0

Hdu 4052 Adding New Machine(给你W*H大小的矩形,其中有N个地区不能使用(给出了这个地区的两个顶点的坐标即(x1,y1)和(x2,y2)),问能下多少个1*M的矩形)

传送门:Hdu 4052 Adding New Machine 题意:给你W*H大小的矩形,其中有N个地区不能使用(给出了这个地区的两个顶点的坐标即(x1,y1)和(x2,y2)),问能下多少个1*M的矩形。 思路: 因为放的新的矩形的面积是特殊的,所以我们只要先考虑行(列同理) ...

2016-09-09 19:14:08

阅读数 794

评论数 0

Poj 2464 Brownie Points II(平面两条垂直的先划分成四个象限,一三象限和二四象限各有多少个)

传送门:Poj 2464 Brownie Points II 题意:在平面直角坐标系中给你N个点,stan和ollie玩一个游戏,首先stan在竖直方向上画一条直线,该直线必须要过其中的某个点,然后ollie在水平方向上画一条直线,该直线的要求是要经过一个stan之前画过的点。这时候平面就被分割...

2016-09-09 14:57:41

阅读数 352

评论数 0

Poj 2482 Stars in Your Window(用W*H的矩形去围住一个区域,使得这个区域内的星星的亮度最大)

传送门:Poj 2482 Stars in Your Window 题意:给你10000以内的星星的坐标和星星的亮度(即分别为x,y,c),要求用W*H的矩形去围住一个区域,使得这个区域内的星星的亮度最大,并且要求矩形边框上的星星不计入内。矩形可以平移,但不能旋转。 思路: 对x轴维护一...

2016-09-09 13:09:10

阅读数 416

评论数 0

Hdu 3642 Get The Treasury(长方体的体积交)

传送门:Hdu 3642 Get The Treasury 题意:有T给测试数据,每组数据先给一个数字N,接下来的N行里,每行里有6个数字,分别是x1,y1,z1,x2,y2,z2,表示这个长方体x轴方向的范围从x1到x2,y坐标和z坐标类似,求至少有三个长方体相交的体积是多少。 思路:思路...

2016-09-09 09:38:26

阅读数 373

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭