基础算法------贪 心
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
Expedition POJ - 2431 (贪心)
Expedition POJ - 2431A group of cows grabbed a truck and ventured on an expedit...原创 2020-03-18 18:40:52 · 284 阅读 · 0 评论 -
Codeforces Round #623 C. Restoring Permutation
C. Restoring PermutationYou are given a sequenceb1,b2,…,bnb1,b2,…,bn. Find the lexicographically minimal permutationa1,a2,…,a2na1,a2,…,a2nsuch thatbi=min(a2i−1,a2i)bi=min(a2i−1,a2i), or determin...原创 2020-03-01 13:48:16 · 510 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖(贪心)
题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式: 第一行是一个整数n ,接下来n行每行是2个整数ai,...原创 2019-01-28 15:36:56 · 965 阅读 · 0 评论 -
Codeforces Global Round 1 B. Tape (贪心)
B. TapeYou have a long stick, consisting of mm segments enumerated from 1 to m . Each segment is 1 centimeter long. ...原创 2019-02-09 20:23:31 · 660 阅读 · 0 评论 -
最少拦截系统 HDU - 1257 (贪心+LIS)
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统...原创 2019-02-11 21:51:30 · 321 阅读 · 0 评论 -
蓝桥杯-- 快乐司机(简单贪心)
嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙这是儿歌"快乐的小司机"。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土......现在知道了汽车核载重量为 w,可供选择的物品的数量 n。每个物品的重量为 gi,价值为 pi。求汽车可装载的最大价值...原创 2019-02-14 10:31:51 · 662 阅读 · 0 评论 -
Radar Installation POJ - 1328 (贪心-区间选点)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar ins...原创 2019-02-25 23:24:37 · 198 阅读 · 0 评论 -
牛客小白月赛12 -- A 华华听月月唱歌 (贪心区间覆盖)
链接:https://ac.nowcoder.com/acm/contest/392/A来源:牛客网题目描述月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下,里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列,它现在变成了若干个区间,这些区间可能互相重叠。华华想把它修复为完整的歌曲,也就是...原创 2019-03-10 11:34:36 · 434 阅读 · 0 评论 -
贪心算法专题
目录活动安排 种树 喷水装置 加入生产调度 智力大冲浪 数列极差 线段 糖果传递链接:https://ac.nowcoder.com/acm/contest/950/A来源:牛客网 活...原创 2019-08-20 22:11:17 · 635 阅读 · 0 评论 -
P1094 纪念品分组(贪心)
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输出格式...原创 2019-01-28 15:13:29 · 319 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk(贪心)
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天...原创 2019-01-28 14:06:49 · 295 阅读 · 0 评论 -
【贪心】活动安排3
题目描述设有n个活动的集合E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是说,当fi≤sj或fj≤si时...原创 2018-09-02 11:16:56 · 306 阅读 · 0 评论 -
贪心算法--关于区间问题
一 丶 独立区间问题给n个开区间[si,fi] ,选择尽量多的区间,使得两两不向交.典型的应用就是活动安排的问题和CPU处理进程问题。算法 : 首先按照结束时间也就是右端点 按照从小到大排序,依次考虑各个活动, 如果没有和已经选择的活动冲突, 就选; 否则就不选。问题 B: 【贪心】电视节目安排时间限制: 1 Sec内存限制: 64 MB提交: 212解决: 115[提...原创 2019-02-12 17:18:08 · 1837 阅读 · 0 评论 -
问题 D: 【贪心】监测点
问题 D: 【贪心】监测点时间限制: 1 Sec 内存限制: 64 MB提交: 207 解决: 98[提交] [状态] [讨论版] [命题人:admin]题目描述“多么希望有一天突然惊醒,发现自己是在小学的一节课上睡着了,现在经历的一切都是一场梦,桌上满是你的口水。你告诉同桌,说做了一个好长好长的梦。同桌骂你白痴,叫你好好听课。你看着窗外的球场,一切都那么熟悉,一切还充满希望…...原创 2018-09-09 21:05:59 · 711 阅读 · 0 评论 -
问题 A: 【贪心】数列极差问题
题目描述“我就说你在忽悠我吧,我刚才问了昆士兰大学的好多魔法师,他们根本就没有一个人想过做什么时间旅行的实验,但搞笑的是,他们居然对你的理论很感兴趣,想找个时间和你做进一步的讨论。哎,我还以为他们和我一样聪明呢,想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。“唉,你太自以为是了,这样吧,你先把这道数列极差问题发给他们,如果他们能有所领悟,那我会找时间和他们讨论一下时间旅行的可行...原创 2018-09-15 11:44:07 · 808 阅读 · 0 评论 -
贪心-活动选择
题目描述: Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动,开始与截止时刻分别...原创 2018-06-07 18:58:07 · 142 阅读 · 0 评论 -
P1478 陶陶摘苹果(升级版贪心)
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,...原创 2019-01-21 21:41:54 · 470 阅读 · 0 评论 -
P1090 合并果子(贪心+优先队列)
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-01-27 22:02:33 · 382 阅读 · 0 评论 -
P1181 数列分段Section I
对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式: 第1行包含两个正整数N,M表示了数列Ai的长度与每段和的最大值,第2行包含N个空格隔开的非负整数Ai,如题目所述。 输出格式: 一个正整数,输出最少划分的段数。 输入输出样例输入样例#1: ...原创 2019-01-28 10:56:44 · 363 阅读 · 1 评论 -
问题 I: 【贪心】Mixing Milk
问题 I: 【贪心】Mixing Milk 题目描述The Merry Milk Makers company buys milk from farmers, packages it into attractive 1- and 2-Unit bottles, and then sells that milk to grocery stores so we can each start...原创 2018-09-01 19:50:26 · 249 阅读 · 0 评论