題意：三種合金的材料若干種。需求合金若干種。每種需求合金可以由材料合金混合得到。問最少需要多少種材料能夠混合出所有需要的合金？
struct point
point operator-(point a)
double operator*(point a)
double operator^(point a)
};point a[n],b[n];
int g[n][n],f[n][n],n,m;
int sgn(double x)
int ok(point a)
}return 1;
}int ok(point p,point q)
return 1;
}int check(point p,point q)
return 1;
}int main()
int j,k;
for1(i,n) for1(j,n) if(i!=j&&check(a[i],a[j]))
for1(i,n) for1(j,n)
else g[i][j]=inf;
f[i][j]=g[i][j];
}int ans=inf;
for1(k,n)
for1(i,n) for1(j,n)
}if(ans==inf) puts("-1");
else pr(ans);
}
BZOJ 1027 合金 計算幾何，Floyd判環
description 某公司加工一種由鐵 鋁 錫組成的合金。他們的工作很簡單。首先進口一些鐵鋁錫合金原材料，不同種類的 原材料中鐵鋁錫的比重不同。然後，將每種原材料取出一定量，經過融解 混合，得到新的合金。新的合金的鐵鋁 錫比重為使用者所需要的比重。現在，使用者給出了n種他們需要的合金，以及每種合...
BZOJ3348 Cows 凸包 凸包面積
題目鏈結 題意 求凸包，求面積，然後給面積除以50，向下取整。用的andrew演算法，即跑兩次，先求出下凸包，然後再求出上凸包。求面積時候應該用凸包陣列求，結果寫成了原來的點的陣列，調了20多分鐘。弱智 2 telekinetic forest guard include include inclu...
bzoj2829 信用卡凸包 凸包
26.0 2.0 0.0 0.0 0.0 0.0 2.0 2.0 1.5707963268 21.66 本樣例中的2張信用卡的輪廓在上圖中用實線標出，如果視1.5707963268為 pi 2 pi為圓周率 則其凸包的周長為16 4 sqrt 2 題解 把邊上的圓去掉然後求一遍凸包,最後再加上乙個圓...