球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共64篇）

题解 | #牛牛分蛋糕#

题目：牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多方法一：暴力解法假设有i个盘子用来放a蛋糕，则用来放b蛋...

二分

2021-08-30

0 482

题解 | #车站建造问题#

题目：X轴上个点，从左到右依次编号为0到，相邻点距离为1，其中有n个点有特殊意义，从小到大依次为到，其中保证=0.现在需要建设收集站，有两个要求必须被满足：1、每个有意义的点必须修建收集站。2、相邻收集站的距离必须为1或为某个质数。现给出n和a数组，求需要建设收集站的最小数量。方法一：哥德巴赫猜想+...

数学

2021-08-26

0 509

题解 | #牛牛的函数2#

题目：求，然后在给定a和b的情况下，求f(x)%10000000033的值。其中0<=n<=,1<=a <= b-1<= 方法一：暴力解法为避免数据溢出，我们用__int128处理大数据，将字符串转化为 __int128类型，并使用迭代求幂，会出现超时 #define ...

快速幂逆元快速乘

2021-08-25

0 557

题解 | #牛牛的函数#

题目：求 ,在给定a和b的情况下求f(x)%10000000033的值。方法一：暴力解法直接暴力解***超时，而且直接乘法也会超出long long的限制 class Solution { public: /** * * @param a int整型 * @p...

快速幂逆元快速乘

2021-08-25

0 563

题解 | #牛牛排队#

题目：n个人排成一队，对于每个人来说。他左部分和右部分的人数差的绝对值是不变的，则对于a数组有多少种排队的方法方法一：排序+迭代求幂对于一个a数组，当调换第一个和最后一个，第二个和倒数第二个...的时候，被调换位置的人左右部分人数差的绝对值不变，即a数组不变，因为调换一次产生2种队列，可以调换...

排序快速幂

2021-08-24

0 479

题解 | #牛牛港#

题目：有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个数，向左寻找第一个当前值大的第一个数，求它们所处位置的累加和方法一：单调栈定义一个类P可以存储元素的值和位置，将n个元素包装为类P入栈，如果栈非空并且当前元素值大于栈顶元素值时不断将栈中的元素出栈，直到找到第一个比当前元素值大的元素，将找到的元素索引累加得到结果 import...

栈

2021-08-22

0 455

题解 | #牛牛的超市#

题目：定义一种新货币，有n(n<=50)种不同的币值，其中币值为 value(value<=50) 的有 w(w<=20) 个。现在你有 x(x<=100) 元，但是你想将 x 元换成若干零钱，请问有多少种换钱的方案？方法一：动态规划这是背包问题的变形，我们可以定义dp[i]...

记忆化搜索动态规划

2021-08-21

0 615