摘要: 一道平面分治的板子题(做之前刚学会平面分治,太菜了) 把所有点按照x排序后,分成左半边的最近距离和右半边的最近距离,再以中点为圆心,目前的最近距离为半径,做这个圆内的枚举,求最短距离。 注意:sqrt()里面的数如果是int类型会比double类型慢,如果次数多了会T 代码如下: 1 #includ 阅读全文
posted @ 2021-01-30 17:06 我是菜狗QAQ 阅读(47) 评论(0) 推荐(0) 编辑
摘要: A题: 容斥原理直接除就行; 代码: 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 int main(){ 5 int T; 6 scanf("%d",&T); 7 while (T--){ 8 l 阅读全文
posted @ 2021-01-30 01:04 我是菜狗QAQ 阅读(28) 评论(0) 推荐(0) 编辑
摘要: A题暴力扫几遍就行 代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a[105],b[106]; 4 int main(){ 5 int T; 6 scanf("%d",&T); 7 while (T--){ 8 scanf( 阅读全文
posted @ 2021-01-30 00:59 我是菜狗QAQ 阅读(20) 评论(0) 推荐(0) 编辑