牛客题解官

题解

/ 注册

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

拼凑正方体

题解难度：简单知识点：数学逻辑排序方法一（暴力求解）思路： 1.需要找到最终构成正方体的边长x 2.该边长X一定在存在X>=min(a,b,c,d) 并且 X<= max(a,b,c,d) 3.遍历min(a,b,c,d)到max(a,b,c,d)中的所有值，计算支付的硬币数s...

2020-06-05

0 752

彩色的砖块

题解难度：简单知识点：逻辑与理解这道题认真读完题目则发现很简单，因为漂亮的砖块最多存在一对不同颜色的相邻砖块。所以只有三种情况：如果有两种颜色以上，那么不可能组成漂亮砖块只有两种颜色例如AB，那么排列有AB和BA，所以两种排列方式只有一种颜色，那么只有一种排列方式颜色对应不同的字母...

2020-06-05

0 788

空中旅行

空中旅行题目难度：简单知识点：数学逻辑方法一判断剩余燃料是否大于等于0。每一次循环，用当前剩余燃料减去该次飞行所需要的燃料，且计划飞行次数由n递减，当剩余燃料大于0时，实际飞行次数加一，当剩余燃料小于0或者飞行计划剩余飞行次数小于等于0时，循环结束。 import java.util.*; ...

2020-06-05

0 676

奶牛编号

题解题目难度：简单知识点：数学问题，排序算法分析：本题其实考察的是对数组进行排序，第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。可以先给x[i]最小的奶牛编号，共有x[ i1 ]种方法，然后给第二小的奶牛编号，由于第一小的奶牛已经占用了一个号码，此时第二小的奶牛有（x[i...

2020-06-05

0 838

用户喜好

用户喜好题目难度：中等知识点：二分查找，STL，vector，map 解题思路：1.输入人数，根据人数建立喜好度vector user(n)。2.输入查询组数，根据组数建立左右区间数字l和r，以及查询喜好度数字k的vector。3.建立喜好度与用户标号之间的对应关系map<int,vect...

2020-06-05

1 837

字母交换

题解题目难度：中等知识点：动态规划分析：设置一个大小为26*N的二维矩阵存放字母及字母在字符串中出现的位置，26行表示26个字母，N列表示对应字母出现的位置vector< vector<int> > vec(26); for(int i=0; i<str.s...

2020-06-05

16 1802

六一儿童节

题解难度：中等难度知识点：贪心排序数学逻辑贪心选择贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，换句话说，当考虑做何种选择的时候，我们只考虑对当前问题最佳的选择而不考虑子问题的结果。这是贪心算法可行的第一个基本要素。贪心算法以迭代的方式作出相继的贪心选择，每作一次贪心...

2020-06-05

1 783

操作序列

题解难度：简单知识点：数学逻辑题目解析题目的意思是将输入数组在空数组b上进行n次下面的操作：第i次操作时1）将输入数组的第i个数字放到b的末尾2）将b数组逆序例子：输入数组为1234 操作次数 b 逆序后的b 第1次 1 1 第2次 12 21 第3次 213 312 ...

2020-06-05

1 756

独立的小易

题解难度：简单知识点：数学逻辑由于钱可以换水果，但是水果不能换钱。在钱不换水果的情况下：f代表水果的最大值天数d/x代表当前的钱维持房租的最大值天数所以有两种情况：如果f>=d/x，这个时候因为水果不能换钱，所以d/x就是能维持的最大天数如果f<d/x，这个时候可以通过钱换...

2020-06-05

0 774

等差数列

题解难度：简单知识点：排序数学逻辑思路： 1.首先将n个元素存放在动态数组x中，对其进行从小到大排序。 2.通过x[1]-x[0]计算出d,采用for循环判断动态数组中两个相邻的数的差x[i]-x[i-1]与d是否相同：若不相等即不能构成等差数列，无需对之后的数进行判断，提前退出循环。 3....

2020-06-05

0 777