題意：
題解：c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：數學+計算幾何+邏輯推理
c++版本一
題解：特例：正三角形
取重心、中點、頂點，則期望為
公式：
/*
*@author: stzg
*@language: c++
*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug
#define ri register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int n=100000+10;
const int m=100000+10;
const int mod=1e9+7;
const double pi = acos(-1.0);
const double exp = 1e-8;
const int inf = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
ll x[3],y[3];
char str;
struct node{};
int main()
#ifdef debug
printf("time cost : %lf s\n",(double)clock()/clocks_per_sec);
#endif
//cout << "hello world!" << endl;
return 0;
}
題解：c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
題意：題解：
c++版本一
牛客暑期多校訓練營B Boundary
給定n個點，然後確定乙個過原點的圓，要使這n個點盡可能多的存在與圓上，最後輸出最多的存在於圓上的點的個數 三點確定乙個圓，我們已知這個圓必定經過原點，所以再依次利用三點求圓心的公式列舉每兩個點與原點 三點不共線 確定的圓心，最後選擇確定次數最多的圓心構成的圓 include include incl...
2019牛客暑期多校訓練營（第九場）
d knapsack cryptosystem 折半搜尋，晚上又去看了挑戰程式設計，對於時間複雜度高的情況，可以通過犧牲空間來降低時間複雜度。先把前半部分所有可以組合的情況列舉出來，然後對於後半部分依次列舉，那麼複雜度變化為o 2 36 o 2 18 2 18log 18 顯然就可做了，折半的裸題。...
2019牛客暑期多校訓練營（第五場）
2019牛客暑期多校訓練營 第五場 題號標題 已通過 題解 討論 通過率團隊的狀態 adigits 2 1016 2378通過b generator 1 513 3524通過c generator 2 34 592已補d generator 3 4 23 未通過e independent set 1...