2016集训队作业试题与算法研究.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

2016国家集训队作业试题泛做表格

师范大学附属中学凡

2016年1月14日

Problem1

试题名称ANewDoor

试题CodechefJAN13试题编号ANDOOR

题目大意算法讨论

给一个矩形区域和n个圆，问可以对于每个圆分开考虑，求出每个圆周没被覆盖的

这些圆的并在矩形内的周长。长度，只需要用其他所有的圆以及矩形和这个圆求

数据范围:n≤1000交，将角度区间排序后统计就可以了。要注意精

度问题。

时间复杂O(n2logn)空间复杂度O(n)

度

Problem2

试题名称