会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
computer_luo
喜欢的话就坚持吧!还有很长的一段路要走呢~
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
STL
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace
摘要:题意 后浪推前浪,每个浪是一个矩形,由两条边组成,后形成的浪会把之前浪的边吞掉,问最后剩下的边的总长度。 思路 越后生成的浪保留的边越多,所以我们反过来放就保证我们先放的不会被吞,采用集合存放点,每次放新的点的时候查找到他正左端的点和正右端的点,在ans上加上横纵坐标之差就完成了。 题目保证没有任两
阅读全文
posted @
2018-09-12 10:24
computer_luo
阅读(103)
评论(0)
推荐(0)
公告