随笔分类 -  计算几何-基础

[计算几何][分治]luogu P1429 平面最近点对（加强版）
摘要：题面 https://www.luogu.com.cn/problem/P1429 分析 考虑分治法 对x排序，设mid为x中位数的直线 设当前已经处理出x为1..mid,mid+1..r中的最近点对距离dist 那么新产生的最近点对必然跨过mid，即x坐标在mid-dist..mid+dist中 阅读全文
posted @ 2020-10-21 21:51 Vagari 阅读(116) 评论(0) 推荐(0) 编辑
[计算几何]JZOJ 6290 倾斜的线
摘要：Description Description Input Output Input Input Output Output Sample Input 6 15698 17433 112412868 636515040 122123982 526131695 58758943 343718480 4 阅读全文
posted @ 2019-08-19 07:35 Vagari 阅读(235) 评论(0) 推荐(0) 编辑
[斜率优化][计算几何]JZOJ 3238 超空间旅行
摘要：Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取决 阅读全文
posted @ 2019-07-12 20:59 Vagari 阅读(254) 评论(0) 推荐(0) 编辑
[计算几何]JZOJ 3129 数三角形
摘要：Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。 想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,0 阅读全文
posted @ 2019-04-27 08:02 Vagari 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示