KevinMcblack
KevinMcblack
全部文章
未归档
题解(23)
归档
标签
去牛客网
登录
/
注册
KevinMcblack的博客
全部文章
/ 未归档
(共21篇)
牛牛与2的幂次方题解
题解:根据题意,最简单的思路就是把这n个数全部两两加起来,然后依次判断和是否是2的幂次方,只不过时间复杂度过高,在题目所给的n范围内无法通过;再思考思考, ,移项可得: 所以我们可以这样只需要枚举 ;然后用 在剩余的a[i + 1] ~ a[n - 1]个数中查找存在多少个 就可以解决问题了。由于给...
2020-06-14
0
465
牛牛排队题解
下课了,牛牛要去食堂吃饭,他们学校的食堂有很多个门,而且整个建筑物是圆形的。只不过要去吃饭的人很多,在里面吃饭的人也很多,所以大家都在门口外面排队等待吃饭。所以牛牛采取了这样的一个策略:刚开始时,牛牛在第一个门口,如果这个门口有人在排队,那么他选择花费1分钟时间走到下一个门口,如果没有人的话,牛牛就...
2020-06-12
0
780
牛牛与字符串题解
牛牛现在有两个字符串s和t,这两个字符串只包含小写字母。牛妹有一个空字符串z,牛妹每次可以从牛牛那里取s字符串的任意一个子序列加到z字符串的后面。牛妹可以一直从s字符串中取出子序列(取过的子序列也可以再取),而不会对s字符串造成任何影响。现在牛妹问牛牛,最少要取多少次才能让z字符串与t字符串相等?牛...
2020-06-09
0
606
牛牛满意的数组题解
在牛牛面前有n个数字构成的数组,牛牛特别喜欢数字,而且他对数字非常敏感。牛牛心中满意的数组需要满足以下条件:1.这个数组是原数组的其中一个子数组2.如果这个数组的所有的子数组中所有的元素和不为0,那么他对这个数组是满意的其中,子数组的定义为:删除一个数组前0个或多个元素或者删除一个数组后0个或多个元...
2020-06-04
0
459
牛牛爱奇数题解
题意:在牛牛面前放着n个数,这些数字既有奇数也有偶数,只不过牛牛对奇数情有独钟,他特别想让这些数都变成奇数。现在牛牛获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以2,例如现在有一个数组为[2,2,3],那么牛牛可以执行一次操作,使得这个数组变为[1,1,3]...
2020-06-02
0
489
牛牛的分配题解
题意:在牛牛面前有n个瓶子,每个瓶子的大小体积都一样,但是每个瓶子内的含水量都不相同。因为牛牛是个完美主义者,他希望瓶子中的水能够满足他的要求,他的要求是瓶子中的水最少为x。所以他打算对这些瓶子里的水进行重新分配,以满足最多的瓶子中水量大于等于x。牛牛的分配规则是:每次可以选择多个瓶子,将里面的水平...
2020-05-31
0
517
牛牛的公式题解
题意:牛牛最近迷恋上了数字。这次,他自定义了一个新的运算符 ,这个运算符的意思是通过操作a,b这两个数字来得到一个新的结果,例如,x(12,34) = 1234。牛牛使用他的新运算符构造出了一个式子: 。由于这些都是牛牛的突发奇想,他特别想知道这个式子是否有合理的可能性,所以他给出了一个范围: 用来...
2020-05-30
0
496
牛牛找子集题解
题意:牛牛和牛妹在玩一个游戏,在他们面前有n个数。牛妹说出一个数字k,牛牛就要从这些数中找到多个由k个数字组成的子集,每个数字有且只能使用一次,并且这些子集是完全相同的,子集内部元素可以相同,完全相同的子集是指两个集合里的元素及其个数都是相同的。游戏胜利的目标是:找到满足游戏规则,且数量最多的子集。...
2020-05-30
0
540
牛牛构造等差数列题解
题意:牛牛和牛妹在玩一个游戏,在他们面前有n个数,他们对每个数可以进行 +1 或 -1 操作,但对于每一个数,该操作最多只能执行一次。游戏胜利的目标是:使用最少的操作次数,将这几个数构造成一个等差数列。牛牛特别想赢得游戏,所以他想让你帮他写一个程序,得出最少多少次操作后能使这几个数变成一个等差数列,...
2020-05-28
0
1215
牛牛摆放花
牛牛有n朵需要摆放的花,但是每朵花呢,高度都不一样,牛牛不喜欢相邻的花高度相差太多,这样会影响美感。 所以牛牛提出了一个“丑陋度”的概念,“丑陋度”意思为在一个摆放序列中,相邻花高度差的最大值。而且牛牛是一个完美主义者,所以他希望:1.将这些花摆成首尾相接的圆形2.为了美观,他希望摆放的花“丑陋度”...
2020-05-26
0
715
首页
上一页
1
2
3
下一页
末页