优先队列
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1191 消灭兔子
1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀原创 2016-09-14 10:42:53 · 1292 阅读 · 0 评论 -
51NOD 1163 最高的奖励
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量原创 2016-09-22 19:54:01 · 443 阅读 · 0 评论