贪心算法
省下洗发水钱买书
个人邮箱:chenyang1001@yeah.net
展开
-
蓝桥杯大学模拟赛(二) - 程序设计:植物大战僵尸题解
文章目录题目描述输入描述输出描述数据范围输入输出算法分析算法过程代码题目描述植物⼤战僵⼫为近来很⽕的⼀款游戏。⽽这⼀次我们不⼀样,我们要提前养成植物然后来抵抗僵 ⼫。你的 n 个植物已经从左到右排成了⼀排,编号从 1 到 n ,起始的时候,他们的防御都是 0 ,⽽你的 任务就是来提⾼他们的防御。你⼀共有 m 天的时间进⾏备战,起始你在整个植物的最左边,每天你 必须向左或向右移动⼀格, 到达第 ai 棵植物的时候,你给这个植物增加 m 点的防御。众所周知,根据⽊桶原理,整排植物的防御取决于最低防御原创 2020-12-19 09:33:19 · 399 阅读 · 0 评论 -
牛客小白月赛4-H-相邻的糖果题解
文章目录题目描述输入描述输出描述输入输出说明算法分析解题代码链接:https://ac.nowcoder.com/acm/contest/134/H来源:牛客网题目描述有 n 个盒子摆成一排,每个盒子内都有ai 个糖果。现在你可以执行以下操作:你可以选择任意一个盒子,在选择的盒子内吃掉一个糖果。对你的要求如下:任何m个相邻的盒子内糖果数量不能超过x个。请问,实现要求的最少操作次数是多少?输入描述第一行三个数字n, m, x(2 ≤ n,m ≤ 106,1 ≤ x ≤ 1原创 2020-12-18 10:01:06 · 280 阅读 · 0 评论 -
装箱问题(OpenJ_Bailian - 1017)题解
文章目录题目描述输入要求输出要求样例输入样例输出算法分析解题代码(解法一)解题代码(解法二)题目描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入要求输入文件包括几行,每一行代原创 2020-12-17 10:30:26 · 147 阅读 · 0 评论 -
电池寿命(OpenJ_Bailian - 3468)题解
文章目录题目描述输入描述输出描述样例输入样例输出算法分析究极公式(两种情况):证明过程(来自算法基础与在线实践)解题标程题目描述小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有原创 2020-12-17 10:30:20 · 265 阅读 · 0 评论 -
畜栏保留问题(OpenJ_Bailian - 4144)题解
文章目录题目描述输入要求输出要求样例输入样例输出算法分析算法证明过程(来自算法基础与在线实践)解题标程错题总结题目描述农场有N头牛,每头牛会在一个特定的时间区间[A, B](包括A和B)在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求,并要求给出每头牛被安排的方案。对于多种可行方案,主要输出一种即可。输入要求输入的第一行包含一个整数N(1 ≤ N ≤ 50, 000),表示有N牛头;接下来N行每行包含两个数,分别表示这头牛的挤奶时间[Ai, Bi](1原创 2020-12-17 10:31:49 · 1072 阅读 · 0 评论 -
P1031 均分纸牌(洛谷训练场)题解
文章目录题目描述输出格式输出格式输入输出算法分析解题标程题目描述有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=4,4堆纸牌数分别为:①9 ②8 ③17 ④6移动3次可达到目的:从 ③ 取原创 2020-12-16 12:06:54 · 202 阅读 · 0 评论