牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 9人订阅

牛客代码笔记-牛栋

74篇文章 297人学习

全部文章（共763篇）

用户喜好

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

2020-06-05

1 847

字母交换

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

2020-06-05

16 1816

六一儿童节

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

2020-06-05

1 791

操作序列

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

2020-06-05

1 765

独立的小易

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

2020-06-05

0 789

等差数列

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

2020-06-05

0 784

迷宫寻路

题解难度：偏难知识点：BFS 状态压缩队列思路：如果不存在钥匙和锁的情况：（理解BFS过程）（将例子中的小写字母看为1，大写字母看为0）构成数组G[5][5] 起始位置G[0][1]，因此得到b[0][1]=0 【注】辅助数组b[i][j]用来记录从起始位置到坐标（i，j)一共的步数...

2020-06-05

1 1022

堆棋子

题解难度：中等知识点：暴力求解棋子只能上下左右移动，所以移动的步数即操作次数为两个位置的曼哈顿距离坐标(x1,y1)的i点与坐标(x2,y2)的j点的曼哈顿距离为d(i,j)=|x1-x2|+|y1-y2| 本题是要求解棋盘上出现一个格子中至少k个棋子的最少操作。那这k个棋子出现在那个格子呢，...

2020-06-05

0 848

删除重复字符

删除重复字符题目难度：简单知识点：字符串方法一通过字符下标判断该字符是否需要输出。使用lastIndexOf()和indexOf()方法，其中lastIndexOf()表示字符在此字符串中最后一次出现的索引，indexOf()表示字符在此字符串中第一次出现的索引。定义一个StringBuff...

2020-06-05

0 1115

判断题

判断题题目难度：简单知识点：数学逻辑方法一解题思路：最高的考试分数为考试中正确题目的最大数量加错误题目的最大数量。当考试中猜测为对的题目数t大于实际正确的题目数a时，a为正确题目的最大数量，(n-t)为错误题目的最大数量，当考试中猜测为对的题目数t小于实际正确的题目数a时，t为正确题目的最大...

2020-06-05

0 705