贪心算法
-初心不负-
这个作者很懒,什么都没留下…
展开
-
P1803 凌乱的yyy
https://www.luogu.org/problem/show?pid=1803 题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式: 第原创 2017-09-09 11:43:02 · 427 阅读 · 0 评论 -
P1181 数列分段Section I
https://www.luogu.org/problem/show?pid=1181#sub 题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式: 输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负原创 2017-09-09 14:56:21 · 284 阅读 · 0 评论 -
P1090 合并果子
https://www.luogu.org/problem/show?pid=1090#sub 题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之原创 2017-09-09 18:43:28 · 250 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
https://www.luogu.org/problem/show?pid=1208 题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶原创 2017-09-09 20:47:12 · 408 阅读 · 0 评论 -
P1094 纪念品分组
https://www.luogu.org/problem/show?pid=1094 题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程原创 2017-09-09 21:23:50 · 460 阅读 · 0 评论