原创 POJ 3608 求兩凸包的最小距離 (凸包+旋轉卡殼)
題目鏈接：http://poj.org/problem?id=3608 方法：凸包+旋轉卡殼 永遠不會忘了這道題，WA+TLE30來次 噁心啊 最後還來個G++提交 %lf錯誤 %f正確 #include<cstd
2020-06-28 16:19:43
原创 FOJ 2160 Mountain climbing
題目鏈接：http://acm.fzu.edu.cn/problem.php?pid=2160 詳細題解： ①把每一棵樹的x和h當做一個點p（x,h） 。構建一個結構體Tree，包括數據：該樹的座標p，該樹到第n棵樹的步驟a
2020-06-28 14:26:07
原创 URAL 1775 Space Bowling
題目鏈接：http://acm.timus.ru/problem.aspx?space=1&num=1775 詳細題解：很好的一道計算幾何題目，考的就是想法，想到了就很簡單了…… 先算出每兩個圓心間的距離,dis[i][j]
2020-06-28 14:26:04
原创 POJ 2079 求最大三角形面積 （凸包+旋轉卡殼）
題目鏈接：http://poj.org/problem?id=2079 方法：凸包+旋轉卡殼(O(n^2)) [cpp] view plaincopyprint? #include<cstdio> #in
2020-06-28 14:26:03
2
原创 POJ 1066 線段相交判斷
題目鏈接：http://poj.org/problem?id=1066 題解：線段相交判斷 要通過的“門”最少，也就是該點與邊框點的連線也其他線段的交點最少。 #include<cstdio> #include<cmath> #i
2020-02-22 12:40:52
原创 POJ 1308 Is It A Tree?
題目鏈接：http://poj.org/problem?id=1703 方法一：方非並查集做法，需要爲樹就是說只有一個節點的入度爲0，其餘的節點入度爲1 #include<cstdio> #include<cstring>
2020-02-22 12:40:52
原创 POJ 1113 Wall （凸包）
題目鏈接：http://poj.org/problem?id=1113 題解：（盜一張圖）結合上圖， 就能很明顯的看出這道題的關鍵就是求出凸包。 結果等於：一個凸包的周長+以L爲半徑的圓的周長。 #include<
2020-02-22 12:40:52
原创 POJ 2524 Ubiquitous Religions
題目鏈接：http://poj.org/problem?id=2524 題意：一所學校每個同學都信仰一種宗教，只能詢問兩個同學之間的宗教是否相同，求問有多少種不同的宗教 #include<cstdio> #include<
2020-02-22 12:40:52
原创 POJ 1611 The Suspects
題目鏈接：http://poj.org/problem?id=1611 詳細題解：裸的並查集 把每一個group排一個序， 最小的爲根，當然，如果其中的某個節點的根最小，那麼這個這個節點的根就爲這個group的根，這樣就可以把所
2020-02-22 12:40:52
原创 POJ 2653 線段相交判斷 （叉積）
題目鏈接：http://poj.org/problem?id=2653 題解：線段相交判斷 叉積基本運用 #include<cstdio> #include<cstring> #include<cmath> #define N 110
2020-02-22 12:40:52
原创 POJ 1269 直線相交(水題請繞行~~~~~)
題目鏈接：http://poj.org/problem?id=1269 題解：貼上來 只是想說 水題也是有尊嚴的0.0 好吧我下次不貼了…… #include<cstdio> #include<cmath> //定義點 struc
2020-02-22 12:40:52
原创 POJ 1410 線段相交 （代數幾何的解法）
題目鏈接：http://poj.org/problem?id=1410 題解：以前一直都是用叉積來求解的 這次看到一個代數幾何的解法 果斷學習了 O(∩_∩)O 此題巨坑：①線段在矩形內也是與矩形相交 ②不一定是左上和右下 需要判斷
2020-02-22 12:40:52
原创 VirtualBox的四種網絡連接方式
http://www.cnblogs.com/adforce/archive/2013/10/11/3363373.html VirtualBox中有4中網絡連接方式： a. NAT
2020-02-22 12:40:52
原创 POJ 2236 Wireless Network
題目鏈接：http://poj.org/problem?id=2236 題意：給你N臺電腦，從1-N。 給一個距離d，表示兩臺計算機的最大通信距離，超過則兩臺計算機無法通信。 有兩種操作： “O”表示修好了該計算機， “S”表示測試兩臺
2020-02-22 12:40:52
原创 POJ 2187 求多邊形直徑(凸包+旋轉卡殼)
題目鏈接：http://poj.org/problem?id=2187 方法一：凸包O(nlogn)+枚舉O(n^2) [cpp] view plaincopyprint? #include<cstdio>
2020-02-22 12:40:52