无尽

The road ahead will be long. Our climb will be steep.

排序:
默认
按更新时间
按访问量

51Nod 1559 车和矩形

线段树+扫描线考虑符合题意的充要条件,是每一行每一列都有一个车?并不,显然可以构造出一行没有的合法情况,但此时必须是每一列都有车,因此充要条件是每一行都有车或每一列都有车。两种情况分开来做,考虑怎么判断每一行都有车。扫描线,按y轴排序,每一个矩形就相当于区间询问,只需判断区间里此时每一行的最近的车...

2017-04-02 00:28:57

阅读数:267

评论数:0

BZOJ 4561 [JLoi2016]圆的异或并

扫描线一个圆拆成左右端点。扫到左端点时,加入圆的上下端点,在set里找前驱(在此圆上方的第一个上端点或下端点)。如果前驱是上端点,说明此圆被内含,否则相离。扫到右端点时删除此圆的上下端点。#include<set> #include<cmath> #include<c...

2016-10-22 10:15:53

阅读数:324

评论数:0

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