认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #三色球# 来自专栏

题目描述有红、黄、蓝三种颜色的气球。在牛客王国，1个红气球+1个黄气球+1个蓝气球可以兑换一张彩票。2个红气球+1个黄气球可以兑换1个蓝气球。2个黄气球+1个蓝气球可以兑换1个红气球。2个蓝气球+1个红气球可以兑换1个黄气球。现在牛牛有a个红气球，b个黄气球， c个蓝气球，牛牛想知道自己最多可以兑换...

2021-08-15

0 800

题解 | #火柴拼图# 来自专栏

题目描述牛妹有n根火柴，她想用这些火柴去拼正三角形或者正四边形。牛妹想让最后拼出的总面积尽可能大的，请你帮帮她。返回一个Vector，Vector中存有两个数字。其中最大面积S=Vector[0]*sqrt(3)/4+Vector[1]。方法一：暴力求解求解思路对于本题目的求解，我们首先考虑到要...

2021-08-15

0 644

题解 | #最大数# 来自专栏

题目描述给定一些人，每个人有一个聪明值Si(-1000<=Si<=1000)和勤奋值Fi(-1000<=Fi<=1000).希望选入所有人的Si+Fi的总和最大，并且选中的人的聪明值与勤奋值的和不能是负数给出每个同学分别的聪明值和勤奋值，求出最大的总和。返回一个vector...

2021-08-15

0 538

题解 | #排列询问# 来自专栏

题目描述牛妹有一个长度为n的排列p，她有q个询问。每个询问包含l1，r1，l2，r2.她想知道从[l1,r1]中选取x，[l2,r2]中选取y,有多少组(x,y)满足min(x,y)==gcd(x,y)? 返回一个vector代表对这q个询问的答案方法一：暴力求解求解思路对于本题目的求解，我们可...

2021-08-09

0 489

题解 | #迷失的括号序列# 来自专栏

题目描述题目给出括号序列brackets，要求判断此序列是否合法。并且具体操作是将??改为'('或者')'。brackets只由'?','(',')'构成。合法的括号序列的定义：1.空字符为合法括号序列2.(+合法括号序列+) 为合法括号序列3.()+合法括号序列为合法括号序列如果能构造出来则返回...

2021-08-09

0 656

题解 | #牛牛的AC# 来自专栏

题目描述一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。方法一：暴力求解求解思路对于本题目的求解，我们可以用暴力遍历...

2021-08-08

0 484

题解 | #最大数# 来自专栏

题目描述给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内方法一：暴力求解求解思路对于本题目求解，我们首先想到暴力遍历的想法来求解，即遍历字符串的每个字符并以其为起点，然后找到数字的终点，即第一个不合法的字母，并对字符...

2021-08-08

0 580

题解 | #神奇的数字# 来自专栏

题目描述将字符串数字中为偶数位的数字进行翻转，将翻转后的结果进行输出。方法一：暴力求解求解思路对于本题目要求翻转偶数位的数字，我们直接遍历字符串，用一个辅助数组记录偶数位的数字，再次遍历字符串，对偶数位的数字进行替换，按照上述思路我们即可得到题目所要的答案。解题代码 class Solut...

2021-08-08

0 526

题解 | #递增数组# 来自专栏

题目描述牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？方法一：贪心思想求解求解思路对于本题目要求整个数组为严格单调递增数组，那么数组的局部肯定都是递增的，否则这个数组不是递增数组。我们对数组的递减部分进行处理，...

2021-08-08

0 685

题解 | #线段树编号问题# 来自专栏

题目描述给定一段线段树构造代码，按如下方式构造线段树。定义变量ans，初始ans=0定义函数build(x,y,z)，意义如下/////////////////////////start build 赋值 ans=x 判断若(y=z) 则 end build 定义变量mid 赋值 ...

2021-08-08

0 730