摘要:
一道平面分治的板子题(做之前刚学会平面分治,太菜了) 把所有点按照x排序后,分成左半边的最近距离和右半边的最近距离,再以中点为圆心,目前的最近距离为半径,做这个圆内的枚举,求最短距离。 注意:sqrt()里面的数如果是int类型会比double类型慢,如果次数多了会T 代码如下: 1 #includ 阅读全文
摘要:
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 阅读全文
摘要:
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( 阅读全文