給定n個點，然後確定乙個過原點的圓，要使這n個點盡可能多的存在與圓上，最後輸出最多的存在於圓上的點的個數
三點確定乙個圓，我們已知這個圓必定經過原點，所以再依次利用三點求圓心的公式列舉每兩個點與原點（三點不共線）確定的圓心，最後選擇確定次數最多的圓心構成的圓
#include
#include
#include
#include
#define ll long long
using namespace std;
struct zb
p[2005];
mapdouble
,double
>
,int
>mp;
int ans=0;
void
solve
(zb a,zb b,zb c)]++
; ans=
max(ans,mp)
;}intmain()
,p[i]
,p[j]);
}}cout<
1<
return0;
}
2021牛客暑期多校訓練營3
b black and white 對於乙個位置 i,j 選擇這個位置的數就給 out i,in j 連一條邊，考慮四個點 i,j i,k l,j l,k 被塗成黑色對應了 out i out l 和 in i in l 構成的乙個四元環。其中乙個點自動塗黑就是四元環斷一條邊，即這四個點剛好連通。類...
牛客暑期多校訓練營2020第4場
題意 給乙個以1為根的樹，定義乙個點的 ancient distance 祖先距離 為該點到最近的被標記的祖先的距離。對於i 1 i n 1 le i le n 1 i n 求標記i個點時，整棵樹上的 ancient distance 的最大值的最小值 設為xi 輸出xi的和。思路 假設已知整棵樹上...
2020牛客暑期多校訓練營（第五場）
總結 f題添老師一發ac，i 題起初不會做在想怎麼化簡那個式子，後來就直接畫出了最優的圖，然後猜了一發2 3過了。ef 一級目錄 一級目錄 一級目錄 乙個包括n個音符的陣列，音符按下標1 n排列，表示音符由低到高。有兩個操作 drop 2 將第二高的音符移到最低的位置 即將倒數第二個移到第乙個。in...