贪心
文章平均质量分 73
AcDora
这个作者很懒,什么都没留下…
展开
-
contest 1 F
题目:Description今天是小云的生日,小塘给小云送来了一些糖果。糖果装在一个连成一排的纸格子中(一个格子中可能有多个糖果),不过在路上小塘掉了一些,所以有的纸格子是空的。小云看到送来的糖果顿时就惊呆了,太多了,一下子肯定吃不完。由于纸格子没有盖子,这时小云的爸爸就要小云按照他的要求用纸片把纸格子盖好(空格子没有糖果,所以能不盖就不盖咯),以免里面的糖果受潮。他说原创 2013-03-16 21:44:20 · 815 阅读 · 0 评论 -
HDU 1789 Doing Homework Again( 贪心 )
题目:有n个作业,每个作业正好一天做完。每个作业都有一个截止日期,如果在deadline之前完不成,就要扣掉相应的学分。求解,最少扣掉多少学分分析:这是一道比较简单的贪心,求最少要扣多少学分,那么就要按照学分排序。但是有一个截止日期的限制,所以每个作业要在截止日期前完成才有效那么就是先按照学分排序,如果分数相同deadline时间后的优先完成(这样可以将前面的留出来,以便后面的原创 2013-03-20 17:54:52 · 711 阅读 · 0 评论