![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 71
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
POJ1456---Supermarket---贪心+小根堆
POJ1456 SupermarketTime Limit: 2000MS Memory Limit: 65536KDescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from原创 2020-11-01 22:44:22 · 513 阅读 · 0 评论 -
洛谷---P1007 独木桥---贪心(一道有意思的题)
题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳111个人通过。假如有222个人相向而行在桥上相遇,那么他们222个人将无妨绕过对方,只能有111个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在...原创 2020-04-09 12:57:33 · 302 阅读 · 0 评论 -
洛谷---P1016---旅行家的预算---贪心
P1016 旅行家的预算资源限制时间限制:1.0s 内存限制:256.0MB问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至...原创 2020-03-01 15:03:28 · 342 阅读 · 0 评论 -
蓝桥杯---完美的代价---贪心
试题 基础练习 完美的代价资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md...原创 2020-02-29 23:06:40 · 329 阅读 · 0 评论 -
P2647 最大收益---贪心
题目描述现在你面前有n个物品,编号分别为1,2,3,……,n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri,当你选择了第i个物品后,你就可以获得Wi的收益;但是,你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出,该选择哪些物品,并且该以什么样的顺序选取这些物品,才能使得自己获得的收益最大。注意,收益的减少是会叠加的。比如,你选择了第i个物品,那么你就会获...原创 2019-11-30 11:44:26 · 280 阅读 · 0 评论 -
P1020 导弹拦截---C++---贪心
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如...原创 2019-11-29 21:22:40 · 1750 阅读 · 0 评论