- 博客(3)
- 收藏
- 关注
RSS订阅原创 二维平面最接近两点间距离
给定平面上nn个点，找出其中的一对点的距离，使得在这nn个点的所有点对中，该距离为所有点对中最小的。方法一：暴力。两个循环遍历所有点。O(n*n)，显然过不了，除非数据贼水。方法二：分治。先看一个简单情况：当所有点都在x轴上，我们可以对点按x排序，然后线性扫描即可。但我们讲分治算法，试着用分治解决这道题。如图所示，排好序后选取中间mid，将点分为大致相等的两部分，可以求得左右两部分最短点距d1,d2;那么答案是否为d=min(d1,d2)呢？答案显然不是！！；无法判断...
2021-09-29 15:37:50
322
原创 AtCoder Beginner Contest 212题解
A - Alloy水题#include <iostream>#include <cstdio>using namespace std;int main(){ int A, B; cin >> A >> B; if(A > 0 && B == 0)printf("Gold\n"); else if (A == 0 && B > 0)printf("Silver\n");
2021-08-01 13:04:50
260
原创 Editorial of Codeforces Round #735 (Div. 2)部分题解
A - Cherry先选择一个数ai作为max，对于（aj...ai-1aiai+1...ak）要选择min，倘若ai-1或ai+1不是最小，假设min为ah(j<=h<=k),必有ai*ah<ai*ai-1或者ai*ah<ai*ai-1;可知要选两个相邻数，一遍暴力就好。注意结果开long long#include<bits/stdc++.h>using namespace std;int32_t main() { ios_base::sync_
2021-07-30 11:11:48
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人