会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zars19
何其有幸何其惨
新随笔
联系
管理
2017年5月19日
[BZOJ 4418][Shoi2013]扇形面积并(树状数组+二分)
摘要: Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 Solution 打开发现是计算几何还以为是看错题号了QwQ 其实就是遇到一条开始的边+1,遇到一条结束的边-1,a1>a2的话就再加上一个完整的圆 计算每一部分只需要找到第cnt-k+1大的半径,在树状数组上二分就好
阅读全文
posted @ 2017-05-19 19:18 Zars19
阅读(332)
评论(0)
推荐(1)
编辑
公告