码迷,mamicode.com
首页 >  
搜索关键字:hdu4882    ( 2个结果
【BZOJ3850】【HDU4882】ZCC Loves Codefires 数论,叉积,贪心 “再不刷它就土了”系列
毕竟是HDU收录的题,,我怀疑它要变土。。 题意: 有n个项目,然后第一行输入损失度,第二行输入耗时 然后安排一下顺序, 每一项的消耗为当前已经做了的(包括此项)总时间*损失度。 求最小总消耗。 首先这道题是贪心,我们可以贪心排序项目。 策略: bool operator < (const YYC &a)const {return x*a.y 证明: 首先我们考...
分类:其他好文   时间:2015-01-19 09:17:28    阅读次数:159
hdu4882-ZCC Loves Codefires(贪心)
题目:hdu4882-ZCC Loves Codefires 题目大意:给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score)。每道problem需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少。 解题思路: e1 e2              k1  1   2              k2 3  ...
分类:其他好文   时间:2014-07-24 23:05:43    阅读次数:219
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!