![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 59
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
hdu 5264 超级赛亚ACMer(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5246 题 意:给n个人的战力数据给你,判断百小度是否能全部战胜他们 思 路:先排序,在找到比百小度的战力小中的最大的,再从这里开始比较: 根据每一步要比较的人的战力,来调整m要加的k的值,k原创 2015-07-04 16:34:52 · 434 阅读 · 0 评论 -
HDU 2019 Fighting for HDU(贪心水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2109题 意:给你两组数据,按从下到大排序后,标胶对应位置的大小。思 路:sort排序+贪心原创 2015-07-21 16:42:13 · 356 阅读 · 0 评论 -
UVA 1149 - Bin Packing ( 贪心 + 二分 & STL )
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3590题 意:给你一组物品,每个背包最多放两个,问最少要多少个背包。思 路:排序后贪心查找即可。 1:使用STL的upper_bou原创 2015-07-31 15:23:29 · 1662 阅读 · 0 评论 -
HDU 2037 今年暑假不AC(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037题 意:给你n个节目的开始时间与结束时间,问能看完几个节目。思 路:直接贪心比较时间就行了, 排序时,有两种方式 1,按开始时间排序 0原创 2015-07-21 21:49:46 · 297 阅读 · 0 评论 -
HDU 2111 Saving HDU (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2111题 意:给你一个背包的容量,再告诉你n个财宝的单位体积的价值以及他的体积,求最多可以装价值多少的财宝。思 路:将财宝按的 价值排序,再贪心的直接算就行了。代码如下#include using namespace std;#include #includ原创 2015-07-24 23:30:04 · 257 阅读 · 0 评论 -
HDU 4268 Alice and Bob
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4268题 意:一个物品有两个参数x,y,当且仅当a物品的x不小于b物品的x且a物品的y不小于b物品的y时a物品能覆盖b物品,现在有个a物品的集合和b物品的集合,问a集合最多能覆盖多少个b集合中的物品思 路:正解则用到了multiset——多重集合容器,天生有序并且允许原创 2015-11-22 17:08:38 · 708 阅读 · 0 评论 -
Codeforces 676 C. Vasya and String
题目链接:http://codeforces.com/contest/676/problem/C题目大意:一个字符串只包含a和b,可以改变其中k个,求最大的美丽值,美丽值定义为子串中所含字符均相同的的最长子串的长度题目分析:定义起点和终点,直接贪心。对于k次操作,要么全换a要么全换b,对这两种情况取最大即可,算的时候用两点法,r向右直到k用完,然后l从左开始加,不断还原k值(由于是原创 2016-06-09 16:54:59 · 469 阅读 · 0 评论