会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Allen_Gun
今夜华筵终散场,功成名遂,满目荒唐
博客园
首页
新随笔
联系
订阅
管理
2020年6月20日
bzoj1027 合金
摘要: 凸包和FLOYD求最小环 思路: 1.第三维没用,舍弃,用前两维分别作为横纵坐标 2.求原材料的凸包,判断其是否包含所需要的合金,不是则无解 3.对凸包上的点建图 建图方法:枚举任意两点,若所有待加工合金均在两点所连直线的一侧,则设两点间距离为1,否则为最大值 ###凸包:学习矢量的减法、数量积、矢
阅读全文
posted @ 2020-06-20 21:22 Allen_Gun
阅读(120)
评论(0)
推荐(1)
编辑
公告
首页
新随笔
洛谷博客
管理
洛谷团队
博客园