背景
雍正帝胤禎，生於康熙十七年（1678）是康熙的第四子。康熙61年，45歲的胤禎繼承帝位，在位13年，死於圓明園。廟號世宗。
胤禎是在康乾盛世前期–康熙末年社會出現停滯的形式下登上歷史舞台的。複雜的社會矛盾，為胤禎提供了施展抱負和才幹的機會。他有步驟地進行了多項重大改革，**遠矚，又惟日孜孜，勵精圖治，十三年中取得了卓有成效的業績，為後代的乾隆打下了紮實雄厚的基礎，使「康乾盛世」在乾隆時期達到了頂峰。他的歷史地位，同乃父康熙和乃子乾隆相比，毫不遜色。儘管他猜忌多疑，刻薄寡恩，統治嚴酷，但比起他的業績來，畢竟是次要的。
描述話說雍正為了實施促進城市間溝通的政策，他計畫在所有的大城市裡挑選兩個城市，在兩個城市之間修建一條運河，這條運河要求是筆直的，以加強這兩個城市的經濟往來。但雍正希望這條運河長度越短越好，他請來了宰相和大學士幫他解決這個問題——到底挑哪兩個大城市，在其間建造運河，使得其長度最小，最小為多少？可是經過長時間的計算和判斷，仍然沒有得出結果。此時，雍正想到了當初為康熙解決難題的你，是如此的智慧型，如此的聰明絕頂。他親自來到茅廁，找到了你（你當時已然是乙個掃廁所的了），希望你能幫他解決這個問題，必定「厚」謝。你欣然答應了。
雍正將大致的情況告訴了你，並且說：大清一共有n個大城市，所有的大城市都不在同乙個地點，同時我們對這n個城市從1到n進行編號；對於乙個城市k，他有兩個屬性，乙個是xk，乙個是yk，分別表示這個城市所處的經度和緯度。請你告訴他問題的結果：l，即運河長度。（你可以假定地球是平面的）
格式輸入格式
第1行，乙個整數n。
從第2行到n+1行，按照i從小到大順序，每行兩個整數xi，yi，代表編號為i的城市的經度和緯度。
其中2<=n <=100000，1<=xi,yi<2^31。
輸出格式
乙個實數l（保留三位小數）。
樣例1樣例輸入1
2
1 12 2
1.414各個測試點5s
排序+優化或者分治（排序+優化好像更快一點……）
作為乙個蒟蒻，我當然只會寫排序+優化的**(分支的**以後再補吧)
#include
#include
#include
#include
#define sqr(x) x*x
using namespace std;
int n;
double ans;
struct lx
p[100005];
bool cmp(lx a,lx b)
int main()
}printf("%.3lf\n",ans);
}}
列舉 Vijos P1012 清帝之惑之雍正
題目大意 給n個座標 n 100 000 求直線距離最短是多少。資料較大用long long 或 double 題目思路 列舉 正解貌似是分治，不過我一看就暴力列舉 剪枝了。先按x y為第 一 第二關鍵字排序。設當前最優解為c，如果當前的點對x座標差的平方比最優解大就可以break了。by cool...
高精度 Vijos P1010 清帝之惑之乾隆
題目大意 多組資料，求r的n次冪 r為不超過9999.9的小數 n 200 r保證佔6位 不輸出前導0和字尾0，整數就只輸出整數部分 題目思路 高精度 直接用double算是肯定不行的。畢竟精度要求那麼高。做法是先記下最終要輸出的小數字數，然後把這個小數放大到6位，接下來算個高精度的冪之後處理一下輸...
P1011清帝之惑之順治
順治帝福臨，是清朝入關後的第一位皇帝。他是皇太極的第九子，生於崇德三年 1638 崇德八年八月二ten six日在瀋陽即位，改元順治，在位18年。卒於順治十八年 1661 終24歲。順治即位後，由叔父多爾袞輔政。順治七年，多爾袞出塞射獵，死於塞外。14歲的福臨提前親政。順治帝天資聰穎，讀書勤奮，他吸...