
贪心
文章平均质量分 90
2997ms
这个作者很懒,什么都没留下…
展开
-
51nod 1191:消灭兔子 贪心+优先队列
1191 消灭兔子 题目来源: 2013腾讯马拉松赛第三场 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的原创 2015-09-17 08:58:24 · 1137 阅读 · 0 评论 -
51nod 1099:任务执行顺序 贪心
1099 任务执行顺序 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 取消关注 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行原创 2015-10-23 21:06:15 · 1413 阅读 · 0 评论 -
POJ 1328:Radar Installation 经典贪心
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67532 Accepted: 15147 Description Assume the coasting is an infinite straight line. La原创 2015-12-16 23:13:17 · 390 阅读 · 0 评论 -
51nod 1460:连接小岛 贪心二分
1460 连接小岛 题目来源: CodeForces 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有n个小岛,每一个小岛是直线型的,他们不相互相交,第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。现在要将相邻的小岛用桥连原创 2016-02-15 23:26:02 · 948 阅读 · 0 评论