毕竟是HDU收录的题,,我怀疑它要变土。。
题意:
有n个项目,然后第一行输入损失度,第二行输入耗时
然后安排一下顺序,
每一项的消耗为当前已经做了的(包括此项)总时间*损失度。
求最小总消耗。
首先这道题是贪心,我们可以贪心排序项目。
策略: bool operator < (const YYC &a)const
{return x*a.y
证明:
首先我们考...
分类:
其他好文 时间:
2015-01-19 09:17:28
阅读次数:
159
题目:hdu4882-ZCC Loves Codefires
题目大意:给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score)。每道problem需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路: e1 e2
k1 1 2
k2 3 ...
分类:
其他好文 时间:
2014-07-24 23:05:43
阅读次数:
219