摘要:
题目:P4035 高中解析几何题 题意:求出一个n元组,满足: , 根据高中数学常用套路,我们对上面这n+1个方程两两做差,可以消去常数C,得到如下n个一次方程: 对这个线性方程组使用高斯消元,解出未知数即可。 代码: #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-10-12 22:29
残碑小筑
阅读(46)
评论(0)
推荐(0)
摘要:
题目:P1492 考虑分治。先对横坐标进行排序,用solve(l,r)表示表示横坐标在(l,r)内的点之间最小距离。我们将区间(l,r)分成两部分,则我们要求的最小距离可以分成三个部分: 1.左边的点之间的最小距离 2.右边的点之间的最小距离 3.左边的点到右边的的点之间的最小距离 先分别递归求求解 阅读全文
posted @ 2021-10-12 20:56
残碑小筑
阅读(53)
评论(0)
推荐(0)

浙公网安备 33010602011771号