会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
挠头小熊熊
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年8月23日
Gym 100733J Summer Wars 题解:灵活运用扫描线的思想
摘要: 题意: 给你n个点,m个横着的线段。你可以横移这些线段,但是这些线段的相对位置不能改变。如果一个点,在它的正上方和和正下方都有线段(包括线段的终点),则这个点被视为被“屏蔽”,问通过任意平移我们可以遮住最多的点的数量。 解题思路: 首先把所有的点向右平移1000000个单位,然后那些线段位置不变,我
阅读全文
posted @ 2015-08-23 00:21 挠头小熊熊
阅读(181)
评论(0)
推荐(0)
编辑
公告