牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 278人学习

全部文章（共763篇）

搭积木

题目难度：三星考察点：排序、最长不下降子序列（O(nlogn)）方法1：排序、动态规划分析：根据题意，我们可以首先按照长度（或者是宽度）其中之一进行排序，那么我们接下来就只需要想办法将宽度搭积木的层数变得最多就可以了，将其转化为了最长不下降子序列（因为序列中是可以有相等的情况）的问题，我们就可...

2020-06-04

1 1595

获得最多的奖金

题目难度：二星考察点：双指针方法1：暴力、前缀和分析：我们按照题意进行计算，枚举第一刀下标i和第二刀的下标j即可，然后判断区间[1, i]和区间[j,n]的和是不是相等，如果相等记录答案，取最大值即可。在计算区间和的时候要注意的是需要提前预处理一下前缀和，要不然直接计算区间和的话会使得时间复杂...

2020-06-04

5 923

塔

题目难度：二星考察点：贪心、模拟方法：贪心、模拟分析：我们分析一下题意，如果想尽可能的让塔的不稳定性小的话，那么就需要让最高塔高度与最低塔高度的差尽可能低，也就是让最高塔的高度尽可能低，最低塔的高度尽可能高。那么我们每次进行操作的时候就是首先将整个高度数组按照从小到大进行排序，然后高度最大值-...

2020-06-04

1 686

表达式求值

题目难度：一星考察点：枚举方法1：枚举分析：我们将所有的可能情况列举出来然后取得最大值，一共有如下6种情况:(1). ans = a + b + c;(2). ans = a + b * c;(3). ans = a * b + c;(4). ans = a * b * c;(5). ans ...

2020-06-04

0 854

整理房间

题目难度：三星考察点：计算几何方法：计算几何、枚举分析：对于这道题来说我们有如下需要考虑的地方：(1). 一个点A(x1,y1)围绕一个点B(x2,y2)逆时针旋转90°一次，对应坐标A的变化？旋转多次呢？我们都知道如果B是原点的话，那么逆时针旋转90°一次之后坐标A(x1,y1)将变为C(y...

2020-06-04

0 775

丰收

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

2020-06-04

0 804

瞌睡

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

2020-06-04

2 802

俄罗斯方块

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

2020-06-04

0 828

牛牛的背包问题

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

2020-06-04

3 1056

牛牛的闹钟

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

2020-06-04

1 724