列舉 Vijos P1012 清帝之惑之雍正

2021-07-16 19:06:45 字數 1055 閱讀 7530

題目大意

給n個座標(n<=100 000),求直線距離最短是多少。資料較大用long long 或 double 

題目思路:

【列舉】

正解貌似是分治,不過我一看就暴力列舉+剪枝了。

先按x y為第

一、第二關鍵字排序。

設當前最優解為c,如果當前的點對x座標差的平方比最優解大就可以break了。

//

//by cool***

//#include#include#include#include#include#include#include#include#include#include#include#define min(a,b) ((a)<(b)?(a):(b))

#define max(a,b) ((a)>(b)?(a):(b))

#define abs(a) ((a)>0?(a):(-(a)))

#define lowbit(a) (a&(-a))

#define sqr(a) ((a)*(a))

#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))

#define eps 1e-8

#define j 10000

#define max 0x7f7f7f7f

#define pi 3.1415926535897

#define n 100004

using namespace std;

int n,m,lll,ans,cas;

double b,c;

struct ***

a[n];

bool cmp(*** aa,*** bb)

} c=sqrt(c);

printf("%.3lf\n",c);

} return 0;}/*

////

*/

Vijos P1012 清帝之惑之雍正

背景 雍正帝胤禎,生於康熙十七年 1678 是康熙的第四子。康熙61年,45歲的胤禎繼承帝位,在位13年,死於圓明園。廟號世宗。胤禎是在康乾盛世前期 康熙末年社會出現停滯的形式下登上歷史舞台的。複雜的社會矛盾,為胤禎提供了施展抱負和才幹的機會。他有步驟地進行了多項重大改革,遠矚,又惟日孜孜,勵精圖治...

高精度 Vijos P1010 清帝之惑之乾隆

題目大意 多組資料,求r的n次冪 r為不超過9999.9的小數 n 200 r保證佔6位 不輸出前導0和字尾0,整數就只輸出整數部分 題目思路 高精度 直接用double算是肯定不行的。畢竟精度要求那麼高。做法是先記下最終要輸出的小數字數,然後把這個小數放大到6位,接下來算個高精度的冪之後處理一下輸...

P1011清帝之惑之順治

順治帝福臨,是清朝入關後的第一位皇帝。他是皇太極的第九子,生於崇德三年 1638 崇德八年八月二ten six日在瀋陽即位,改元順治,在位18年。卒於順治十八年 1661 終24歲。順治即位後,由叔父多爾袞輔政。順治七年,多爾袞出塞射獵,死於塞外。14歲的福臨提前親政。順治帝天資聰穎,讀書勤奮,他吸...