摘要: 题意: "题目链接" 思路: 最开始没思路不知道怎么判断 后来看了题解。。。 果然数据小(n include include include using namespace std; const int N=60; int n,l[N],r[N],len[N]; inline int read() 阅读全文
posted @ 2020-01-21 15:33 BILL666 阅读(107) 评论(0) 推荐(1)
摘要: 题意: "题目链接" 给你一个点光源,一些不透明的管子(圆),求每一段阴影部分的左右区间 管子个数 include include include using namespace std; const int N=505; const double eps=1e 7; int n; double s 阅读全文
posted @ 2020-01-21 13:18 BILL666 阅读(162) 评论(0) 推荐(1)
摘要: 题意: "题目链接" 在房屋与property line之间有障碍物(房屋,property line,障碍物均可看做与x轴平行的线段) 求从房屋到property line最长的能看到的一段的长度 思路: 能看到的一段的长度本身并不好求解 但是不能看到的一段的长度却相对好求解 于是找到proper 阅读全文
posted @ 2020-01-21 10:30 BILL666 阅读(293) 评论(0) 推荐(1)