会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
摸鱼选手LLF
博客园
首页
新随笔
联系
订阅
管理
2020年7月23日
P3194 [HNOI2008]水平可见直线 计算几何栈维护下凸壳
摘要: 题解: 按斜率和截距排序,斜率第一关键字, 若新加入的直线能覆盖原来的直线,就把原来的直线从栈中去掉 平面问题 手玩一下 代码 #include <bits/stdc++.h> using namespace std; const int maxn=5e5+10; struct dot { int
阅读全文
posted @ 2020-07-23 11:23 摸鱼选手LLF
阅读(185)
评论(0)
推荐(0)
公告