BZOJ1027

bzoj1027 合金

凸包和FLOYD求最小环思路：1.第三维没用，舍弃，用前两维分别作为横纵坐标2.求原材料的凸包，判断其是否包含所需要的合金，不是则无解3.对凸包上的点建图建图方法：枚举任意两点，若所有待加工合金均在两点所连直线的一侧，则设两点间距离为1，否则为最大值凸包:学习矢量的减法、数量积、矢量积doubleres=(a[i]-b[k])*(a[j]-b[k]);if(res>EPS)break;//不在矢量
Allen_Gun·2020-06-20 21:00

[BZOJ1027][JSOI2007]合金

[JSOI2007]合金Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料，并且使用这些原材料可以加工出用户需
hbhcy98·2016-03-28 14:00

BZOJ1027: [JSOI2007]合金

呼~终于是过了这道题了，开始伟大的计算几何！ 这道题做法不是很难想到吧，输入的三个合金的比例，因为三者之和等于1，所以只需任取两个即可确定第三个（样例还有错我去！）。 我们将每种合金的两个参数看做平面上的点，那么两种合金互相混合可以得到的合金的成分必然是在以这两个点为端点的线段上。 而三种及以上种合金混合，得到的合金的成分必然是在所有合金所形成的凸包上。 那么，这道题目就可抽象成这样：所取
·2015-11-08 16:21
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他