贪心
文章平均质量分 81
nndxy
永不丧失对生活的热情,人生就是要不停地战斗!
展开
-
POJ-3190-贪心(优先队列)
Language: Stall Reservations Time Limit: 1000MS Memory Limit原创 2014-07-15 23:36:34 · 624 阅读 · 0 评论 -
POJ_1328_Radar Installation(greedy)
题意:二维坐标系中有n个点,现在要你用最少的圆(圆心在x轴,半径为d)覆盖所有的点。原创 2015-05-28 20:57:47 · 547 阅读 · 0 评论 -
POJ_3069_Saruman's Army(贪心)
题意:直线上有N个点。点i的位置是Xi。从这N个点中选取若干个,给他们加上标记。对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记。请问至少要有多少点被加上标记?原创 2015-05-28 13:07:25 · 807 阅读 · 0 评论 -
POJ-3253-优先队列
该道题目的意思大概都知道了吧?处理这个问题就是每次取两个最小的长度给它组合在一起。所以可以用优先队列来解决。注意,当队列剩下最后一个元素的时候就可以停止了。原创 2014-07-16 00:24:28 · 488 阅读 · 0 评论 -
D. Data Center(2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest)
分析:贪心。首先找出最少的数量k,就是按照data从大到小排序,然后累加到大于m即可。然后对1和0对应的数据data和下标用两个数组存起来,并按data从大到小排序, 分两种情况考虑: 如果 1 的数量 >= k ,那么先将 1 的 data 累加 k个得到总数 cnt ,如果 cnt < m,那么就用 0 的从大到小依次替换 已经累加的1 中最小的值,直到cnt >= m。 如果 1 的数量 < k,那么先将 1 的data全部原创 2015-03-29 20:01:00 · 1230 阅读 · 0 评论 -
POJ_3262_Protecting the Flowers(greedy)
题意:农夫养的N头牛在他的花园里吃花!这让农夫很苦恼,他一次只能把一头牛赶回牛栏,现在给你赶回每头牛到牛栏的时间Ti(也就是说来回要2*Ti的时间),以及这只牛每分钟能吃掉花的数量Di,求这些牛最少能吃掉多少花。原创 2015-05-29 00:03:28 · 779 阅读 · 0 评论 -
POJ_2376_Cleaning Shifts(贪心)
题意:农夫有N头牛。现在他想让一些牛去做家务。然后他把一天分成T个时间点,也就是一天的时间点是区间[1,T]。他想要任何一个时间点都有牛在做家务。现在给出每头牛的工作时间,问你能否用最少的牛满足他的要求,即用最少的时间段覆盖掉这一天([1,T])。如果不能满足则输出-1,否则输出最少的牛数量。原创 2015-05-28 19:14:10 · 4708 阅读 · 3 评论 -
POJ-1042-贪心+枚举+优先队列
题目的意思说起来比较绕口,可以自行理解(谷歌翻译,百度翻译,有道翻译......),这个题目稍微有点难度,可能刚开始想比较 难想到,但是只要稍微提醒下估计就会明吧。我们可以枚举他的终点是在某个池塘,计算出以该池塘为终点所能得到的最多的鱼(用 总时间减去路上花掉的时间,即为在池塘钓鱼的时间,每次都是取能够钓到数量多的池塘,时间有多就把剩余的时间直接加在第一个 池塘的时间),一直枚举下去,就可以得到最多能得到多少鱼。原创 2014-07-16 00:55:09 · 595 阅读 · 0 评论 -
HDU_3183_A Magic Lamp(贪心)
题意:给你一个数字串,要你删除m个数字后所得的最小数字串是多少。原创 2015-08-06 00:24:32 · 2552 阅读 · 0 评论 -
hihoCoder_1053_居民迁移(二分+贪心)
#1053 : 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年,人类开始在地球以外的行星建立居住点。在第1326号殖民星上,N个居住点分布在一条直线上。为了方便描述,我们设第i个居住点的位置是Xi,其中居住着Yi位居民。随着冬季的到来,一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度原创 2015-07-28 16:42:21 · 2454 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2) C. Arthur and Table
C. Arthur and Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Arthur has bought a beautiful big table into his n原创 2015-07-25 16:49:15 · 1542 阅读 · 0 评论 -
一道贪心题-HDU-1052
本题故事是由田忌赛马引起的,但是什么田忌赛马的我是不管咯啊。原创 2014-07-13 11:08:47 · 711 阅读 · 0 评论 -
2015 Multi-University Training Contest 6_1008_Hiking(贪心)
题意:在满足条件的情况下在n个人里选出尽可能多的人数。规则如下,当你对第i个人进行选择时,假设之前已选的总人数为sum,那么要想让它同意入队,必须满足l[i]<=sum&&sum<=r[i]。每个人所对应的区间已给出。原创 2015-08-07 23:14:02 · 699 阅读 · 0 评论