2019年2月11日
普及模板题(game)
该文被密码保护。 阅读全文
posted @ 2019-02-11 20:34 K&S&T 阅读(3) 评论(0) 推荐(0) 编辑
送肉大原题(dato)
该文被密码保护。 阅读全文
posted @ 2019-02-11 20:34 K&S&T 阅读(0) 评论(0) 推荐(0) 编辑
傻逼数学题(math)
摘要： 由于乱码,复制不下来,只好截图了 第一行一个正整数n 接下来n行每行两个整数x,y,表示第i个点的坐标 一行一个数表示最小距离和,保留6位小数 4 1 1 2 3 3 3 3 4 3.414214 对于30%的数据,n<=400. 对于100%的数据,3<=n<=200000. 这一题其实算是个原题 阅读全文
posted @ 2019-02-11 20:23 K&S&T 阅读(881) 评论(0) 推荐(0) 编辑
最近点对学习笔记
摘要： 最近点对算法步骤 1.先把所有点按照横坐标的关键字排序 2.选取中线将点分成2份 3.递归的求出左边部分的最近点距离d1,右边的最近点距离d2,取d=min(d1,d2) 4.以中线为界,在左右2边d的范围内寻找点,看是否存在跨越中线的点距离小于d 我们要注意的就是第四步,本来我们是需要n^2的时间 阅读全文
posted @ 2019-02-11 20:20 K&S&T 阅读(366) 评论(0) 推荐(0) 编辑