每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr...
分类：
Web程序 时间：
2015-02-19 06:26:02
阅读次数：
253
题目大意：给定一些合金，选择最少的合金，使这些合金可以按比例合成要求的合金
首先这题的想法特别奇妙 看这题干怎么会想到计算几何 而且计算几何又怎么会跟Floyd挂边 好强大
首先由于a+b+c=1 所以我们只要得到a和b即可 c=1-a-b 所以c可以不读入了
然后我们把每种原料抽象成一个点 可知两个点能合成的合金一定在两点连线的线段上
证明：设两个点为(x1,y1)和(x2,y2)，新合...
分类：
Web程序 时间：
2014-10-28 15:35:26
阅读次数：
241
