题面描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2019-04-30 01:07:59
阅读次数：
168
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁 ...
分类：
Web程序 时间：
2019-02-09 20:48:50
阅读次数：
174
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2019-01-15 10:40:46
阅读次数：
175
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 ...
分类：
Web程序 时间：
2018-01-21 12:31:38
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 因为x+y+z=1，所以z=1-x-y 第三维可以忽略 将x，y 看做 平面上的点 简化问题： 若只有两种 材料，那么可以合成 两点线段 上的所有的点 推广到多种材料： 若 用户点 在 材料点 ...
分类：
Web程序 时间：
2017-11-28 21:53:12
阅读次数：
239
Description 在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100 Input 第一行给出 ...
分类：
其他好文 时间：
2017-07-13 21:47:37
阅读次数：
264
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁 ...
分类：
Web程序 时间：
2017-04-05 09:35:03
阅读次数：
275
来自FallDream的博客，未经允许，请勿转载，谢谢。 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n ...
分类：
Web程序 时间：
2017-04-03 21:59:49
阅读次数：
216
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 完全不会写然后听隔壁未来IOI爷讲的 Orzccz 因为第三维可以由前两维推出所以就变成了一些点 然后题目就可以转化为求一个最小的凸多边形使得所有点都在这个凸多边形内 然后就可以floyd 对于 ...
分类：
Web程序 时间：
2016-12-23 22:07:02
阅读次数：
257
凸包，floyd求最小环。 首先第三个变量是可以由变量1，2得到的，所以可以省去。 然后如果产品在由原材料构成的凸包里，它就是可以被合成的。 所以问题就是要求包含所有产品的最小的凸包。 所以所有取到的边都在确定的一侧，所以先判断出哪些边可以取，跑floyd最小环就可以了。 #include #inc... ...
分类：
Web程序 时间：
2016-06-14 19:38:33
阅读次数：
224
