![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
+++贪心算法
文章平均质量分 54
ramay7
Life is not short,but float.
展开
-
POJ 1456 Supermarket(贪心)
题目链接: POJ 1456 Supermarket 题意: 给出一些物品的价值和最晚出售日期,一个物品可以在最晚出售日期之前或者当天出**售,每天最多只能出售一件物品,问售出这些物品可获得的最大价值是多少。 分析: 先把这些物品按照价值从大到小排序,对于第i个物品其最晚出售日期为d,优先在d天出售,如果d天已经有物品出售了那就从d-1开始向前寻找还没被占用的日期,如果找到了就在这一天出售原创 2016-03-06 21:51:26 · 376 阅读 · 0 评论 -
CF #347 (Div.2) B. Rebus(贪心)
题目链接: CF #347 (Div.2) B. Rebus 题意: 给一串只含加号和减号的运算式,以及运算结果为n,运算数全是’?’,问能否用不大于n的正整数代替所有的’?’,使得等式成立?如果能任意输出一种构造方式。 分析: 设所有’?’的个数是numnum个,减号的个数是negativenegative个,那么可以用不大于n的正整数代替所有的’?’能表示的数据范围是: low=nu原创 2016-04-17 09:21:45 · 543 阅读 · 0 评论 -
Codeforces 545 C Woodcutters(贪心/DP)
题目链接: Codeforces 545 C Woodcutters 题意: 有n棵树,每棵树都有位置坐标xixi和高度hihi,每棵树可以向左砍倒或者向右砍倒,也可以不砍,但是砍倒不能重复占用位置,每棵树本身占一个位置,问最多能砍多少棵树?/**************DP Solution**************/#include <cstdio>#include <cstring原创 2016-03-26 22:33:10 · 768 阅读 · 0 评论 -
HDU 5661 Claris and XOR(异或,贪心)
题目链接: HDU 5661 Claris and XOR 题意: 给定区间[a,b][a,b]和[c,d][c,d],求x∈[a,b]x\in [a,b],y∈[c,d]y\in [c,d]使得x异或yx异或y的值最大?输出最大的值。 数据范围:a≤b≤1018,c≤d≤1018a\leq b \leq 10^{18},c\leq d \leq 10^{18}。 分析: 从后往原创 2016-08-08 19:55:17 · 841 阅读 · 2 评论 -
HDU 3183 A Magic Lamp(贪心,删掉m个数字使剩下的数字字符串最小)
题目链接: HDU 3183 A Magic Lamp 题意: 给一个只含数字的字符串ss,从中正好删掉mm个数字,求剩下的最小的数字字符串(不含前导0)?无解输出-1. 数据范围:|s|≤1000|s|\leq 1000 分析: 贪心。 每次从前往后扫到第一个位置ii,满足s[i]>s[i+1]s[i] > s[i+1],然后删除ii,相当于将后面的字母前移一个位置,直到删原创 2016-08-11 11:05:31 · 796 阅读 · 0 评论