牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

丰收

题目难度：二星考察点：前缀和、二分方法1：暴力算法分析：对于的每个询问x，我们从1到n遍历整个数组，期间计算加和sum，直到在第i堆苹果满足x>=sum的时候,此时x属于第i堆苹果，输出即可。算法实现：(0). 输入每堆对应的苹果数，用数组记录一下。(1). 对于查询的x，从第1堆开...

2020-06-04

0 782

瞌睡

题目难度：二星考察点：贪心、前缀和方法1：暴力算法分析：我们首先可以通过一次遍历获取小易醒着时所获得的知识点分值，即时所获得的分值，由于题目要求我们只需要进行一次叫醒活动，那么我们就选择当前小易是睡着即的时刻进行往后k个枚举，循环n次即可，然后每次枚举判断其是否为知识点分的最大值。算法实现...

2020-06-04

2 779

俄罗斯方块

题目难度：一星考察点：模拟、计数方法：模拟、计数分析：由于整个屏幕有n列，那么如果想要得分的话就要从第1列到第n列都要有值才能得分，那么我们只需要对每个方块落在第几列进行计数，然后从第1列一直循环到第n列，判断哪列的计数值最小，最小值就是答案，输出即可。举个例子:3 61 2 3 1 1 2上...

2020-06-04

0 809

牛牛的背包问题

题目难度：三星考察点：二进制枚举、中途相遇法方法1：暴力二进制枚举分析：每个零食有放和不放两种情况，那么对于n个零食来说就有2^n种情况，我们对于这2^n种情况挨个判断每种情况的体积数是否超过背包容量w，如果没有超过背包容量就记录答案。Tips：注意结果用long long 算法实现：(0)...

2020-06-04

3 960

牛牛的闹钟

题目难度：二星考察点：模拟方法：模拟分析：按照题意模拟，然后将出现的时间全部转化为数字，上课时间-路上耽误的时间=最晚起床时间，然后根据闹钟的时间早晚找到最晚起床时间，如果将闹钟时间转化为分钟数的值小于等于最晚起床时间转化为的分钟数，那么此时这个闹钟就可以作为起床时间可用，然后找到最晚的闹钟时...

2020-06-04

1 706

矩形重叠

题目难度：三星考察点：枚举、几何方法：枚举分析：注意一点题目要求的是平面内重叠矩形数量最多的地方,有多少个矩形相互重叠？那么对于这个题目来说，正常的循环遍历方法是无法轻易解决的，那么我们换种方法，我们想办法将这n个矩形所包含的点全部枚举出来，然后在检查看有多少个矩形包含这个点，输出包含点最多的...

2020-06-04

1 914

数对

题目难度：三星考察点：数学、枚举方法1：暴力算法分析：从1-n挨个枚举x,y，对于每个数对(x,y)判断是否x%y>=k，如果满足条件结果ans++，最后输出ans即可。复杂度分析：时间复杂度：O(n^2)空间复杂度：O(1) 代码：#include <bits/stdc++.h...

2020-06-04

3 871

迷路的牛牛

题目难度：一星考察点：模拟方法：模拟分析：按照题意模拟即可，判断向左走了多少步，向右走了多少步，然后得出向左向右走的步数的差值，然后对4进行取模，为什么对4取模呢？是因为一共有NSWE四个方向，所以需要对4取模，如果取模之后得到的结果ans是负数，那么ans=ans+4，因为向右走了1步等价于...

2020-06-04

1 716

安置路灯

题目难度：二星考察点：贪心分析：对于这道题来说，如果在第i个位置上安装路灯，那么它能够照亮的地方就是i-1, i和i+1,那么安装路灯最少的方法就是在三个位置的中间设置路灯，即如果第i个位置为'.'，那么显然在 i+1 处安装路灯是最好的，它可以照到位置i, i+1和i+2，这样能够最大程度的...

2020-06-04

3 721

被3整除

题目难度：二星考察点：找规律简要说明：这是一道找规律的题目，只要我们发现其中的规律，题目也就迎刃而解。分析：对于这道题来说，我们肯定不能直接从l到r遍历一遍，然后对于每个数判断是否能够被3整除，这样的复杂度太高，因为数据范围是10^9，所以我们考虑找规律，打表如下：1%3 ==...

2020-06-04

3 968