51NOD 1117 聪明的木匠

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成...

2018-11-02 10:44:44

阅读数 26

评论数 0

51nod 1163 最高的奖励(优先队列+贪心)

题目: 原题如下: 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。 Input 第1行:一个数N,表...

2018-10-17 19:01:56

阅读数 59

评论数 0

提示
确定要删除当前文章?
取消 删除