球球了给孩子一个offer吧

分类

题解(64)

/ 注册

全部文章（共5篇）

题解 | #牛牛锻炼#

题意：有n个项目，第i个项目最多达到的分数为 ,现第i个项目已经有分数 ,每增加一份所花费时间为如果所有项目的平均分要达到d，需要最少多少时间方法一：贪心+自定义排序函数当所有项目达到平均分d时项目分数总和为,而现在拥有的分数(i从0到n),则现在需要增加的分数如何使得所需时间最短呢？因为...

Java 贪心堆

2021-09-17

0 457

题解 | #牛牛港#

题目：有k个港口，n个工厂，第i个工厂的抵达时间为,第i个工厂的货数量为,一个港口一天只能装一吨并且一次只能负责一个工厂，求将所有工厂装载完毕的最少时间方法一：优先级队列封装一个工厂类，其中包含工厂的编号和抵达时间，因为先到达的工厂先装载，所以工厂按照抵达时间放入最小堆中，定义另一个最小堆c模...

堆排序

2021-08-24

0 528

题解 | #苹果树#

题目描述：有n棵果树，第i棵果树的果子数量为,摘m天的果子，每天每棵树摘个果子，返回每天摘的果子数量总和数组方法一：暴力解法枚举每天对每棵树摘的果子数量和所有的果树,如果第i棵果树的果子数量大于要摘的果子数量，第i天摘的果子数量增加，相应减少；否则，第i天摘的果子数量增加，相应减少 import j...

排序堆

2021-08-23

0 516

题解 | #牛牛锻炼#

题意：有n个项目，第i个项目最多达到的分数为 ,现第i个项目已经有分数 ,每增加一份所花费时间为如果所有项目的平均分要达到d，需要最少多少时间方法一：贪心+自定义排序函数当所有项目达到平均分d时项目分数总和为,而现在拥有的分数scores=sum()(i从0到n),则现在需要增加的分数如何...

贪心排序堆

2021-08-22

0 370

题解 | #牛牛算数#

题目：牛牛现在在学习计算机，他想通过计算机计算n个数的和。但是计算机计算数字的和是有花费的，比如计算x，y两个数的和，需要花费秒。计算机一次只能计算一次，牛牛想知道自己怎么合理安排计算的顺序，可以使得花费的时间最短。输出计算n个数字和的最小花费的时间。方法一：调用优先级队列函数计算两个数所用时间为秒...

堆

2021-08-21

0 575