原创 POJ 1410 Intersection(線段相交)
判斷線段是否與矩形有交集。。 剛開始看成直線錯了好幾發。。 #include <cstdio> #include <cmath> #include <algorithm> using namespace std; typedef str
2020-02-22 22:03:32
原创 POJ 3347 Kadj Squares(技巧)
題意挺簡單，思路也不難，但是開始一直WA。 這裏的技巧就是：把所有數據擴大根號 2 倍，化根號爲整數，避免精度損失（用 double 各種 WA，不知道是用怎樣的數據卡的。。。） 另外發現一點：sqrt(2) 會報CE，必須寫成 sqrt
2020-02-22 22:03:32
1
原创 POJ 1039 Pipe(線段直線相交)
終於把這題過了。。。 體會到了計算幾何的特點：姿勢很重要。。。本來想按自己對叉積，線段相交的等等的理解來寫，結果各種不知道爲什麼的 WA。後來換用 kuangbin 大神的模板，就過了。。 不過這題還是挺有意思的，是黑書上的題。 首先還是
2020-02-22 22:03:32
原创 POJ 3304 Segments(線段直線相交)
題意：求是否有一條直線，滿足題目給出的所有線段在其上的投影任意兩個都有公共部分。 看了題解。。。 如果存在這條線，那麼一定存在某條垂線，與所有線段都相交，於是問題轉化爲求一條直線與所有線段相交。 另外，YY可知，如果存在這種線，那麼一定存
2020-02-22 22:03:32
原创 ZOJ3732 Graph Reconstruction（圖的構造）
主要坑在了多解時，假設最多的度數是 d 則 a[d+2] == a[d+1] 時，d+1 和 d+2 是可以互換的。但是互換只限於發現這對點之後加到圖裏的邊，開始全部互換了錯了很多次。 #include <cstdio> #includ
2018-09-03 22:11:41
原创 POJ 2540 半平面交
半平面交，套模板。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <que
2018-09-03 22:11:40
原创 POJ1329 Circle Through Three Points（解析幾何，圓）
推出圓的公式即可。 #include <cstdio> #include <cmath> #include <algorithm> using namespace std; const double eps = 1e-8; int sg
2018-09-03 22:11:40
1
原创 POJ 1945 Power Hungry Cows(打表技巧)
這題正解貌似是啓發式搜索，直接暴搜的話超時，但是時間又不是很長，於是想打表，但是普通的打表會爆代碼長度限制，於是學到了一種特殊的打表技巧。 由於都是 26 以內的數字，於是映射成字母，存成字符串。 單個字符串常量不能太長，於是分成很多個字
2018-09-03 22:11:39
原创 POJ 1474 Video Surveillance(半平面交)
和POJ3335幾乎一樣。。 //poj1474 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vect
2018-09-03 22:11:39
原创 POJ 1434 Fill the Cisterns!(二分)
二分答案。 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int maxn =
2018-09-03 22:11:39
原创 POJ 1755 Triathlon(n^2 半平面交, 兩點式和參數式直線求交點)
#include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespace std; struct Point { dou
2018-09-03 22:11:39
4
原创 ZOJ3726 Alice's Print Service（二分）
二分即可，注意有的價格會“覆蓋”後面的價格。 #include <cstdio> #include <algorithm> using namespace std; typedef long long LL; const int ma
2018-09-03 22:11:39
原创 POJ 3130 How I Mathematician Wonder What You Are!(半平面交)
和 POJ3335 幾乎一模一樣。。 //poj3130 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <
2018-09-03 22:11:39
4
原创 POJ1375 Intervals(解析幾何，圓)
解析幾何，利用角度之間的關係推出公式。 #include <cstdio> #include <algorithm> #include <utility> #include <cmath> using namespace std; co
2018-09-03 22:11:39
原创 POJ 2451 Uyuw's Concert(半平面交，求面積，裸)
RT。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #
2018-09-03 22:11:39
1