codefires专题

hdu4882-ZCC Loves Codefires(贪心)

题目:hdu4882-ZCC Loves Codefires 题目大意:给出n个问题,每个问题有两个参数,一个ei(所要耗费的时间),一个ki(能得到的score)。每道problem需要耗费:(当前耗费的时间)*ki,问怎样组合问题的处理顺序可以使得耗费达到最少。 解题思路: e1 e2              k1  1   2              k2 3

HDU 4882 ZCC Loves Codefires 还是利用率

题意:给你两组数,a[],b[],设suma是a[i]的前i项,包括第i项的和。 问你sum=求和(suma*b[i])i=1,2,3,……n的最小值,这里的顺序可以不是原数组的顺序。(我感觉我没说明白,我都听不懂了) 学长的题意:给你n个任务,每个任务有两个权值,t[i],b[i],前面的是完成任务所需时间,后面的那个是个参数,每个任务完成的代价是完成当前任务总时间(之前的+现在的)sumt

hdoj 4882 ZCC Loves Codefires 【贪心】

题目大意:求最少被扣除的时间 策略 如题; 对于两个邻近的题目i, j,对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的,对于他们之后的总时间也不影响 这就推得对每一对相邻的他们对前后都是无影响的, 如果是交换的话原来是(t+e[i])*k[i] + (t+e[i]+e[j])*k[j], 就变成了(t+e[j])*k[j] + (t+e[i]+e[j])*k[i] 改变的就是