会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
好一块大石头~~~
我闭眼不代表我困了,我可能在思考…………
博客园
首页
新随笔
联系
订阅
管理
2015年10月1日
BZOJ 3368 约翰看山(扫描)O(N)
摘要: 这题,简直丧心病狂了。大意是给你一个环上一些覆盖的区间,让你求总覆盖长度。非常坑的点是这个区间因为是个环,所以可能逆时针给你,也可能顺时针给你,你特别要注意。那么区分顺时针和逆时针的方法就是,题目中的一句关键:每个区间都小于180.根据这个判断就可以。还有一个要注意的地方就是,他可能在一个角度中的不...
阅读全文
posted @ 2015-10-01 11:26 漫步者。!~
阅读(158)
评论(0)
推荐(0)
编辑
公告