会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LesRoad
博客园
首页
新随笔
联系
订阅
管理
2018年6月27日
【51nod-1289】大鱼吃小鱼(思维)
摘要: 这道题我想的方法是用栈,每次去出栈顶两元素,比较是否相对,相对的话合并后压入栈。类似括号匹配。
阅读全文
posted @ 2018-06-27 22:22 LesRoad
阅读(153)
评论(0)
推荐(0)
编辑
【51nod-1091】线段的重叠(贪心)
摘要: 所有线段按起点从小到大排序,然后比较出最大的重叠部分。比如第i条线段和第j条线段进行比较找出重叠部分(j>i),当第j条线段的右端点<第i条线段的右端点,此时可以让i继续比较后面的线段;如果第j条线段的右端点>第i条线段的右端点,重叠部分并不会继续增大,所以需要让i+1条线段和后面的比较。
阅读全文
posted @ 2018-06-27 21:04 LesRoad
阅读(354)
评论(0)
推荐(0)
编辑
公告