贪心
代码搞起来
我来了,就不会晚。
展开
-
【NOIP 2002】均分纸牌
【NOIP 2002】均分纸牌题目题目描述有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为22的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。...原创 2020-02-28 01:05:18 · 403 阅读 · 0 评论 -
【NOIP 2007】纪念品分组
【NOIP 2007】纪念品分组题目题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出...原创 2020-02-28 00:42:42 · 307 阅读 · 0 评论 -
【贪心】排队接水
【贪心】排队接水题目题目描述有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_i,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数,第 i 个整数 T_i 表示第 i 个人的等待时间 T i 。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结...原创 2020-02-28 00:15:36 · 560 阅读 · 0 评论 -
【USACO1.3】混合牛奶 Mixing Milk
【USACO1.3】混合牛奶 Mixing Milk题目题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小...原创 2020-02-27 23:59:54 · 689 阅读 · 0 评论 -
【NOIP 2004】合并果子
【NOIP 2004】合并果子题目题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多...原创 2020-02-27 23:42:01 · 763 阅读 · 0 评论