原创 hdu 1007 Quoit Design(分治法求最近點對)
大致題意：給N個點，求最近點對的距離 d ；輸出：r = d/2。 // Time 2093 ms; Memory 1812 K #include<iostream> #include<cstdio> #include<cmath> #
2018-09-04 04:17:57
原创 青年文摘-往世書
往世書 傀儡師能做出和人幾無差別的傀儡，而付出的代價，是遠離凡塵。他們在死的時候，刻一隻與自己一模一樣的傀儡，將生命延續下去。 一 重逢 沒有誰的箭比謝洛白更快，沒有誰的槍比姬鬱非更強，也沒有誰，敢和曲南陵比眼睛的銳利。 對於風行
2018-09-04 04:17:57
原创 uva 11991 - Easy Problem from Rujia Liu?
題意：給出一個包含n個整數的數組，你需要回答若干查詢。每次詢問兩個整數k和v，輸出從左到右第k個v的下標（數組下標從左到右編號爲1-n）。 #include<cstdio> #include<vector> #include<map>
2018-09-04 04:17:57
5
原创 uva 11997 - K Smallest Sums
題意：有k個整數數組，各包含k個元素。在每個數組中取一個元素加起來，可以得到 kk個和。求這些和中最小的k個值（從小到大輸出）。 #include<cstdio> #include<algorithm> #include<queue>
2018-09-04 04:17:56
原创 uva 11186 - Circum Triangle
題意：在一個圓上有 n （n<=500）個點。不難證明，其中任意3個點都不共線，因此都可以組成一個三角形。求這些三角形的面積之和。 提示：枚舉每一條邊。 #include<iostream> #include<iomanip> #incl
2018-09-04 04:17:56
3
原创 uva 1447 - Malfatti Circles
題意：給出一個三角形的3個頂點的座標，求3個圓，使得每個圓和三角形的兩條邊以及另兩個圓均相切，如圖，輸出這3個圓的半徑。 #include<iostream> #include<iomanip> #include<cmath> #de
2018-09-04 04:17:56
原创 uva 11796 - Dog Distance
#include<iostream> #include<cstdio> #include<cmath> #define eps 1e-8 #define max(a,b) a>b?a:b using namespace std; in
2018-09-04 04:17:56
3
原创 hdu 4007 Dave (2011年大連ACM網絡賽)
題意：給定正方形的邊長 r ，在平面內尋找正方形可以圈住的點的最大的個數。 分析：先對點排序，然後固定一條邊，再平移另一條垂直邊，得到點的個數，最後比較大小即可。 注意：不包含正方形傾斜的情況！ // Time 125ms; Memor
2018-09-04 04:17:56