![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【寒假任务】 洛谷1094 纪念品分组
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入 第1行包括原创 2017-02-16 17:19:33 · 470 阅读 · 0 评论 -
【寒假任务】 洛谷1181 数列分段section I
问题描述 给出一段数列,要求将他们分段,每段之和不得超过m,问最少要分几段。 样例输入 5 6 4 2 4 5 1 样例输出 3 算法讨论 因为是要连着分段的,所以没那么难,贪心即可。const maxn=100000;var a:array[1..maxn] of longint; i,j,n,m,ans:longint; s:int64;begin rea原创 2017-02-03 15:55:55 · 468 阅读 · 0 评论 -
【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk
问题描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天对原创 2017-02-04 00:20:20 · 803 阅读 · 0 评论 -
【寒假任务】 洛谷1223 排队接水
问题描述 有n个人在一个水龙头前排队接水,编号为1-n,给出每个人的接水时间,求一种排队方式让平均等待时间最少,输出排队方式(每个人的编号)及平均等待时间。 样例输入 10 56 12 1 99 1000 234 33 55 99 812 样例输出 3 2 7 8 1 4 9 6 10 5 291.90 算法讨论 贪心,让每个人的等待时间都最少即可。时间复杂度O(n log n)原创 2017-02-04 11:37:49 · 605 阅读 · 0 评论 -
【JZOJ 4310】【NOIP2015模拟11.4】最优交换(贪心)
问题描述 输入 输出 样例输入 2 1432 2 4321 2 样例输出 4312 4321 算法讨论 用贪心就能过了,在当前位置以后,长度为k的子串中找到最大的交换即可。#include using namespace std;long long a[56],t,k,maxx,p;bool f;int main(){ freope原创 2018-01-30 20:49:11 · 307 阅读 · 0 评论 -
【JZOJ 3487】【NOIP2013模拟联考11】剑与魔法(dragons) (贪心+优先队列)
问题描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如...原创 2018-08-06 21:45:57 · 271 阅读 · 0 评论 -
【JZOJ 100029】【NOIP2017提高A组模拟7.8】陪审团 (贪心+排序)
问题描述 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s 位候选人中选出 t 名,作为最终的陪审团成员。显然这里应当有n ≥ s ≥ t。假设候选人 k 对甲...原创 2018-08-24 20:01:21 · 580 阅读 · 0 评论