凸包入門題。
介紹一下我的演算法：
利用棧的思想。
與jarris步進法不同的是，這個演算法不適用角度。
他利用了向量的叉乘。
根據有向的平行四邊形來判斷當前點是否更優。
ok看**吧。
#include#include#include#include#includeusing namespace std;
const int n=10100;
const int inf=1e9+10;
int n;
double sqr(double sum)
struct points
bool operator
void make_convex_hull()
for(int i=n-1;i>=1;i--)
}double len()
return ans;
}int main()
sort(p+1,p+1+n);
make_convex_hull();
printf("%.2lf",len());
}
省選專練SCOI2005掃雷
這是乙個智商檢測題 狀壓dp。如果你玩過掃雷，並且內心有一棵平衡樹 bb數 你就會發現答案只有0，1，2共計三種。於是法一 模擬。答案對不對只會取決於第乙個是什麼。模擬兩邊就好了。includeusing namespace std int i,j,k,m,n,ans 2,a 10001 b 100...
省選專練ZJOI2005午餐
這是個好題 考察dp優化，dp，貪心，01揹包變種。好首先對吃飯時間從大到小排序，因為一隊人打飯時長總和一樣。dp i，j 表示前i個人，第一組用j的時間。放第乙個揹包 dp i j min max dp i 1 j a i w j a i v 放第二個揹包 dp i j min max dp i ...
省選專練ZJOI2012旅遊
stl在開o2後自然是大水題。考點 樹的直徑。第一二次構圖。把每乙個三角塊相鄰的建邊。怎麼建？stl 你都做到這個題了map hash兩個值鐵定會吧。但是zjoi沒有那麼好心，不過你也有70分了。於是這樣 把兩點建邊。排個序。相同的時候連起來。樹的直徑。很多人求複雜了。樹的直徑一遍dfs就可以，不需...