贪心
纳森索亚
Bank of WillPower
展开
-
贪心 HDU 2037 今年暑假不AC
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037 贪心的经典题 思路:要看到最多数量的节目,即贪最多数量,需尽可能早点结束当前所看的节目从而进行下一个节目。为了这样做,需要进行时间上的排序,那个节目开始的早就先看哪个,排序按照节目结束的时间进行排列,尽量做到节目间的无缝对接。 代码: #include str原创 2016-01-27 20:34:16 · 354 阅读 · 0 评论 -
贪心 HDU 1009 FatMouse' Trade
原题:链接 思路:贪心,本题与今年暑假不AC类似。在此我将javabean比作利润,将cat food比作投入资金。首先要想获得更多的利润,必须往回报 率大的地方投资,所以将几个房间的利润率进行排列。开始投资时先衡量一下自己的资金够不够投资第一个房间,行的话把第一个 房间的javabean全部拿到,付出资金。然后对下一个房间。若在某个房间钱不够全部的cat food,则把剩余的钱全砸原创 2016-02-12 10:25:44 · 406 阅读 · 0 评论 -
贪心 HDU 2570 迷瘴
喏,看原题的戳这儿:迷瘴 思路:贪心,为了配置低浓度最大剂量的药水,依次加入浓度从低到高的药水。 代码: #include int main() { int i,j,k,t; int n,v,w,p[100]; double m,vc; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&v,&w); for(i原创 2016-02-14 10:10:34 · 416 阅读 · 0 评论 -
贪心 HDU 1789 Doing Homework again
原题:点击打开链接 思路:此题贪的是学分,为了获得更多的学分首先对学分从高到低进行排序 学分高的科目可选择日期的自由更大,为了挤出时间完成其他日期较紧的科目,安排在限期的最后一天 然后对学分稍低的科目进行安排,同样订在截止日期的最后一天,若当天已有安排(肯定是已安排学分更高的科目) 则往前推一天,若前面几天都已排满,放弃此学分,以此类推 核心代码: for(i=sum=原创 2016-02-15 15:42:27 · 418 阅读 · 0 评论