摘要: https://codeforc.es/contest/1088/problem/B 模拟即可。 cpp include using namespace std; typedef long long ll; priority_queue, greater pq; int sumsub = 0; in 阅读全文
posted @ 2019-07-17 13:13 韵意 阅读(213) 评论(0) 推荐(0) 编辑
摘要: https://codeforc.es/contest/1194/problem/E 给5000条正常的(同方向不会重叠,也不会退化成点的)线段,他们都是平行坐标轴方向的,求能组成多少个矩形。 先进行坐标偏移,按水平线和垂直线分好类。 用扫描线的思路,从底部的水平线开始往上扫,先标记所有与该条水平线 阅读全文
posted @ 2019-07-17 01:45 韵意 阅读(384) 评论(0) 推荐(0) 编辑