【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

阅读数:24

评论数:0

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

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

2017-02-16 17:19:33

阅读数:211

评论数: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

阅读数:269

评论数:0

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

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

2017-02-04 00:20:20

阅读数:297

评论数: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

阅读数:158

评论数:0

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