又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪50道题在本周被这么多公司考察呢？           注：每周都会更新哦~   公司爱考察的难度和知识点分布是怎样的呢       最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-week      一定要...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪47道题在本周被这么多公司考察呢？                   注：每周都会更新哦~   公司爱考察的难度和知识点分布是怎样的呢       最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪38道题在本周被这么多公司考察呢？               注：每周都会更新哦~   公司爱考察的难度和知识点分布是怎样的呢       最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-week      一定要自...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪28道题在本周被这么多公司考察呢？                最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-week      一定要自己练习，再去看别人的代码！       牛客大学为你的薪资再继续添砖加瓦  ...

题解： 考察点： 思维，数形结合，暴力 易错点： 本题中要求的是相交的半圆，如果存在两个半圆，直径分别为和，并且满足，则不属于相交的情况，所以如果按照结束位置排序的方法来贪心并不可行 一定注意题目中明确说明在端点处相交不算相交 解法： 这题通过数形结合的方法更容易理解，设两个半圆的端点分别为和，则相交时有如下图所示的情况：   在有了上述结论后，题目就变得简单，直接对于半圆，直接枚举其前面位置的半圆，看和其是否存在交点，复杂度为 #include "bits/stdc++.h" using namespace std; const int maxn=1e3+10; int T,n; int a...

题解： 考察点： 动态规划，分类讨论 易错点： 题目中指出，而又是取自队列的，因此假设当前位于队列当中的位置，则之前的任何位置都可能成为其在中的上一个位置 解法一：动态规划 设表示在队列中位置的最大值，表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置，因此由所有比它小的位置和的作用转移过来，也即是。同时由于位于后面的位置一定不可能得到在元素更少的情况下拥有和前面位置相同的值，因此直接由转移过来就好了，时间复杂度为 #include "bits/stdc++.h" using namespace std; const int maxn=500+10;...

题解： 考察点： 数学，打表找规律 易错点： 注意最好把和都开成long long类型，因为在计算的过程中有可能会爆 解法：打表找规律 这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉，但数据范围又这门大，很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/stdc++.h" using namespace std; int main() { for(int i=1;i<=100;i++){ int sum=0; for(int j=1;j<=i;j++){ sum+=i/j; } if(sum%2==0){ if(i%100==0) prin...

题解： 考察点： 搜索 题解： 如果最开始位置是炸弹，则不存在可扩展的可能性，一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置，对其周围个方向进行遍历，如果有越界，或者不能扩展的位置，则剪掉；如果周围个方向存在数字为的，则将其加入队列，作为新的进行新一轮的扩展，直到所有的点都遇到数字边界或者地图边界。 #include "bits/stdc++.h" using namespace std; typedef pair<int,int> P; const int maxn=1e3+10; int n,m,x,y; char s[maxn][maxn...

题解： 考察点： 思维，数形结合 解法： 题目中要求的是让成为新数列的中位数，则说明把新数列按照从小到大顺序排序后，要正好处于的位置，于是采用数形结合的思想来解决此问题最为简单。首先统计原数组中小于的元素个数，大于的元素个数，等于的元素个数。于是会出现有下图种情况：   如左边所示，若的元素个数多于，为了要使得位于中间位置，应该使得变得一样长，则增加的元素应该为。如右图所示，若的元素多于，由于的位置是取不超过的整数，于是的长度至少要变得比大1，否则中位数位置一定位于半区，所以增加元素应该为。最后，如果和一样长，那如果不存在则要增加个元素，否则自动位于中位数的位置上，复杂度 #include "...

题解： 考察点： 模拟，字符串 易错点： 题目中明确说明了是大数的乘法，很显然会是会爆掉int或者long long类型的，所以切不可用这2种类型来记录数据，进行简单的乘法 方法一：Python 因为语言支持自动高精度，因此本题如果用来写就会显得尤为简单。需要注意的是的输入是字符串，所以需要自己转化为对应的类型；去掉左右两端的空白符，返回；把字符串按空白符拆开，返回；把里面的值映射到指定类型，返回 m,n = map(int, input().split()) print(m * n) 方法二：高精度 语言支持自动高精度，语言有大数类，而C++语言中却不存在这种东西。但C++语言同样可以解决上...

题解： 考察点： 递归，二叉树，栈 易错点： 很多同学对于二叉搜索树的概念理解不清，二叉搜索树又被称为二叉排序树，其性质非常简单。首先二叉搜索树，可以为一颗空树，如果不是一颗空树，一定满足如下性质：若左子树非空，则左子树上所有结点均小于它的根结点； 若右子树不空，则右子树上所有结点均大于它的根结点；同时，它的左右子树也分别为二叉搜索树，也就是说不仅仅是根节点满足性质，其任意一个子树同样都满足上述性质。 解法一：中序遍历(递归版) 在易错点中已经说明了二叉搜索树的性质，根据性质，如果有一种办法能先访问它的左子树，再访问它的根节点，最后访问它的右子树，这样的搜索顺序得到的序列一定满足递增的。在二叉...

题解： 考察点： 滑动窗口，数形结合 易错点： 在本题中数据范围为，如果使用暴力求解是行不通的，因为如果使用复杂度为的暴力，那运算次数将达到，一般来说，在时间范围内所能抗住的运算次数在 解法：滑动窗口 首先，先从下图来观察出一个很重要的结论：   对于一个全由正整数构成的序列来说，如果区间中所有元素的和大于等于，则区间中所有元素的和一定大于等于。这是一个非常显然的结论，但在这里却非常有用。假设位置为区间和的分隔线，中所有元素的和大于等于，则当前位置对答案的贡献为，因为后面无论加上多少个元素，总可以，满足区间的和大于等于。 有了上述结论，可以很自然使用滑动窗口算法来做这个问题。对于当前位置，指针...

题解： 考察点： 栈 易错点： 本题要求、、三种操作都在复杂度内完成，也就是说都必须在常数时间内完成，其中和都是栈本来的操作，很多同学会考虑使用堆来维护最小值，但是这是不对的，因为堆每次找最小值的时间复杂度为 题解： 可以考虑使用两个栈来共同维护，一个栈用来进行元素常规的出栈和入栈操作，另一个栈维护最小值，其中栈顶元素表示当前栈中的最小值。对于入栈操作，首先将入栈，如果比中的栈顶元素小，或者为空，则将加入中。对于操作，直接取栈中的栈顶元素。对于出栈操作，栈直接出栈，如果当前栈顶元素等于的栈顶元素，则把的栈顶出栈 #include "bits/stdc++.h" using namespace ...

题解： 考察点： 栈，模拟 易错点： 由于习惯，日常生活中接触的一般为中缀表达式，导致很多同学不太明白什么是后缀表达式。后缀表达式被称为逆波兰式，是将运算符写在操作数之后的一种形式。简单来说就是如果存在E1 op E2形式的表达式，op是任意二元操作符，则E的后缀式为E1'E2' op，E1'和E2'分别为E1和E2的后缀式。有关后缀表达式的介绍可以参看百度百科 解法：栈 根据易错点中介绍的后缀表达式的知识，则有了如下思路。用一个栈来维护中缀表达式中的操作符，首先，遍历中缀表达式中的每个字符，如果是字母就直接输出，作为后缀表达式的一部分；如果是操作符，则比较其和栈顶元素的优先级，如果优先级低于...