会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JMJST
删掉了一些不必要的解题报告,青春也告一段落吧
新随笔
联系
订阅
管理
2013年3月26日
POJ 2528 Mayor's posters(线段树)
摘要: 题目大意 贴海报。每张海报的高度都是一样的,唯独宽度不一样。每张海报只能占用整数倍的单位线段长度,贴了 n(n<=10000) 张海报之后,有几张能够看见(有一个角能看见这张海报也算被看见了)?海报的宽度最大可以达到 10^7 做法分析 一看就是线段树 先不考虑线段的长度能够达到 10^7 肯定是给
阅读全文
posted @ 2013-03-26 15:57 jianzhang.zj
阅读(710)
评论(0)
推荐(0)
编辑