【JZOJ 100029】【NOIP2017提高A组模拟7.8】陪审团 (贪心+排序)

问题描述 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s...

2018-08-24 20:01:21

阅读数:51

评论数:0

【JZOJ 5461】【NOIP2017提高A组冲刺11.8】购物(堆+贪心)

问题描述 X 城的商场中,有着琳琅满目的各种商品。一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi。小X 现在手中共有m个单位的现金,以及k 张优惠券。小X 可以在购买某件商品时,使用至多一张优惠券,若如此做,该商品的价格会下降至Qi。 小X 希望尽可能多地满足小...

2018-08-20 15:03:58

阅读数:38

评论数:0

【JZOJ 3487】【NOIP2013模拟联考11】剑与魔法(dragons) (贪心+优先队列)

问题描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加...

2018-08-06 21:45:57

阅读数:56

评论数:0

【JZOJ 4310】【NOIP2015模拟11.4】最优交换(贪心)

问题描述 输入 输出 样例输入 2 1432 2 4321 2 样例输出 4312 4321 算法讨论 用贪心就能过了,在当前位置以后,长度为k的子串中找到最大的交换即可。 #include using namespace std; long long...

2018-01-30 20:49:11

阅读数:56

评论数:0

【寒假任务】 洛谷1094 纪念品分组

问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。...

2017-02-16 17:19:33

阅读数:226

评论数:0

【寒假任务】 洛谷1223 排队接水

问题描述 有n个人在一个水龙头前排队接水,编号为1-n,给出每个人的接水时间,求一种排队方式让平均等待时间最少,输出排队方式(每个人的编号)及平均等待时间。 样例输入 10 56 12 1 99 1000 234 33 55 99 812 样例输出 3 2 7 8 1 4 9 6 1...

2017-02-04 11:37:49

阅读数:300

评论数:0

【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk

问题描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天...

2017-02-04 00:20:20

阅读数:332

评论数:0

【寒假任务】 洛谷1181 数列分段section I

问题描述 给出一段数列,要求将他们分段,每段之和不得超过m,问最少要分几段。 样例输入 5 6 4 2 4 5 1 样例输出 3 算法讨论 因为是要连着分段的,所以没那么难,贪心即可。const maxn=100000; var a:array[1..maxn] of lo...

2017-02-03 15:55:55

阅读数:181

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭