贪心
小龚主
这个作者很懒,什么都没留下…
展开
-
【阶段1】【贪心】【动态规划】饼干
题目描述:圣诞老人共有MM个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第 i 个孩子的贪婪度为 g[i]。如果有 a[i]a[i] 个孩子拿到的饼干数比第 ii 个孩子多,那么第 ii 个孩子会产生 g[i]×a[i]的怨气。给定N、M和序列g,圣诞老人请你帮他安排一种分配方式,使得每个孩子至少分到一块饼干,并且所有孩子的怨气总和最小。输入格式第一行包含两个整数N,M。第二行包含N个整数表示g1~gN。输出格式第一行一个整数表示最小怨气总和。第二行N个空格隔开的.原创 2020-10-07 16:11:40 · 1614 阅读 · 2 评论 -
选择客栈(2011年提高组day1第二题)
题目描述丽江河边有nn家很有特色的客栈,客栈按照其位置顺序从 11到nn编号。每家客栈都按照某一种色调进行装饰(总共 kk 种,用整数 0~k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间...原创 2019-01-24 15:08:03 · 641 阅读 · 0 评论