ZSQ

新的一天,新的不会

CodeForces 610 D.Vika and Segments(线段树+扫描线)

Description 求矩形面积并 Input 第一行一整数n表示矩形个数,之后n行每行四个整数x1,y1,x2,y2表示矩形的一对顶点(1<=n<=1e5,-1e9<=x1,y1,x2,y2<=1e9) Output 输出矩形面积并 Sample Input...

2017-04-20 14:35:28

阅读数:355

评论数:0

HDU 5862 Counting Intersections(BIT+扫描线)

Description 给出若干水平竖直的线段,求交点个数 Input 第一行一整数T表示用例组数,每组用例首先输入一整数n表示线段个数,之后四个整数x1,y1,x2,y2表示线段两端点的坐标,保证任意一条线段不会被其他线段所包含(1<=n<=10^5,所有点坐标的绝对值不超过1...

2016-09-03 09:45:38

阅读数:220

评论数:0

HDU 5770 Treasure(在线倍增LCA+扫描线+线段树)

Description 给定一棵有n个节点的树,有m个宝箱和对应的钥匙,它们可能在不同的节点上,也可能在相同的节点上,每个宝箱都有对应的权值(可为负数),现要求在树上选一条简单路径,每到一个节点时,必须先拿走该节点所有的钥匙,然后开启该节点所有能开启的宝箱,求能得到的最大权值和 Input ...

2016-08-10 13:31:32

阅读数:477

评论数:0

POJ 1177 Picture(线段树+扫描线)

Description 求n个矩形的周长并 Input 第一行为一整数n表示矩形个数,之后n行每行四个整数x1,y1,x2,y2表示该矩形左下端点与右上端点的横纵坐标 Output 输出这n个矩形的周长并 Sample Input 7 -15 0 5 10 -5 8 20 25 ...

2015-12-06 16:45:06

阅读数:358

评论数:0

POJ 1151 Atlantis(线段树+扫描线)

Description 求n个矩形的面积并 Input 多组用例,每组用例第一行为一整数n表示矩形个数,之后n行每行四个浮点数x1,y1,x2,y2分别表示该矩形左下端点和右上端点的坐标,以n=0结束输入 Output 对于每组用例,输出这n个矩形的面积并 Sample Input ...

2015-12-06 16:31:18

阅读数:562

评论数:0

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