
贪心
xuechelingxiao
这个作者很懒,什么都没留下…
展开
-
HDU 4864 Task(2014多校--贪心)
Task比赛当时思路想的差不多,感觉能过的,该处理的也都处理到了,最后还是没过,可能是二分写错了吧-。-大意:给你n个机器,m个要完成的任务,每个机器跟任务都有两个属性,机器是最大工作时间跟等级,任务是需要工作的时间跟等级。完成一个任务可以得到500*(工作时间)+2*(等级)的报酬。完成任务的条件是机器的工作时间满足任务的需要,等级要大于等于任务的等级,一个机器只能用原创 2014-07-23 21:04:08 · 870 阅读 · 0 评论 -
URAL 1203 Scientific Conference(贪心 || DP)
Scientific Conference之前一直在刷计算几何,邀请赛连计算几何的毛都买见着,暑假这一段时间就做多校,补多校的题目,刷一下一直薄弱的DP。题意:给你N个报告会的开始时间跟结束时间,问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路:其实是个活动安排问题,可以用贪心也可以用DP,贪心写起来会比较简单一些,因为练习DP原创 2014-07-23 20:27:38 · 1034 阅读 · 0 评论